近似イデアルGCD問題に基づく不定方程式暗号のC言語による実装とKaratsuba法による高速化について

• Item type: Symposium(1)
• 公開日: 2022-10-17
• タイトル: 近似イデアルGCD問題に基づく不定方程式暗号のC言語による実装とKaratsuba法による高速化について
• タイトル / 言語: en
• タイトル: C language implementation of an indeterminate equation encryption scheme based on the approximate ideal GCD problem and fast implementation using Karatsuba method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 耐量子計算機暗号，不定方程式暗号, 近似GCD, Karatsuba法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 九州大学大学院数理学府
• 著者所属: 九州大学マス・フォア・インダストリ研究所
• 著者所属: 株式会社東芝研究開発センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Mathematics, Kyushu University
• 著者所属(英): en
• 著者所属(英): Institute of Mathematics for Industry, Kyushu University
• 著者所属(英): en
• 著者所属(英): Toshiba Corporation Corporate R&D Center
• 著者名: 真島, 侑斗; 池松, 泰彦; 秋山, 浩一郎
• 著者名(英): Yuto, Mashima; Yasuhiko, Ikematsu; Koichiro, Akiyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 米国にて NIST (米国国立標準技術研究所) による耐量子計算機暗号の標準化が進められている．その標準暗号方式として現在，格子暗号が選定されているが，鍵サイズが現行の公開鍵暗号より大きく，ローエンドデバイスへの搭載が懸念されている．そこで本稿では，鍵サイズが RSA 暗号より短い不定方程式暗号に着目し，その高速化検討のため C 言語で実装した結果を報告する．結果，128bit 安全性の下で暗号化を 0.8 ミリ秒以下で実行でき，高速多項式乗算アルゴリズムの１つである Karatsuba 法の導入により更に約 10% 高速化できることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The National Institute of Standards and Technology (NIST) is working on the standardization of post-quantum cryptography in the United States. Lattice-based cryptography is currently selected as the standard cryptographic scheme, but their key size is larger than that of current public-key cryptography, and there are concerns about their use in low-end devices. In this paper, we focus on indeterminate equation cryptography, which has a shorter key size than the RSA encryption and report the results of its implementation in C language to study its speedup. As a result, it was found that encryption can be performed in less than 0.8 milliseconds with 128-bit security, and that the Karatsuba method, one of the fast polynomial multiplication algorithms, can further speed up the process by about 10%.
• 書誌情報: コンピュータセキュリティシンポジウム2022論文集; p. 698-705, 発行日 2022-10-17
• 出版者 / 言語: ja
• 出版者: 情報処理学会