{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:25:37Z","timestamp":1757618737470,"version":"3.44.0"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031972591"},{"type":"electronic","value":"9783031972607"}],"license":[{"start":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T00:00:00Z","timestamp":1751414400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T00:00:00Z","timestamp":1751414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-031-97260-7_11","type":"book-chapter","created":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T05:21:04Z","timestamp":1752470464000},"page":"216-241","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["FPTRU: Optimization of\u00a0NTRU-Prime and\u00a0TLS Performance Assessment"],"prefix":"10.1007","author":[{"given":"Xiaowen","family":"Hu","sequence":"first","affiliation":[]},{"given":"Hanyu","family":"Wei","sequence":"additional","affiliation":[]},{"given":"Hengchuan","family":"Zou","sequence":"additional","affiliation":[]},{"given":"Zhichuang","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Wenqian","family":"Li","sequence":"additional","affiliation":[]},{"given":"Yunlei","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,2]]},"reference":[{"key":"11_CR1","unstructured":"Openquantumsafe, https:\/\/openquantumsafe.org\/"},{"key":"11_CR2","doi-asserted-by":"publisher","unstructured":"Alkim, E., et al.: Polynomial multiplication in NTRU prime comparison of optimization strategies on cortex-m4. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2021(1), 217\u2013238 (2021). https:\/\/doi.org\/10.46586\/TCHES.V2021.I1.217-238","DOI":"10.46586\/TCHES.V2021.I1.217-238"},{"key":"11_CR3","unstructured":"Alkim, E., Ducas, L., P\u00f6ppelmann, T., Schwabe, P.: Post-quantum key exchange - A new hope. In: Holz, T., Savage, S. (eds.) 25th USENIX Security Symposium, USENIX Security 16, Austin, TX, USA, 10\u201312 August 2016, pp. 327\u2013343. USENIX Association (2016). https:\/\/www.usenix.org\/conference\/usenixsecurity16\/technical-sessions\/presentation\/alkim"},{"issue":"4","key":"11_CR4","first-page":"1","volume":"2","author":"R Avanzi","year":"2019","unstructured":"Avanzi, R., et al.: Crystals-kyber algorithm specifications and supporting documentation. NIST PQC Round 2(4), 1\u201343 (2019)","journal-title":"NIST PQC Round"},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/978-3-642-29011-4_42","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2012","author":"A Banerjee","year":"2012","unstructured":"Banerjee, A., Peikert, C., Rosen, A.: Pseudorandom functions and lattices. In: Pointcheval, D., Johansson, T. (eds.) EUROCRYPT 2012. LNCS, vol. 7237, pp. 719\u2013737. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29011-4_42"},{"key":"11_CR6","unstructured":"Bernstein, D.J., Brumley, B., Chen, M.S., et\u00a0al.: NTRU Prime: Round 3 (2020). https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-3-submissions"},{"key":"11_CR7","unstructured":"Bernstein, D.J.: Multidigit multiplication for mathematicians. In: Advances in Applied Mathematics, pp. 1\u201319 (2001)"},{"key":"11_CR8","unstructured":"Bernstein, D.J., Brumley, B.B., Chen, M.S., Tuveri, N.: $$\\{$$OpenSSLNTRU$$\\}$$: faster post-quantum $$\\{$$TLS$$\\}$$ key exchange. In: 31st USENIX Security Symposium (USENIX Security 22), pp. 845\u2013862 (2022)"},{"key":"11_CR9","unstructured":"Bernstein, D.J., Lange, T.: Non-randomness of s-unit lattices. Cryptology ePrint Archive (2021)"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J., Yang, B.Y.: Fast constant-time gcd computation and modular inversion. IACR Trans. Cryptogr. Hardw. Embed. Syst., 340\u2013398 (2019)","DOI":"10.46586\/tches.v2019.i3.340-398"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Biasse, J.F., Song, F.: Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields. In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 893\u2013902. SIAM (2016)","DOI":"10.1137\/1.9781611974331.ch64"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Bos, J., ET AL.: Frodo: take off the ring! practical, quantum-secure key exchange from lwe. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 1006\u20131018 (2016)","DOI":"10.1145\/2976749.2978425"},{"key":"11_CR13","unstructured":"Campbell, P., Groves, M., Shepherd, D.: Soliloquy: a cautionary tale. In: ETSI 2nd Quantum-Safe Crypto Workshop, pp.\u00a01\u20139 (2014)"},{"issue":"90","key":"11_CR14","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1965","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex fourier series. Math. Comput. 19(90), 297\u2013301 (1965)","journal-title":"Math. Comput."},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3431725","volume":"68","author":"R Cramer","year":"2021","unstructured":"Cramer, R., Ducas, L., Wesolowski, B.: Mildly short vectors in cyclotomic ideal lattices in quantum polynomial time. J. ACM (JACM) 68(2), 1\u201326 (2021)","journal-title":"J. ACM (JACM)"},{"key":"11_CR16","unstructured":"Crockett, E., Paquin, C., Stebila, D.: Prototyping post-quantum and hybrid key exchange and authentication in tls and ssh. Cryptology ePrint Archive (2019)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Duman, J., H\u00f6velmanns, K., Kiltz, E., Lyubashevsky, V., Seiler, G.: Faster lattice-based kems via a generic fujisaki-okamoto transform using prefix hashing. In: Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security, pp. 2722\u20132737 (2021)","DOI":"10.1145\/3460120.3484819"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Fouque, P.A., Kirchner, P., Pornin, T., Yu, Y.: Bat: Small and fast kem over ntru lattices. IACR Trans. Cryptogr. Hardw. Embed. Syst., 240\u2013265 (2022)","DOI":"10.46586\/tches.v2022.i2.240-265"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Gentleman, W.M., Sande, G.: Fast Fourier transforms: for fun and profit. In: Proceedings of the 7\u201310 November 1966, Fall Joint Computer Conference, pp. 563\u2013578 (1966)","DOI":"10.1145\/1464291.1464352"},{"key":"11_CR20","unstructured":"Group, N.W., et\u00a0al.: Design issues for hybrid key exchange in tls 1.3 (2019)"},{"key":"11_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/BFb0054868","volume-title":"Algorithmic Number Theory","author":"J Hoffstein","year":"1998","unstructured":"Hoffstein, J., Pipher, J., Silverman, J.H.: NTRU: a ring-based public key cryptosystem. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol. 1423, pp. 267\u2013288. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/BFb0054868"},{"key":"11_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/978-3-319-66787-4_12","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2017","author":"A H\u00fclsing","year":"2017","unstructured":"H\u00fclsing, A., Rijneveld, J., Schanck, J., Schwabe, P.: High-speed key encapsulation from NTRU. In: Fischer, W., Homma, N. (eds.) CHES 2017. LNCS, vol. 10529, pp. 232\u2013252. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66787-4_12"},{"key":"11_CR23","unstructured":"Jablon, D.: Ieee p1363 standard specifications for public-key cryptography. In: Proceedings of the IEEE NIST Key Management Workshop CTO Phoenix Technologies Treasurer, Gaithersburg, MD, USA, pp.\u00a01\u20132 (2001)"},{"issue":"1","key":"11_CR24","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10623-013-9850-3","volume":"74","author":"K Jarvis","year":"2015","unstructured":"Jarvis, K., Nevins, M.: Etru: Ntru over the eisenstein integers. Des. Codes Crypt. 74(1), 219\u2013242 (2015)","journal-title":"Des. Codes Crypt."},{"key":"11_CR25","unstructured":"Kampanakis, P., Sikeridis, D.: Two post-quantum signature use-cases: non-issues, challenges and potential solutions. In: Proceedings of the 7th ETSI\/IQC Quantum Safe Cryptography Workshop, Seattle, WA, USA, vol.\u00a03 (2019)"},{"key":"11_CR26","unstructured":"Liang,\u00a0Z., Zhao\u00a0X, F.B.Z.Y.: An efficient and compact ntru-based key encapsulation mechanism over large-galoisgroup prime-degree prime-ideal number field. J. Softw. Chin"},{"issue":"177","key":"11_CR27","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1090\/S0025-5718-1987-0866113-7","volume":"48","author":"PL Montgomery","year":"1987","unstructured":"Montgomery, P.L.: Speeding the pollard and elliptic curve methods of factorization. Math. Comput. 48(177), 243\u2013264 (1987)","journal-title":"Math. Comput."},{"key":"11_CR28","unstructured":"Mozilla: Telemetry portal (2020). https:\/\/telemetry.mozilla.org\/"},{"key":"11_CR29","unstructured":"OpenSSH: Openssh release notes (2022). https:\/\/www.openssh.com\/releasenotes.html"},{"key":"11_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/978-3-030-44223-1_5","volume-title":"Post-Quantum Cryptography","author":"C Paquin","year":"2020","unstructured":"Paquin, C., Stebila, D., Tamvada, G.: Benchmarking post-quantum cryptography in TLS. In: Ding, J., Tillich, J.-P. (eds.) PQCrypto 2020. LNCS, vol. 12100, pp. 72\u201391. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-44223-1_5"},{"key":"11_CR31","doi-asserted-by":"crossref","unstructured":"Rescorla, E.: The transport layer security (tls) protocol version 1.3. Technical report (2018)","DOI":"10.17487\/RFC8446"},{"key":"11_CR32","unstructured":"Schanck, J.M., Whyte, W., Zhang, Z.: Quantum-safe hybrid (qsh) ciphersuite for transport layer security (tls) version 1.2. IETF, Internet-Draft draft-whyte-qsh-tls (2016)"},{"key":"11_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1007\/978-3-642-13013-7_25","volume-title":"Public Key Cryptography \u2013 PKC 2010","author":"NP Smart","year":"2010","unstructured":"Smart, N.P., Vercauteren, F.: Fully homomorphic encryption with relatively small key and ciphertext sizes. In: Nguyen, P.Q., Pointcheval, D. (eds.) PKC 2010. LNCS, vol. 6056, pp. 420\u2013443. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-13013-7_25"},{"key":"11_CR34","unstructured":"Solinas, J.A.: Generalized mersenne numbers. J. Jishou Univ. (1999)"},{"key":"11_CR35","unstructured":"Stebila, D., Costello, C., Naehrig, M.: Post-quantum key exchange for the tls protocol from the ring learning with errors problem (2015)"},{"key":"11_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-642-20465-4_4","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2011","author":"D Stehl\u00e9","year":"2011","unstructured":"Stehl\u00e9, D., Steinfeld, R.: Making NTRU as secure as worst-case problems over ideal lattices. In: Paterson, K.G. (ed.) EUROCRYPT 2011. LNCS, vol. 6632, pp. 27\u201347. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-20465-4_4"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology - AFRICACRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-97260-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,7]],"date-time":"2025-09-07T07:28:26Z","timestamp":1757230106000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-97260-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,2]]},"ISBN":["9783031972591","9783031972607"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-97260-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,7,2]]},"assertion":[{"value":"2 July 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AFRICACRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cryptology in Africa","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rabat","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Morocco","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 July 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"africacrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/africacrypt2025.sciencesconf.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}