Signal and Data Processing

fa پیاده‌سازی روشی برای مقابله با حمله تحلیل ‌توان بر روی الگوریتم مک‌الیس Implementation of a countermeasure method against DPA on McEliece Post Quantum Cryptosystem مقالات گروه رمز Paper پژوهشي Research <div style="text-align: justify;">یکی از مهم‌ترین مسائل امنیتی پیش‌رو، ظهور رایانه‌های کوانتومی و شکسته‌شدن الگوریتم‌های رمزنگاری کنونی است؛ ازاین‌رو توجه به الگوریتم‌های رمزنگاری پسا‌کوانتوم و بررسی روش‌های پیاده‌سازی و حملات ارائه‌شده روی آن‌ها موضوع مهمی است. یکی از چالش‌های پیاده‌سازی موجود در این دسته از الگوریتم‌ها طول کلید زیاد است که برای پیاده‌سازی روی سامانه‌های تعبیه‌شده<a href="#_ftn1" name="_ftnref1" title="">[1]</a> از اهمیت زیادی برخوردار است؛ ازطرفی مقابله با حملات کانال جانبی که ناشی از نشت اطلاعات از پیاده&lrm;‌سازی سخت‌افزاری است، نیز یکی از چالش‌های موجود است. در این‌ مقاله، با تمرکز بر روی الگوریتم پساکوانتومی رمزنگاری مبتنی‌برکد QC-MDPC<a href="#_ftn2" name="_ftnref2" title="">[2]</a> مک‌الیس و با استفاده از روشی نوین در پیاده‌سازی، طول کلید نگه‌داری‌شده در سخت‌افزار برای تأمین امنیت هشتادبیتی از 1200 بایت به 180 بایت کاهش یافته‌است؛ همچنین با استفاده از روش پیاده‌سازی پوشانه‌گذاری آستانه<a href="#_ftn3" name="_ftnref3" title="">[3]</a>، با حمله تحلیل تفاضلی توان<a href="#_ftn4" name="_ftnref4" title="">[4]</a> مقابله و نشت‌های اطلاعاتی موجود در پیاده‌سازی‌های قبلی رفع شده‌است.</div> <div>  <hr align="left" size="1" width="33%" > <div id="ftn1"><a href="#_ftnref1" name="_ftn1" title="">[1]</a> embedded system</div> <div id="ftn2"><a href="#_ftnref2" name="_ftn2" title="">[2]</a> Quasi Cyclic Moderate Density Parity Check</div> <div id="ftn3"><a href="#_ftnref3" name="_ftn3" title="">[3]</a> Threshold Implementation (TI) Masking</div> <div id="ftn4"><a href="#_ftnref4" name="_ftn4" title="">[4]</a> Differential Power Analysis (DPA)</div> </div> <div style="text-align: justify;">In recent years, embedded systems have continuously gained importance. This ubiquity is accompanied by an increased need for embedded security. Cryptography can address these security requirements. Many symmetric and asymmetric algorithms, such as AES, DES, RSA, ElGamal, and ECC, have been implemented on embedded devices. All frequently implemented public-key cryptosystems rely on the presumed hardness of either factoring the product of two large primes (FP) or computing discrete logarithms (DLP). These two problems are closely related. Therefore, solving these problems would have significant ramifications for classical public-key cryptography and, consequently, for all embedded devices that utilize these algorithms. Currently, both problems are believed to be computationally infeasible with a conventional computer. However, a quantum computer capable of performing computations on a few thousand qubits could solve both problems using Shor's algorithm[1]. Although a quantum computer of this scale has not been reported, it could become a reality within the next one to three decades. Consequently, the development and cryptanalysis of alternative post-quantum cryptosystems are crucial. Post-quantum cryptosystems refer to cryptosystems that are not susceptible to the critical security loss or complete compromise caused by quantum computers. One of the major security challenges is the development of quantum computers and the potential compromise of current cryptosystems in the future. Therefore, it is essential to consider post-quantum cryptosystem algorithms and the challenges of implementing and attacking them. Post-quantum cryptosystems encompass various types, including hash-based cryptography, multivariate-quadratic-equations cryptography, lattice-based cryptography, and code-based cryptography. In this study, our focus is on the QC-MDPC McEliece code-based algorithm. Post-quantum public keys must be designed to gain popularity in practice; they should be optimized for implementation and efficient in execution. McEliece encryption and decryption do not require computationally expensive processing, making it more suitable for implementation[2]. One of the implementation challenges for these algorithms is the large key length, which poses an important issue for implementation on embedded systems. Additionally, countering side-channel attacks caused by information leakage from hardware equipment is crucial. We have addressed this by reducing the key length from 1200 bytes to 180 bytes, providing 80-bit security, and introducing a new method for implementing the QC-MDPC McEliece cryptosystem. Differential power analysis attacks (DPA) exploit the relationship between power consumption and intermediate data to recover the key. In this study, we have used a masking technique for multiplication in the finite field in the syndrome computation part of the decryption algorithm. We have implemented the Threshold Implementation (TI) masking countermeasure for DPA to eliminate information leaks from the previous implementation.</div> رمزنگاری پسا‌کوانتومی, تحلیل تفاضلی توان, الگوریتم مک‌الیس, کدهای QC-MDPC Post-Quantum Cryptosystem, DPA, McEliece, QC-MDPC Codes 29 42 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-2080-1&slc_lang=fa&sid=1 Zeinab Haj-Hosseini زینب حاج حسینی zh_72_zh@yahoo.com 100319475328460012978 100319475328460012978 Yes کارشناس‌ارشد مهندسی فناوری اطلاعات، دانشگاه شاهد، تهران، ایران Mohammad-Ali Doostari محمدعلی دوستاری doostari@shahed.ac.ir 100319475328460012979 100319475328460012979 No استادیار گروه مهندسی کامپیوتر، دانشگاه شاهد، تهران، ایران Hamed Yusefi حامد یوسفی h.yusefi@rcdat.ir 100319475328460012980 100319475328460012980 No دانشجوی دکتری مهندسی الکترونیک دانشگاه شاهد و پژوهشگر پژوهشگاه توسعه فناوری‌‌های پیشرفته خواجه نصیرالدین‌طوسی، تهران، ایران