講演名 | 2012-07-20 Hierocryptの新しい高階差分特性(セキュリティ,一般) 高橋 哲大, 金子 敏信, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Hierocryptは東芝によって提案されたSPN構造を持つ共通鍵ブロック暗号である。Hierocryptには64bitブロックのHierocrypt-L1と128bitブロックのHierocrypt-3がある。高階差分特性に関しては8階差分特性及び32階差分特性が報告されており、8階差分では1段(2層)、32階差分では2段(4層)の高階差分特性が報告されている。本研究ではHierocrypt-L1, Hierocrypt-3それぞれについて32階差分以下の8n階差分特性をbyte単位で網羅的に調査した。結果、新しい特性として3層の高階差分特性が16階差分及び24階差分で発見された。この高階差分特性がmds_L関数及びMDS_H関数の構造に依るものであることを示す。 |
抄録(英) | Hierocrypt is a family of block ciphers with SPN structure proposed by Toshiba. Hierocrypt-L1 is for 64-bit block length, and Hierocrypt-3 is for 128-bit block length. For higher order differential property, it has been shown 8-th order differential characteristic for one round (two S-box layers) and 32-nd order differential characteristic for two rounds (four S-box layers). We searched for 8n-th to 32-nd order differential property comprehensively for Hierocrypt-L1 and Hierocrypt-3. As a result, we found new higher order differential characteristics for three S-box layers of 16-th and 24-th order differential property. We show that these characteristics are based on the structure of permutation matrixes mds_L and MDS_H. |
キーワード(和) | 共通鍵ブロック暗号 / Hierocrypt-L1 / Hierocrypt-3 / 高階差分特性 / 飽和特性 |
キーワード(英) | Block Cipher / Hierocrypt-L1 / Hierocrypt-3 / Higher Order Differential Characteristics / Saturation Characteristics |
資料番号 | ISEC2012-30,SITE2012-26,ICSS2012-32,EMM2012-22 |
発行日 |
研究会情報 | |
研究会 | ICSS |
---|---|
開催期間 | 2012/7/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information and Communication System Security (ICSS) |
---|---|
本文の言語 | JPN |
タイトル(和) | Hierocryptの新しい高階差分特性(セキュリティ,一般) |
サブタイトル(和) | |
タイトル(英) | A New Higher Order Differential Property of Hierocrypt |
サブタイトル(和) | |
キーワード(1)(和/英) | 共通鍵ブロック暗号 / Block Cipher |
キーワード(2)(和/英) | Hierocrypt-L1 / Hierocrypt-L1 |
キーワード(3)(和/英) | Hierocrypt-3 / Hierocrypt-3 |
キーワード(4)(和/英) | 高階差分特性 / Higher Order Differential Characteristics |
キーワード(5)(和/英) | 飽和特性 / Saturation Characteristics |
第 1 著者 氏名(和/英) | 高橋 哲大 / Tetsuhiro TAKAHASHI |
第 1 著者 所属(和/英) | 東京理科大学大学院理工学研究科 Graduate of Science and Engineering, Tokyo University of Science |
第 2 著者 氏名(和/英) | 金子 敏信 / Toshinobu KANEKO |
第 2 著者 所属(和/英) | 東京理科大学大学院理工学研究科 Graduate of Science and Engineering, Tokyo University of Science |
発表年月日 | 2012-07-20 |
資料番号 | ISEC2012-30,SITE2012-26,ICSS2012-32,EMM2012-22 |
巻番号(vol) | vol.112 |
号番号(no) | 128 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |