同種写像問題に基づくパスワードベース認証付き鍵共有について

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-03
• タイトル: 同種写像問題に基づくパスワードベース認証付き鍵共有について
• タイトル / 言語: en
• タイトル: Study on Password-based Key Agreement Protocol using The Isogeny Problem
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 情報セキュリティ大学院大学
• 著者所属: 情報セキュリティ大学院大学
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Security
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Security
• 著者名: 岡村, 貴仁; 有田, 正剛
• 著者名(英): Takahito, Okamura; Seiko, Arita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在の公開鍵暗号化スキームの多くは，離散対数問題に基づいている．しかし，量子計算機が出現すると，量子アルゴリズムを使用して簡単に破れる．そこで，量子計算機に対応可能な難問として，同種写像問題が注目されている．同種写像問題は，離散対数問題と数学的構造としては似ている為，暗号設計上，同じように扱えることが期待できる．同種写像問題を用いた量子計算機に対応可能な鍵共有方式として，CSIDH が提案されている．本論文では，暗号通信において一般的に使われている認証付き鍵共有の中で，CSIDH を用いたパスワードベースの認証付き鍵共有に注目し，研究する．CSIDH を用いたパスワードベースの認証付き鍵共有に対するオフライン辞書攻撃の危険性を提示し，オフライン辞書攻撃に対応可能な改良案を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Many of the current public key encryption schemes are based on the discrete logarithm problem. However, with the advent of quantum computers, they can be easily broken using quantum algorithms. Therefore, the isogeny problem is attracting attention as a difficult problem that can be handled by quantum computers. The isogeny problem has a similar mathematical structure to the discrete logarithm problem, so it can be treated in the same way in cryptographic design. CSIDH has been proposed as a key sharing scheme for quantum computers using the homomorphic mapping problem. In this paper, we focus on password-based authenticated key sharing using CSIDH among the commonly used authenticated key sharing schemes for cryptographic communication. We present the dangers of offline dictionary attacks on password-based authenticated key sharing using CSIDH and propose possible improvements to cope with offline dictionary attacks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 研究報告マルチメディア通信と分散処理（DPS）; 巻 2022-DPS-190, 号 22, p. 1-8, 発行日 2022-03-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8906
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会