Efficient NTT Multiplier of NTRU Prime PQC Algorithm

  • سال انتشار: 1402
  • محل انتشار: فصلنامه نوآوری های علوم و مهندسی کامپیوتر، دوره: 1، شماره: 1
  • کد COI اختصاصی: JR_JICSE-1-1_006
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 288
دانلود فایل این مقاله

نویسندگان

Raziyeh Salarifard

Faculty of Computer Science and Engineering , Shahid Beheshti University

Reza Rashidian

Faculty of Computer Science and Engineering, Shahid Beheshti University

Reyhaneh Kharazmi

Faculty of Computer Science and Engineering, Shahid Beheshti University

Ali Jahanian

گروہ معماری کامپیوتر دانشکدہ مہندسی و علوم کامپیوتر دانشگاہ شہید بہشتی

چکیده

As quantum computers become increasingly powerful, the threat of attacking classical algorithms will become more significant. Hence, post-quantum cryptography algorithms are effective alternatives to previous asymmetric algorithms. NTRU Prime is one of the KEM algorithms based on the attention grid in the NIST competition. Implementing such algorithms involves heavy polynomial multiplications over a ring. Number theoretic transformations allow the multiplication of polynomials to be performed in quasi-linear time O(nlog(n)). Hardware implementations of NTT multipliers are typically implemented using a butterfly structure to increase efficiency. We have proposed an efficient architecture for the NTT multiplier. We have redesigned and modified the method for using and storing the pre-processed data, this idea results in a ۷% increase in frequency and a reduction of over ۱۴% in the use of LUTs, compared to the best previous work. As a result of the reduction in delay, as well as the reduction in resources consumed, the efficiency of the process has been increased.

کلیدواژه ها

Post-quantum cryptography, Number Theoretic Transform, Polynomial multiplication over a ring, NTRU Prime

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.