{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:40:09Z","timestamp":1750297209129,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,27]],"date-time":"2024-10-27T00:00:00Z","timestamp":1729987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF","award":["CCF-2153748","CNS-2245344","CCF-2106845","CCF-2131476","CCF-2219995","CCF-2318974"],"award-info":[{"award-number":["CCF-2153748","CNS-2245344","CCF-2106845","CCF-2131476","CCF-2219995","CCF-2318974"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"DOI":"10.1145\/3676536.3689920","type":"proceedings-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T13:21:20Z","timestamp":1744204880000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Systematic Use of Random Self-Reducibility in Cryptographic Code against Physical Attacks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6305-4266","authenticated-orcid":false,"given":"Ferhat","family":"Erata","sequence":"first","affiliation":[{"name":"Computer Science, Yale University, New Haven, Connecticut, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-5369-1290","authenticated-orcid":false,"given":"TingHung","family":"Chiu","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, Virginia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5932-9199","authenticated-orcid":false,"given":"Anthony","family":"Etim","sequence":"additional","affiliation":[{"name":"Electrical & Computer Engineering, Yale University, New Haven, Connecticut, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-3465-9642","authenticated-orcid":false,"given":"Srilalith","family":"Nampally","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, Virginia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4286-4341","authenticated-orcid":false,"given":"Tejas","family":"Raju","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, Virginia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7050-7542","authenticated-orcid":false,"given":"Rajashree","family":"Ramu","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, Virginia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3267-0776","authenticated-orcid":false,"given":"Ruzica","family":"Piskac","sequence":"additional","affiliation":[{"name":"Computer Science, Yale University, New Haven, Connecticut, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9654-4090","authenticated-orcid":false,"given":"Timos","family":"Antonopoulos","sequence":"additional","affiliation":[{"name":"Computer Science, Yale University, New Haven, Connecticut, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7626-2651","authenticated-orcid":false,"given":"Wenjie","family":"Xiong","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, Virginia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9721-3640","authenticated-orcid":false,"given":"Jakub","family":"Szefer","sequence":"additional","affiliation":[{"name":"Electrical & Computer Engineering, Yale University, New Haven, Connecticut, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Multi-moduli NTTs for saber on Cortex-M3 and Cortex-M4. Cryptology ePrint Archive","author":"Abdulrahman Amin","year":"2021","unstructured":"Amin Abdulrahman, Jiun-Peng Chen, Yu-Jia Chen, Vincent Hwang, Matthias J Kannwischer, and Bo-Yin Yang. 2021. Multi-moduli NTTs for saber on Cortex-M3 and Cortex-M4. Cryptology ePrint Archive (2021)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Gorjan Alagic Daniel Apon David Cooper Quynh Dang Thinh Dang John Kelsey Jacob Lichtinger Carl Miller Dustin Moody Rene Peralta et al. 2022. Status report on the third round of the NIST post-quantum cryptography standardization process. US Department of Commerce NIST (2022).","DOI":"10.6028\/NIST.IR.8413"},{"volume-title":"Cryptographic Hardware and Embedded Systems (CHES)","author":"Aum\u00fcller Christian","key":"e_1_3_2_1_4_1","unstructured":"Christian Aum\u00fcller, Peter Bier, Wieland Fischer, Peter Hofreiter, and J-P Seifert. 2003. Fault attacks on RSA with CRT: Concrete results and practical countermeasures. In Cryptographic Hardware and Embedded Systems (CHES). Springer, 260--275."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2012.2188769"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100225"},{"key":"e_1_3_2_1_9_1","unstructured":"Manuel Blum and Silvio Micali. 2019. How to generate cryptographically strong sequences of pseudo random bits. In Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali. 227--240."},{"key":"e_1_3_2_1_10_1","volume-title":"Shaping the glitch: optimizing voltage fault injection attacks. IACR transactions on cryptographic hardware and embedded systems","author":"Bozzato Claudio","year":"2019","unstructured":"Claudio Bozzato, Riccardo Focardi, and Francesco Palmarini. 2019. Shaping the glitch: optimizing voltage fault injection attacks. IACR transactions on cryptographic hardware and embedded systems (2019), 199--224."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28632-5_2"},{"key":"e_1_3_2_1_12_1","volume-title":"International Workshop on Cryptographic Hardware and Embedded Systems. Springer, 13--28","author":"Chari Suresh","year":"2002","unstructured":"Suresh Chari, Josyula R Rao, and Pankaj Rohatgi. 2002. Template attacks. In International Workshop on Cryptographic Hardware and Embedded Systems. Springer, 13--28."},{"key":"e_1_3_2_1_13_1","volume-title":"NTT multiplication for NTT-unfriendly rings: New speed records for Saber and NTRU on Cortex-M4 and AVX2. IACR Transactions on Cryptographic Hardware and Embedded Systems","author":"Marvin Chung Chi-Ming","year":"2021","unstructured":"Chi-Ming Marvin Chung, Vincent Hwang, Matthias J Kannwischer, Gregor Seiler, Cheng-Jhih Shih, and Bo-Yin Yang. 2021. NTT multiplication for NTT-unfriendly rings: New speed records for Saber and NTRU on Cortex-M4 and AVX2. IACR Transactions on Cryptographic Hardware and Embedded Systems (2021), 159--188."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-75208-2_10"},{"key":"e_1_3_2_1_15_1","volume-title":"The Free Encyclopedia. https:\/\/en.wikipedia.org\/wiki\/Chernoff_bound#Applications [Online","author":"Wikipedia","year":"2023","unstructured":"Wikipedia contributors. 2023. Chernoff bound --- Wikipedia, The Free Encyclopedia. https:\/\/en.wikipedia.org\/wiki\/Chernoff_bound#Applications [Online; accessed 7-September-2023]."},{"key":"e_1_3_2_1_16_1","volume-title":"An algorithm for the machine calculation of complex Fourier series. Mathematics of computation 19, 90","author":"Cooley James W","year":"1965","unstructured":"James W Cooley and John W Tukey. 1965. An algorithm for the machine calculation of complex Fourier series. Mathematics of computation 19, 90 (1965), 297--301."},{"key":"e_1_3_2_1_17_1","volume-title":"Crystals-dilithium: A lattice-based digital signature scheme. IACR Transactions on Cryptographic Hardware and Embedded Systems","author":"Ducas L\u00e9o","year":"2018","unstructured":"L\u00e9o Ducas, Eike Kiltz, Tancrede Lepoint, Vadim Lyubashevsky, Peter Schwabe, Gregor Seiler, and Damien Stehl\u00e9. 2018. Crystals-dilithium: A lattice-based digital signature scheme. IACR Transactions on Cryptographic Hardware and Embedded Systems (2018), 238--268."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39568-7_2"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222061"},{"key":"e_1_3_2_1_20_1","volume-title":"Natacha Linard de Guertechin, and Novak Kalu\u0111erovi\u0107","author":"Gen\u00eat Aymeric","year":"2021","unstructured":"Aymeric Gen\u00eat, Natacha Linard de Guertechin, and Novak Kalu\u0111erovi\u0107. 2021. Full key recovery side-channel attack against ephemeral SIKE on the Cortex-M4. Cryptology ePrint Archive, Report 2021\/858. https:\/\/ia.cr\/2021\/858."},{"key":"e_1_3_2_1_21_1","unstructured":"Benjamin Jun Gilbert Goodwill Josh Jaffe Pankaj Rohatgi et al. 2011. A testing methodology for side-channel resistance validation. In NIST non-invasive attack testing workshop Vol. 7. 115--136."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOST49136.2021.9702284"},{"volume-title":"Soviet physics doklady","author":"Karatsuba Anatolii","key":"e_1_3_2_1_23_1","unstructured":"Anatolii Karatsuba. 1963. Multiplication of multidigit numbers on automata. In Soviet physics doklady, Vol. 7. 595--596."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13389-011-0006-y"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40001.2021.00063"},{"key":"e_1_3_2_1_26_1","volume-title":"New directions in testing. Distributed computing and cryptography 2","author":"Lipton Richard","year":"1991","unstructured":"Richard Lipton. 1991. New directions in testing. Distributed computing and cryptography 2 (1991), 191--202."},{"key":"e_1_3_2_1_27_1","volume-title":"Workshop on the Security of the Internet of Things-SOCIOT","volume":"10","author":"Liu Zhe","year":"2010","unstructured":"Zhe Liu, Johann Gro\u00dfsch\u00e4dl, and Ilya Kizhvatov. 2010. Efficient and side-channel resistant RSA implementation for 8-bit AVR microcontrollers. In Workshop on the Security of the Internet of Things-SOCIOT, Vol. 10."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FDTC.2012.19"},{"key":"e_1_3_2_1_29_1","unstructured":"Vadim Lyubashevsky L\u00e9o Ducas Eike Kiltz Tancr\u00e8de Lepoint Peter Schwabe Gregor Seiler Damien Stehl\u00e9 and Shi Bai. 2017. Crystals-Dilithium. Submission to the NIST Post-Quantum Cryptography Standardization."},{"key":"e_1_3_2_1_30_1","volume-title":"Modular multiplication without trial division. Mathematics of computation 44, 170","author":"Montgomery Peter L","year":"1985","unstructured":"Peter L Montgomery. 1985. Modular multiplication without trial division. Mathematics of computation 44, 170 (1985), 519--521."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Nicolas Moro Karine Heydemann Amine Dehbaoui Bruno Robisson and Emmanuelle Encrenaz. 2014. Experimental evaluation of two software countermeasures against fault attacks. In Hardware-Oriented Security and Trust (HOST). 112--117.","DOI":"10.1109\/HST.2014.6855580"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13389-014-0077-7"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179450"},{"key":"e_1_3_2_1_34_1","unstructured":"NIST. 2016. Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography Standardization Process."},{"key":"e_1_3_2_1_36_1","volume-title":"Nahid Farhady Ghalaty, and Patrick Schaumont","author":"Patrick Conor","year":"2017","unstructured":"Conor Patrick, Bilgiday Yuce, Nahid Farhady Ghalaty, and Patrick Schaumont. 2017. Lightweight fault attack resistance in software using intra-instruction redundancy. In Selected Areas in Cryptography-SAC 2016: 23rd International Conference. Springer, 231--244."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45238-6_7"},{"key":"e_1_3_2_1_38_1","volume-title":"Jan Pieter D'Anvers, and Anubhab Baksi","author":"Ravi Prasanna","year":"2022","unstructured":"Prasanna Ravi, Anupam Chattopadhyay, Jan Pieter D'Anvers, and Anubhab Baksi. 2022. Side-channel and fault-injection attacks over lattice-based postquantum schemes (Kyber, Dilithium): Survey and new results. ACM Transactions on Embedded Computing Systems (2022)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321705.3329821"},{"key":"e_1_3_2_1_40_1","unstructured":"Prasanna Ravi and Sujoy Sinha Roy. 2021. Side-channel analysis of lattice-based PQC candidates. Round 3 Seminars NIST Post Quantum Cryptography."},{"key":"e_1_3_2_1_41_1","volume-title":"Fiddling the Twiddle Constants-Fault Injection Analysis of the Number Theoretic Transform. IACR Transactions on Cryptographic Hardware and Embedded Systems","author":"Ravi Prasanna","year":"2023","unstructured":"Prasanna Ravi, Bolin Yang, Shivam Bhasin, Fan Zhang, and Anupam Chattopadhyay. 2023. Fiddling the Twiddle Constants-Fault Injection Analysis of the Number Theoretic Transform. IACR Transactions on Cryptographic Hardware and Embedded Systems (2023), 447--481."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/FDTC.2016.16"},{"key":"e_1_3_2_1_48_1","unstructured":"Alistair Sinclair. 2011. Class notes for the course \"Randomness and Computation\". http:\/\/www.cs.berkeley.edu\/~sinclair\/cs271\/n13.pdf."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.3390\/s22218096"},{"key":"e_1_3_2_1_50_1","volume-title":"Systematic classification of side-channel attacks: A case study for mobile devices","author":"Spreitzer Raphael","year":"2017","unstructured":"Raphael Spreitzer, Veelasha Moonsamy, Thomas Korak, and Stefan Mangard. 2017. Systematic classification of side-channel attacks: A case study for mobile devices. IEEE communications surveys & tutorials 20, 1 (2017), 465--488."},{"key":"e_1_3_2_1_51_1","volume-title":"Lucie Johanna Kogelheide, and Timo Bartkewitz","author":"Steffen Hauke Malte","year":"2021","unstructured":"Hauke Malte Steffen, Lucie Johanna Kogelheide, and Timo Bartkewitz. 2021. Indepth Analysis of Side-Channel Countermeasures for CRYSTALS-Kyber Message Encoding on ARM Cortex-M4. Cryptology ePrint Archive, Report 2021\/1307. https:\/\/ia.cr\/2021\/1307."},{"key":"e_1_3_2_1_52_1","volume-title":"Doklady Akademii Nauk","volume":"150","author":"Toom Andrei L","year":"1963","unstructured":"Andrei L Toom. 1963. The complexity of a scheme of functional elements simulating the multiplication of integers. In Doklady Akademii Nauk, Vol. 150. Russian Academy of Sciences, 496--498."},{"key":"e_1_3_2_1_53_1","volume-title":"Information Security and Cryptology---ICISC 2002: 5th International Conference Seoul, Korea, November 28--29","author":"Yen Sung-Ming","year":"2002","unstructured":"Sung-Ming Yen, Sangjae Moon, and Jae-Cheol Ha. 2003. Hardware fault attack on RSA with CRT revisited. In Information Security and Cryptology---ICISC 2002: 5th International Conference Seoul, Korea, November 28--29, 2002 Revised Papers 5. Springer, 374--388."}],"event":{"name":"ICCAD '24: 43rd IEEE\/ACM International Conference on Computer-Aided Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CEDA","IEEE EDS"],"location":"Newark Liberty International Airport Marriott New York NY USA","acronym":"ICCAD '24"},"container-title":["Proceedings of the 43rd IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3689920","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3689920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:45Z","timestamp":1750295925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3689920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":45,"alternative-id":["10.1145\/3676536.3689920","10.1145\/3676536"],"URL":"https:\/\/doi.org\/10.1145\/3676536.3689920","relation":{},"subject":[],"published":{"date-parts":[[2024,10,27]]},"assertion":[{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}