GOSTの差分解読（2）

• Item type: SIG Technical Reports(1)
• 公開日: 2000-07-25
• タイトル: GOSTの差分解読（2）
• タイトル / 言語: en
• タイトル: Differential Cryptanalysis of GOST (2)
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 通信・放送機構横浜リサーチセンター
• 著者所属: 東京理科大学理工学部電気工学科
• 著者所属(英): en
• 著者所属(英): Telecommunications Advancement Organization of Japan
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Science University of TOKYO
• 著者名: 関, 春樹; 金子, 敏信
• 著者名(英): Seki, Haruki; Kaneko, Toshinobu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ブロック暗号GOSTは、前のソビエト連邦で提案され、政府標準となっていた。著者等は99年3月のISEC研究会で、12ラウンドのGOSTに対する差分解読実験結果について報告した。今回はこの解読を拡張した結果について報告する。まず、平均で2^<51>個の選択平文を用いて13ラウンドのGOSTを解読出来、最も弱い鍵値では17ラウンドが解読出来る事を示す。次に、この差分解読をrelated-key attackと結合する事により拡張する。John Kelsey等は、GOSTにrelated-key attackを適用したが具体的な特性は示されていなかった。ここでは、具体的な特性を示す。平均で2^<56>個の選択平文で21ラウンドのGOSTを解読出来る。この解読は、Randomに生成されたS-boxの場合にも適用出来る。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The block cipher GOST was proposed in former Soviet Union in 1989. In this paper we present differential cryptanalysis of reduced rounds of GOST. Introducing the idea of using a set of differential characteristics, which is a partitioning type, we can reduce the influence of the key value upon the probability as well as get high differential probability. Using 2^<51> chosen plaintexts the key of 13-rounds of GOST can be obtained. Next we expand the analysis with combining related-key attack. Using 2^<56> chosen plaintexts the key of 21-rounds of GOST can be obtained.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 情報処理学会研究報告コンピュータセキュリティ（CSEC）; 巻 2000, 号 68(2000-CSEC-010), p. 91-98, 発行日 2000-07-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会