講演名 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
発行日