WEKO3
アイテム
Ring-LWE における NTT の並列計算の高速化手法
https://ipsj.ixsq.nii.ac.jp/records/240930
https://ipsj.ixsq.nii.ac.jp/records/2409303486f592-c05c-4641-a9c3-023d117c0de5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024184.pdf (345.1 kB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | Ring-LWE における NTT の並列計算の高速化手法 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Acceleration of Parallel NTT Computation in Ring-LWE | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 耐量子計算機暗号，Ring-LWE，Number Theoretic Transform，Garner’s Algorithm | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 東京大学生産技術研究所 | ||||||||||
| 著者所属 | ||||||||||
| 東京大学生産技術研究所 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Institute of Industrial Science, The University of Tokyo | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Institute of Industrial Science, The University of Tokyo | ||||||||||
| 著者名 |
廣澤, 佑亮
× 廣澤, 佑亮
× 松浦, 幹太
|
|||||||||
| 著者名(英) |
Yusuke, Hirosawa
× Yusuke, Hirosawa
× Kanta, Matsuura
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 耐量子計算機暗号は，量子コンピュータでも解けないと信じられているより安全な暗号方式として，注目を集めている．耐量子計算機暗号でしばしば用いられる計算問題に Ring-LWE があり，Kyber や NTRU Prime などの様々なアルゴリズムの内部実装に用いられている．暗号システムは様々なデバイスで活用されることを踏まえると，耐量子計算機暗号の実用化にあたっては，計算を高速に行うことが重要であると言える．そこで，本研究では，Ring-LWE において多項式乗算を高速に行う手法として用いられる NTT を高速に実行する手法として，Garner's Algorithm を活用し，NTT の回数を削減できる手法を提案する．この手法により，NTT を独立に計算する従来の計算手法と比較して NTT の回数を最大 25% 削減した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Post Quantum Cryptography is getting attention as a secure system of cryptography, in place of currently used public key cryptography. One mathematical problem often used in Post Quantum Cryptography is Ring-LWE, which is used in various algorithm (e.g. Kyber and NTRU prime). Since cryptosystem is implemented in various devices, it is important to conduct calculations quickly to realize Post Quantum Cryptography. This research proposes a method of accelerating NTT, which is used in NTT as a method to accelerate polynomial multiplication. This method utilizes Garner’s Algorithm and can reduce the number of times NTT is performed. This method reduces the number of times by up to 25% compared to previous methods that calculate NTT independently. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 1377-1384, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
