{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T09:39:01Z","timestamp":1782293941819,"version":"3.54.5"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T00:00:00Z","timestamp":1670544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"crossref","award":["SaTC-1801488"],"award-info":[{"award-number":["SaTC-1801488"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2023,1,31]]},"abstract":"<jats:p>Advances in quantum computing have urged the need for cryptographic algorithms that are low-power, low-energy, and secure against attacks that can be potentially enabled. For this post-quantum age, different solutions have been studied. Code-based cryptography is one feasible solution whose hardware architectures have become the focus of research in the NIST standardization process and has been advanced to the final round (to be concluded by 2022\u20132024). Nevertheless, although these constructions, e.g., McEliece and Niederreiter public key cryptography, have strong error correction properties, previous studies have proved the vulnerability of their hardware implementations against faults product of the environment and intentional faults, i.e., differential fault analysis. It is previously shown that depending on the codes used, i.e., classical or reduced (using either quasi-dyadic Goppa codes or quasi-cyclic alternant codes), flaws in error detection could be observed. In this work, efficient fault detection constructions are proposed for the first time to account for such shortcomings. Such schemes are based on regular parity, interleaved parity, and two different cyclic redundancy checks (CRC), i.e., CRC-2 and CRC-8. Without losing the generality, we experiment on the McEliece variant, noting that the presented schemes can be used for other code-based cryptosystems. We perform error detection capability assessments and implementations on field-programmable gate array Kintex-7 device xc7k70tfbv676-1 to verify the practicality of the presented approaches. To demonstrate the appropriateness for constrained embedded systems, the performance degradation and overheads of the presented schemes are assessed.<\/jats:p>","DOI":"10.1145\/3544921","type":"journal-article","created":{"date-parts":[[2022,6,23]],"date-time":"2022-06-23T08:56:56Z","timestamp":1655974616000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Reliable Constructions for the Key Generator of Code-based Post-quantum Cryptosystems on FPGA"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6800-3302","authenticated-orcid":false,"given":"Alvaro Cintas","family":"Canto","sequence":"first","affiliation":[{"name":"Marymount University, Arlington, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4513-3109","authenticated-orcid":false,"given":"Mehran Mozaffari","family":"Kermani","sequence":"additional","affiliation":[{"name":"University of South Florida, Tampa, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6921-6868","authenticated-orcid":false,"given":"Reza","family":"Azarderakhsh","sequence":"additional","affiliation":[{"name":"Florida Atlantic University, Boca Raton, FL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,12,9]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"D. Moody. 2016. Post-quantum cryptography: NIST\u2019s plan for the future. Retrieved from https:\/\/pqcrypto2016.jp\/data\/pqc2016_nist_announcement.pdf."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.115"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD50377.2020.00029"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39442-4_60"},{"key":"e_1_3_1_6_2","unstructured":"L. Mariot S. Picek and R. Yorgova. 2021. On McEliece type cryptosystems using self-dual codes with large minimum weight. Cryptology ePrint Archive. Retrieved from https:\/\/eprint.iacr.org\/2021\/837."},{"key":"e_1_3_1_7_2","volume-title":"Proceedings of the International Conference on Smart Card Research and Advanced Applications","year":"2020","unstructured":"J. Roth, E. Karatsiolis, and J. Kramer. 2020. Classic McEliece implementation with low memory footprint. In Proceedings of the International Conference on Smart Card Research and Advanced Applications. 34\u201349."},{"key":"e_1_3_1_8_2","volume-title":"Proceedings of the IACR International Workshop on Public Key Cryptography","year":"2019","unstructured":"Z. Li, C. Xing, and S. L. Yeo. 2019. Reducing the key size of Mceliece cryptosystem from automorphism-induced Goppa codes via permutations. In Proceedings of the IACR International Workshop on Public Key Cryptography. 599\u2013617."},{"key":"e_1_3_1_9_2","volume-title":"Proceedings of the International Workshop on Cryptographic Hardware and Embedded Systems","author":"S. Chen M.","year":"2021","unstructured":"M. S. Chen and T. Chou. 2021. Classic McEliece on the ARM Cortex-M4. In Proceedings of the International Workshop on Cryptographic Hardware and Embedded Systems 2021, 3, 125\u2013148."},{"key":"e_1_3_1_10_2","volume-title":"Proceedings of the International Workshop on Post-Quantum Cryptography.","year":"2008","unstructured":"F. Strenzke, E. Tews, H. G. Molter, R. Overbeck, and A. Shoufan. 2008. Side channels in the McEliece PKC. In Proceedings of the International Workshop on Post-Quantum Cryptography. 216\u2013229."},{"key":"e_1_3_1_11_2","volume-title":"Proceedings of the International Conference on Future Information Technology","author":"Cayrel P. L.","year":"2010","unstructured":"P. L. Cayrel and P. Dusart. 2010. McEliece\/Niederreiter PKC: Sensitivity to fault injection. In Proceedings of the International Conference on Future Information Technology. 1\u20136."},{"key":"e_1_3_1_12_2","unstructured":"F. Strenzke. 2013. Efficiency and implementation security of code-based cryptosystems. Ph.D. Thesis."},{"key":"e_1_3_1_13_2","volume-title":"Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques","year":"2021","unstructured":"P. L. Cayrel, B. Colombier, V. F. Dr\u0103goi, A. Menu, and L. Bossuet. 2021. Message-recovery laser fault injection attack on the classic McEliece cryptosystem. In Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques. 438\u2013467."},{"key":"e_1_3_1_14_2","volume-title":"Info. Comput.","volume":"78","author":"Itoh T.","year":"1988","unstructured":"T. Itoh and S. Tsujii. 1988. A fast algorithm for computing multiplicative inverses in \\( GF(2^{m} \\) using normal bases. Info. Comput. 78, 3 (1988), 171\u2013177."},{"key":"e_1_3_1_15_2","volume-title":"Designs, Codes Cryptogr.","author":"Guajardo J.","year":"2002","unstructured":"J. Guajardo and C. Paar. 2002. Itoh-Tsujii inversion in standard basis and its application in cryptography and codes. Designs, Codes Cryptogr. 25 (2002), 207\u2013216."},{"key":"e_1_3_1_16_2","volume-title":"Proceedings of the International Symposium on Information Technology","year":"2005","unstructured":"F. Rodriguez-Henriquez, N. A. Saqib, and N. Cruz-Cortes. 2005. A fast implementation of multiplicative inversion over \\( GF(2^{m} \\) . In Proceedings of the International Symposium on Information Technology. 574\u2013579."},{"key":"e_1_3_1_17_2","volume-title":"IEEE Trans. Reliabil.","author":"Liu B.","year":"2015","unstructured":"B. Liu and R. Sandhu. 2015. Fingerprint-based detection and diagnosis of malicious programs in hardware. IEEE Trans. Reliabil. 64, 3 (2015), 1068\u20131077."},{"key":"e_1_3_1_18_2","volume-title":"IEEE Trans. Very Large Scale Integr. Syst.","year":"2015","unstructured":"M. Mozaffari-Kermani, R. Azarderakhsh, and A. Aghaie. 2015. Reliable and error detection architectures of Pomaranch for false-alarm-sensitive cryptographic applications. IEEE Trans. Very Large Scale Integr. Syst. 23, 2804\u20132812."},{"key":"e_1_3_1_19_2","volume-title":"IEEE Trans. Very Large Scale Integr. Syst.","year":"2021","unstructured":"A. Cintas-Canto, M. Mozaffari-Kermani, and R. Azarderakhsh. 2021. CRC-based error detection constructions for FLT and ITA finite field inversions over GF( \\( 2^{m} \\) ). IEEE Trans. Very Large Scale Integr. Syst. 29, 5 (2021), 1033\u20131037."},{"key":"e_1_3_1_20_2","volume-title":"IEEE Trans. Emerg. Top. Comput.","year":"2021","unstructured":"J. Kaur, M. Mozaffari Kermani, and R. Azarderakhsh. 2021. Hardware constructions for lightweight cryptographic block cipher QARMA with error detection mechanisms. IEEE Trans. Emerg. Top. Comput., accepted."},{"key":"e_1_3_1_21_2","volume-title":"IEEE Trans. Circ. Syst. II","volume":"68","year":"2021","unstructured":"A. Sarker, M. Mozaffari Kermani, and R. Azarderakhsh. 2021. Fault detection architectures for inverted binary Ring-LWE construction benchmarked on FPGA. IEEE Trans. Circ. Syst. II 68, 4 (2021), 1403\u20131407."},{"key":"e_1_3_1_22_2","volume-title":"IEEE Trans. Reliabil.","volume":"70","year":"2021","unstructured":"A. Sarker, M. Mozaffari Kermani, and R. Azarderakhsh. 2021. Error detection architectures for ring polynomial multiplication and modular reduction of Ring-LWE in \\( Z=\\frac{pZ[x]}{x^{n}+1} \\) benchmarked on ASIC. IEEE Trans. Reliabil. 70, 1 (2021), 362\u2013370."},{"issue":"4","key":"e_1_3_1_23_2","volume":"68","author":"Mozaffari Kermani M.","year":"2019","unstructured":"M. Mozaffari Kermani and R. Azarderakhsh. 2019. Reliable architecture-oblivious error detection schemes for secure cryptographic GCM structures. IEEE Trans. Reliabil. 68, 4 (2019), 1347\u20131355.","journal-title":"IEEE Trans. Reliabil."},{"key":"e_1_3_1_24_2","unstructured":"ACM Trans. Embed. Comput. Syst. 2018 17 2"},{"key":"e_1_3_1_25_2","volume-title":"IEEE Trans. Very Large Scale Integr. Syst.","volume":"29","year":"2021","unstructured":"A. Cintas-Canto, M. Mozaffari-Kermani, and R. Azarderakhsh. 2021. Reliable CRC-based error detection constructions for finite field multipliers with applications in cryptography. IEEE Trans. Very Large Scale Integr. Syst. 29, 1 (2021), 232\u2013236."},{"issue":"4","key":"e_1_3_1_26_2","volume":"25","author":"Mozaffari Kermani M.","year":"2009","unstructured":"M. Mozaffari Kermani and A. Reyhani-Masoleh. 2009. Fault detection structures of the S-boxes and the inverse s-boxes for the advanced encryption standard. J. Electr. Testing: Theory Appl. 25, 4 (2009), 225\u2013245.","journal-title":"J. Electr. Testing: Theory Appl."},{"key":"e_1_3_1_27_2","volume-title":"Proceedings of the IEEE International Conference Electro\/Information Technology (EIT\u201909)","author":"Mozaffari Kermani M.","year":"2009","unstructured":"M. Mozaffari Kermani and A. Reyhani-Masoleh. 2009. A low-cost S-box for the advanced encryption standard using normal basis. In Proceedings of the IEEE International Conference Electro\/Information Technology (EIT\u201909). 52\u201355."},{"key":"e_1_3_1_28_2","unstructured":"IEEE Trans. Comput.-Aided Design Integr. Circ. Syst. 2017 36 10"},{"key":"e_1_3_1_29_2","unstructured":"IEEE Trans. Comput.-Aided Design Integr. Circ. Syst. 2014 33 7"},{"key":"e_1_3_1_30_2","volume-title":"Proceedings of the IEEE Workshop Fault Diagnosis and Tolerance in Cryptography (FDTC\u201911)","author":"Mozaffari Kermani M.","year":"2011","unstructured":"M. Mozaffari Kermani and A. Reyhani-Masoleh. 2011. A high-performance fault diagnosis approach for the AES SubBytes utilizing mixed bases. In Proceedings of the IEEE Workshop Fault Diagnosis and Tolerance in Cryptography (FDTC\u201911), pp. 80\u201387."},{"key":"e_1_3_1_31_2","volume-title":"IEEE Trans. Comput.-Aided Design Integr. Circ. Syst.","volume":"40","year":"2021","unstructured":"A. Cintas-Canto, M. Mozaffari-Kermani, and R. Azarderakhsh. 2021. Reliable architectures for composite-field-oriented constructions of McEliece post-quantum cryptography on FPGA. IEEE Trans. Comput.-Aided Design Integr. Circ. Syst. 40, 5 (2021), 999\u20131003."},{"key":"e_1_3_1_32_2","unstructured":"D. J. Bernstein T. Chuo T. Lange I. Von Maurich R. Misoczki R. Niederhagen E. Persichetti C. Peters P. Schwabe N. Sendrier J. Szefer and W. Wang. 2017. Classic McEliece: Conservative code-based cryptography. Retrieved from https:\/\/classic.mceliece.org\/nist\/mceliece-20171129.pdf."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055350"},{"key":"e_1_3_1_34_2","volume-title":"Proceedings of the Workshop Cryptographic Hardware and Embedded SystemsCHES\u201902","author":"Reyhani-Masoleh A.","year":"2002","unstructured":"A. Reyhani-Masoleh and M. A. Hasan. 2002. Error detection in polynomial basis multipliers over binary extension fields. In Proceedings of the Workshop Cryptographic Hardware and Embedded Systems (CHES\u201902). 515\u2013528."},{"key":"e_1_3_1_35_2","volume-title":"IEEE Trans. Very Large Scale Integr. Syst.","volume":"18","year":"2009","unstructured":"C. Y. Lee, P. K. Meher, and J. C. Patra. 2009. Concurrent error detection in bit-serial normal basis multiplication over \\( GF(2^{m} \\) using multiple parity prediction schemes. IEEE Trans. Very Large Scale Integr. Syst. 18, 8 (2009), 1234\u20131238."},{"key":"e_1_3_1_36_2","volume-title":"IEEE Trans. Very Large Scale Integr. Syst.","volume":"22","year":"2013","unstructured":"M. Mozaffari-Kermani, R. Azarderakhsh, C. Y. Lee, and S. Bayat-Sarmadi. 2013. Reliable concurrent error detection architectures for Extended Euclidean-based division over \\( GF(2^{m} \\) . IEEE Trans. Very Large Scale Integr. Syst. 22, 5 (2013), 995\u20131003."}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3544921","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3544921","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:01Z","timestamp":1750186801000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3544921"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,9]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,31]]}},"alternative-id":["10.1145\/3544921"],"URL":"https:\/\/doi.org\/10.1145\/3544921","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,9]]},"assertion":[{"value":"2021-11-29","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}