{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T14:26:30Z","timestamp":1762957590020,"version":"3.40.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T00:00:00Z","timestamp":1736380800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T00:00:00Z","timestamp":1736380800000},"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":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2025,5]]},"DOI":"10.1007\/s00034-024-02978-7","type":"journal-article","created":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T14:10:30Z","timestamp":1736431830000},"page":"3554-3569","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["ATP-Optimized Implementation of Four-Way Toom-Cook Multiplications on FPGAs for Large Integer Arithmetic"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2125-4347","authenticated-orcid":false,"given":"Monalisa","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2479-930X","authenticated-orcid":false,"given":"Babita","family":"Jajodia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,9]]},"reference":[{"key":"2978_CR1","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/s42979-023-02547-w","volume":"5","author":"F Antognazza","year":"2024","unstructured":"F. Antognazza, A. Barenghi, G. Pelosi, R. Susella, Performance and efficiency exploration of hardware polynomial multipliers for post-quantum lattice-based cryptosystems. SN Comput. Sci. 5, 212 (2024)","journal-title":"SN Comput. Sci."},{"key":"2978_CR2","doi-asserted-by":"publisher","first-page":"482","DOI":"10.46586\/tches.v2022.i1.482-505","volume":"2022","author":"H Becker","year":"2021","unstructured":"H. Becker, J. Bermudo Mera, A. Karmakar, J. Yiu, I. Verbauwhede, Polynomial multiplication on embedded vector architectures. IACR Transact. Cryptogr. Hardw. Embed. Syst. 2022, 482\u2013505 (2021)","journal-title":"IACR Transact. Cryptogr. Hardw. Embed. Syst."},{"key":"2978_CR3","doi-asserted-by":"crossref","unstructured":"G. Bilardi, L. De Stefani, The I\/O complexity of toom-cook integer multiplication. Proceedings Of The Thirtieth Annual ACM-SIAM Symposium On Discrete Algorithms. pp. 2034-2052 (2019)","DOI":"10.1137\/1.9781611975482.123"},{"key":"2978_CR4","doi-asserted-by":"crossref","unstructured":"M. Das, B. Jajodia, Hardware design of optimized large integer schoolbook polynomial multiplications on FPGA. 2022 IEEE 19th Int. SoC Design Conf. (ISOCC). pp. 1-2 (2022)","DOI":"10.1109\/ISOCC56007.2022.10031366"},{"key":"2978_CR5","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1109\/TCSI.2018.2878598","volume":"66","author":"J Ding","year":"2019","unstructured":"J. Ding, S. Li, Z. Gu, High-speed ECC processor over NIST prime fields applied with toom-cook multiplication. IEEE Trans. Circuits Syst. I Reg. Papers. 66, 1003\u20131016 (2019)","journal-title":"IEEE Trans. Circuits Syst. I Reg. Papers."},{"key":"2978_CR6","unstructured":"M. Elia, Loss of Precision in Implementations of the Toom-Cook Algorithm. Graduate College Dissertations And Theses. (2021)"},{"key":"2978_CR7","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/LES.2021.3090029","volume":"14","author":"Francisco Pajuelo-Holguera","year":"2022","unstructured":"Francisco Pajuelo-Holguera, Jos\u00e9 M. Granado-Criado, Juan A. G\u00f3mez-Pulido, Fast montgomery modular multiplier using FPGAs. IEEE Embedded Sys. Lett. 14, 19\u201322 (2022)","journal-title":"IEEE Embedded Sys. Lett."},{"key":"2978_CR8","doi-asserted-by":"crossref","unstructured":"T. Fritzmann, J. Sep\u00falveda, Efficient and Flexible Low-Power NTT for Lattice-Based Cryptography. 2019 IEEE Int. Symp. On Hardware Oriented Security And Trust (HOST). pp. 141-150 (2019)","DOI":"10.1109\/HST.2019.8741027"},{"key":"2978_CR9","first-page":"1401","volume":"66","author":"Z Gu","year":"2019","unstructured":"Z. Gu, S. Li, A division-free Toom-Cook multiplication-based montgomery modular multiplication. IEEE Trans. Circuits Syst. II Exp. Briefs. 66, 1401\u20131405 (2019)","journal-title":"IEEE Trans. Circuits Syst. II Exp. Briefs."},{"key":"2978_CR10","doi-asserted-by":"crossref","unstructured":"M. Imran, Z. Abideen, S. Pagliarini, An Open-source Library of Large Integer Polynomial Multipliers. 2021 24th International Symposium On Design And Diagnostics Of Electronic Circuits & Systems (DDECS). pp. 145-150 (2021)","DOI":"10.1109\/DDECS52668.2021.9417065"},{"key":"2978_CR11","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s41635-023-00134-2","volume":"7","author":"M Imran","year":"2023","unstructured":"M. Imran, Z. Abideen, S. Pagliarini, A versatile and flexible multiplier generator for large integer polynomials. J. Hardw. Syst. Secur. 7, 55 (2023)","journal-title":"J. Hardw. Syst. Secur."},{"key":"2978_CR12","doi-asserted-by":"crossref","unstructured":"A. Jose Maria Bermudo Mera, I. Verbauwhede, Time-memory trade-off in Toom-Cook multiplication: an application to module-lattice-based cryptography. Cryptology EPrint Archive, Paper 2020\/268. (2020)","DOI":"10.46586\/tches.v2020.i2.222-244"},{"key":"2978_CR13","first-page":"307","volume-title":"Hardware Implementation of Elliptic Curve Cryptosystem Using Optimized Scalar Multiplication","author":"R Kadu","year":"2020","unstructured":"R. Kadu, D. Adane, Hardware Implementation of Elliptic Curve Cryptosystem Using Optimized Scalar Multiplication (Smart Trends In Computing And Communications, Springer, 2020), pp.307\u2013316"},{"key":"2978_CR14","first-page":"595","volume":"7","author":"A Karatsuba","year":"1963","unstructured":"A. Karatsuba, Y. Ofman, Multiplication of multidigit numbers on automata. Soviet Phys. Doklady. 7, 595\u2013596 (1963)","journal-title":"Soviet Phys. Doklady."},{"key":"2978_CR15","unstructured":"M. Kronenburg, Toom-Cook Multiplication: Some Theoretical and Practical Aspects. arXiv:1602.02740 (2016)"},{"key":"2978_CR16","doi-asserted-by":"crossref","unstructured":"C. Lee, P. Meher, and W. Lee, Subquadratic space complexity digit-serial multiplier over binary extension fields using Toom-Cook algorithm. 2014 Int. Symp. On Integrated Circuits (ISIC). pp. 176-179 (2014)","DOI":"10.1109\/ISICIR.2014.7029517"},{"key":"2978_CR17","doi-asserted-by":"crossref","unstructured":"R. Liu, S. Li, A low area ASIC implementation of 272 bit multiplier. 2017 International Conference On Electron Devices And Solid-State Circuits (EDSSC). pp. 1-2 (2017)","DOI":"10.1109\/EDSSC.2017.8126467"},{"key":"2978_CR18","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1090\/S0025-5718-1985-0777282-X","volume":"44","author":"P Montgomery","year":"1985","unstructured":"P. Montgomery, Modular multiplication without trial division. Math. Comput. 44, 519\u2013521 (1985)","journal-title":"Math. Comput."},{"key":"2978_CR19","unstructured":"NIST. (2020). NIST Post-Quantum Cryptography Standardization: Round 3 Submissions. Kernel Description. Available at: https:\/\/csrc.nist.gov\/Projects\/Post-Quantum-Cryptography\/Round-3-Submissions"},{"key":"2978_CR20","doi-asserted-by":"publisher","first-page":"21848","DOI":"10.1109\/ACCESS.2023.3252504","volume":"11","author":"D Putranto","year":"2023","unstructured":"D. Putranto, R. Wardhani, H. Larasati, H. Kim, Space and time-efficient quantum multiplier in post quantum cryptography era. IEEE Access 11, 21848\u201321862 (2023)","journal-title":"IEEE Access"},{"key":"2978_CR21","doi-asserted-by":"crossref","unstructured":"A. Qadir, N. Varol, A Review Paper on Cryptography. 2019 7th International Symposium On Digital Forensics And Security (ISDFS). pp. 1-6 (2019)","DOI":"10.1109\/ISDFS.2019.8757514"},{"key":"2978_CR22","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/TC.2017.2677426","volume":"66","author":"C Rafferty","year":"2017","unstructured":"C. Rafferty, M. O\u2019Neill, N. Hanley, Evaluation of large integer multiplication methods on hardware. IEEE Transact. Comput. 66, 1369\u20131382 (2017)","journal-title":"IEEE Transact. Comput."},{"key":"2978_CR23","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s41635-019-00087-5","volume":"4","author":"B Rashidi","year":"2020","unstructured":"B. Rashidi, Throughput\/area efficient implementation of scalable polynomial basis multiplication. J. Hardw. Syst. Secur. 4, 120 (2020)","journal-title":"J. Hardw. Syst. Secur."},{"key":"2978_CR24","first-page":"714","volume":"7","author":"A Toom","year":"1963","unstructured":"A. Toom, The complexity of a scheme of functional elements simulating the multiplication of integers. Soviet Math. Doklady. 7, 714\u2013716 (1963)","journal-title":"Soviet Math. Doklady."},{"key":"2978_CR25","doi-asserted-by":"crossref","unstructured":"Q. Tian, Y. Wang, G. Liu, X. Liu, J. Diao, H. Xu, Hardware-Efficient Parallel FIR Filter Structure Based on Modified Cook-Toom Algorithm. 2018 IEEE Asia Pacific Conf. On Circuits And Syst. (APCCAS). pp. 342-345 (2018)","DOI":"10.1109\/APCCAS.2018.8605574"},{"key":"2978_CR26","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1109\/TVLSI.2023.3277865","volume":"31","author":"J Wang","year":"2023","unstructured":"J. Wang, C. Yang, F. Zhang, Y. Meng, Y. Su, TCPM a reconfigurable and efficient toom-cook-based polynomial multiplier over rings using a novel compressed postprocessing algorithm. IEEE Transact. Very Large Scale Integr. (VLSI) Syst. 31, 1153\u20131166 (2023)","journal-title":"IEEE Transact. Very Large Scale Integr. (VLSI) Syst."}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-024-02978-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00034-024-02978-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-024-02978-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,19]],"date-time":"2025-04-19T02:49:57Z","timestamp":1745030997000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00034-024-02978-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,9]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["2978"],"URL":"https:\/\/doi.org\/10.1007\/s00034-024-02978-7","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"type":"print","value":"0278-081X"},{"type":"electronic","value":"1531-5878"}],"subject":[],"published":{"date-parts":[[2025,1,9]]},"assertion":[{"value":"5 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 December 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"There is no Conflict of interest among the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The submitted work is original and not have been published elsewhere in any form or language.The manuscript will not be submitted elsewhere until the editorial process is completed.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The manuscript in part or in full has not been submitted or published anywhere. In other words, the authors should ensure that the manuscript is not a duplicate publication.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}