解読計算量に基づくLWE暗号の安全性に関する検討

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-08
• タイトル: 解読計算量に基づくLWE暗号の安全性に関する検討
• タイトル / 言語: en
• タイトル: A Study on the Security of LWE Cryptosystem Based on the Computational Complexity of Decoding
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 現在，立命館大学大学院
• 著者所属: 立命館大学大学院
• 著者所属: 立命館大学大学院
• 著者所属: 立命館大学総合科学技術研究機構
• 著者所属(英): en
• 著者所属(英): Presently with Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Ritsumeikan Univercity Research Organization of Science and Technology
• 著者名: 岡, 翔子; 國枝, 義敏; 上原, 哲太郎; 猪俣, 敦夫
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 社会の情報化が世界的に進む現在，最も普及している公開鍵暗号として RSA 暗号がある．そして RSA 暗号よりはるかに短い鍵長で同等の安全性を保持できる楕円曲線暗号がその後継として注目を集めているが，これら RSA 暗号と楕円曲線暗号はともに量子計算機によって多項式時間内に解読されてしまうことが知られている．そこで量子計算機による解読に耐えうる耐量子計算機暗号 (Post-Quantum Cryptography; PQC) の開発が望まれている．本研究においては，耐量子計算機暗号に関する研究全体を俯瞰するとともに，特に有力視され研究の進んでいる LWE 暗号の解読に必要な時間計算量に着目し，PQC である LWE 暗号および改良型の ring-LWE 暗号が真に現行の暗号方式に置換できうるかを考察した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The RSA cryptosystem is the most widespread public key cryptosystem in the world today. And elliptic curve cryptography, which can be the same level of security with a much shorter key length than RSA cryptography, is attracting attention as its successor. However, it is known that both RSA and elliptic curve cryptography can be decoded by quantum computers in polynomial time. Therefore, it is desirable to develop post-quantum cryptography (PQC) that can withstand decoding by quantum computers. In this research, I overview the research on post-quantum cryptography, and focus on the running time required to decode the LWE cryptosystem, which is one of the most promising cryptosystems in the world and consider whether the LWE cryptosystem and the improved ring-LWE cryptosystem can truly replace the current cryptosystem.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2021-CSEC-92, 号 33, p. 1-7, 発行日 2021-03-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会