講演名 1997/7/18
ブロック暗号MISTY1の疑似乱数性について
杉田 誠,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 松井らによって提案されたブロック暗号MISTY1のLocally Random Function (LRF)による評価のために従来のδ-condition 2に加えてδ-condition 1'とδ-condition 3を新たに導入し、4段DES-like transformationが1/2^-condition 1'を満たすこと、3段MISTY-like transformationが1/2^n-condition 2を満たすこと、(3, ..., 3)段MISTY-like transformationが1/2^n-condition 3を満たすこと、またδ-condition 1ならばLRFであることから(4 ,3, ..., 3)段MISTY-like transformationがLRFであることを示した。
抄録(英) In order to analyze the LRFness of a block cipher MISTY1 proposed by Matsui, we introduce the δ-condition 1' and δ-condition 3. We prove that δ-condition 1' implies LRF, 4-round iteration of DES-like transformation satisfies the 1/2^-condition 1', 3-round iteration of MISTY-like transformation satisfies the 1/2^n-condition 2 and (3, ..., 3)-round iteration of MISTY-like transformation satisfies the 1/2^n-condition 3, which means that the (4, 3, ... , 3)-round iteration of MISTY1-like transformation.
キーワード(和) MISTY1 / MISTY1-like transformation / Locally random function / 再帰構造
キーワード(英) MISTY1 / MISTY1-like transformation / Locally random function / Recursive structure
資料番号 ISEC97-19
発行日

研究会情報
研究会 ISEC
開催期間 1997/7/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) ブロック暗号MISTY1の疑似乱数性について
サブタイトル(和)
タイトル(英) Pseudorandomness of Block Ciphers MISTY1
サブタイトル(和)
キーワード(1)(和/英) MISTY1 / MISTY1
キーワード(2)(和/英) MISTY1-like transformation / MISTY1-like transformation
キーワード(3)(和/英) Locally random function / Locally random function
キーワード(4)(和/英) 再帰構造 / Recursive structure
第 1 著者 氏名(和/英) 杉田 誠 / Makoto Sugita
第 1 著者 所属(和/英) NTTワイヤレスシステム研究所
NTT Wireless Systems Laboratories
発表年月日 1997/7/18
資料番号 ISEC97-19
巻番号(vol) vol.97
号番号(no) 181
ページ範囲 pp.-
ページ数 12
発行日