講演名 2024-03-01
A Pipelined NTT Transformer and its Extension Scheme Designed for the Digital Signature Scheme Crystals-Dilithium
? ??(東大), 池田 誠(東大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) As quantum computing advances, it threatens the security of current encryption algorithms, making Post-Quantum Cryptography (PQC) essential. Accelerating polynomial multiplication through the Number Theoretic Transform (NTT) and its inverse (INTT) is a hallmark of many PQC algorithms. This work introduces a performance-optimized pipeline architecture for the NTT and INTT, tailored for the CRYSTALS-Dilithium digital signature algorithm in PQC. Compared with other full-hardware NTT and INTT works, our optimized computation unit design has increased the average number of operations that can be completed per second by 1.8 to 2.3 times while keeping the resource usage between 1.3 to 1.6 times. Although specifically designed for CRYSTALS-Dilithium, optimization principles of our structure are adaptable to other NTT-reliant cryptographic systems.
キーワード(和)
キーワード(英) Post-Quantum CryptographyHardware AccelerationNumber Theoretic Transform
資料番号 VLD2023-130,HWS2023-90,ICD2023-119
発行日 2024-02-21 (VLD, HWS, ICD)

研究会情報
研究会 VLD / HWS / ICD
開催期間 2024/2/28(から4日開催)
開催地(和) 沖縄県男女共同参画センター【てぃるる】会議室1・2・3
開催地(英)
テーマ(和) システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般
テーマ(英)
委員長氏名(和) 中武 繁寿(北九州市大) / 鈴木 大輔(三菱電機) / 池田 誠(東大)
委員長氏名(英) Shigetoshi Nakatake(Univ. of Kitakyushu) / Daisuke Suzuki(Mitsubishi Electric) / Makoto Ikeda(Univ. of Tokyo)
副委員長氏名(和) 桜井 祐市(日立) / 林 優一(奈良先端大) / 秋下 徹(ソニーセミコンダクタソリューションズ) / 若林 準人(ソニーセミコンダクタソリューションズ)
副委員長氏名(英) Yuichi Sakurai(Hitachi) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions) / Hayato Wakabayashi(Sony Semiconductor Solutions)
幹事氏名(和) 笹川 幸宏(ソシオネクスト) / 今井 雅(弘前大) / 山本 弘毅(ソニーセミコンダクタソリューションズ) / 坂本 純一(産総研) / 吉原 義昭(キオクシア) / 宮地 幸祐(信州大)
幹事氏名(英) Yukihiro Sasagawa(Socionext) / Masashi Imai(Hirosaki Univ.) / Hirotake Yamamotoi(Sony Semiconductor Solutions) / Junichi Sakamoto(AIST) / Yoshiaki Yoshihara(Kioxia) / Kosuke Miyaji(Shinshu Univ.)
幹事補佐氏名(和) 西元 琢真(日立) / / 白井 僚(京大) / 塩見 準(阪大) / 久保木 猛(ソニーセミコンダクタソリューションズ)
幹事補佐氏名(英) Takuma Nishimoto(Hitachi) / / Ryo Shirai(Kyoto Univ.) / Jun Shiomi(Osaka Univ.) / Takeshi Kuboki(Sony Semiconductor Solutions)

講演論文情報詳細
申込み研究会 Technical Committee on VLSI Design Technologies / Technical Committee on Hardware Security / Technical Committee on Integrated Circuits and Devices
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) A Pipelined NTT Transformer and its Extension Scheme Designed for the Digital Signature Scheme Crystals-Dilithium
サブタイトル(和)
キーワード(1)(和/英) / Post-Quantum CryptographyHardware AccelerationNumber Theoretic Transform
第 1 著者 氏名(和/英) ? ?? / Pengfei Sun
第 1 著者 所属(和/英) 東京大学(略称:東大)
The University of Tokyo(略称:Tokyo Univ.)
第 2 著者 氏名(和/英) 池田 誠 / Makoto Ikeda
第 2 著者 所属(和/英) 東京大学(略称:東大)
The University of Tokyo(略称:Tokyo Univ.)
発表年月日 2024-03-01
資料番号 VLD2023-130,HWS2023-90,ICD2023-119
巻番号(vol) vol.123
号番号(no) VLD-390,HWS-391,ICD-392
ページ範囲 pp.161-166(VLD), pp.161-166(HWS), pp.161-166(ICD),
ページ数 6
発行日 2024-02-21 (VLD, HWS, ICD)