安全性を高めた共通鍵暗号の量子アルゴリズムに対する詳細な安全性評価

• Item type: SIG Technical Reports(1)
• 公開日: 2018-07-18
• タイトル: 安全性を高めた共通鍵暗号の量子アルゴリズムに対する詳細な安全性評価
• タイトル / 言語: en
• タイトル: The Precise Security Analysis of Block Ciphers Enhanced by FX-Construction against a Quantum Algorithm
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 安井, 捷; 國廣, 昇
• 著者名(英): Syo, Yasui; Noboru, Kunihiro
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FX-construction はブロック暗号を 2 個の whitening key を追加して用いることによって強化する構成方法で，DESX 暗号の構成を一般化したものとして Killan と Rogaway によって提案された．この構成はブロック暗号に対する軽量な強化方法として，古典的な攻撃に対する耐性の研究がなされ，いくつかの暗号に応用されている．Leander と May は量子平文選択攻撃の下での，whitening key の長さに関する多項式時間 bounded-error アルゴリズムを提案した．一方で，成功確率の評価において， ヒューリスティックな独立性仮定を用いている．本論文では，まず，Leander と May の手法の成功確率についてヒューリスティックを用いない証明を与える．ついで，攻撃の成功条件を再考することにより，必要となる量子ビット数についてよりタイトな上界を与え，従来法よりも 27% 少ない量子ビットで攻撃に成功することを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: FX-construction was introduced as a generalization of the DESX by Kilian and Rogaway. This construction has been studied and used as a light-weight way to enhance the security of cryptography using two additional whitening-keys. Leander and May found a bounded-error attack against FX-construction running in the polynomial time of whitening key-length in the quantum-CPA setting. However, their analysis of the success probability is based on a heuristic assumption of the independence among random variables. In this paper, we first give a rigorous proof of the success probability without heuristic assumption. We then give a tighter upper-bound of the space complexity by revisiting the success condition of attacks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2018-SPT-29, 号 57, p. 1-8, 発行日 2018-07-18
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会