講演名 1997/7/18
少数のS-boxを用いたラウンド関数の構成について(その1)
神田 雅透, 高嶋 洋一, 松本 勉,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では, 高速なラウンド関数を設計する際に有効な新たな安全性評価基準を提案し, その有効性について重点的に考察する. この安全性評価基準は, 理論的安全性を示すものではないが実効的には最大差分/線形確率による評価よりもはるかに厳しい基準である一方で, 最大平均差分/線形確率による評価よりも実体に即した基準でもある. このため, 少数のS-boxしか用いないで構成されたラウンド関数であっても, 十分な安全性を有していることを示しながら, 高速化を目指すというという第三の設計方針がとれるようになる. さらに, この第三の設計方針に基づいたラウンド関数の例についても考察する.
抄録(英) In this paper, we propose a new security evaluation against differential/linear cryptanalysis, and discuss its effectiveness. This evaluation is very useful for designing secure encryption algorithms. It can provide more practical criterion than the maximum average of differential/linear probability, and more secure criterion than the differential/linear characteristic probability. According to the evaluation, it comes out the possibility of another structure of encryption algorithms even if it is an easy implementation for high-speed to diminish the number of S-boxes. And, we present examples of round function which is designed under above design policy.
キーワード(和) ブロック暗号 / 暗号設計 / 差分解読法 / 線形解読法 / 証明可能安全性 / 安全性評価基準
キーワード(英) Block cipher / Design / Differential cryptanalysis / Linear cryptanalysis / Provably secure / Security criterion
資料番号 ISEC97-18
発行日

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

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 少数のS-boxを用いたラウンド関数の構成について(その1)
サブタイトル(和)
タイトル(英) A round function structure consisting of few S-boxes (Part I)
サブタイトル(和)
キーワード(1)(和/英) ブロック暗号 / Block cipher
キーワード(2)(和/英) 暗号設計 / Design
キーワード(3)(和/英) 差分解読法 / Differential cryptanalysis
キーワード(4)(和/英) 線形解読法 / Linear cryptanalysis
キーワード(5)(和/英) 証明可能安全性 / Provably secure
キーワード(6)(和/英) 安全性評価基準 / Security criterion
第 1 著者 氏名(和/英) 神田 雅透 / Masayuki KANDA
第 1 著者 所属(和/英) NTTヒューマンインタフェース研究所
NTT Human Interface Laboratories
第 2 著者 氏名(和/英) 高嶋 洋一 / Youichi TAKASHIMA
第 2 著者 所属(和/英) NTTヒューマンインタフェース研究所
NTT Human Interface Laboratories
第 3 著者 氏名(和/英) 松本 勉 / Tsutomu Matsumoto
第 3 著者 所属(和/英) 横浜国立大学大学院工学研究科人工環境システム学専攻
Division of Artificial Environment Systems Yokohama National University
発表年月日 1997/7/18
資料番号 ISEC97-18
巻番号(vol) vol.97
号番号(no) 181
ページ範囲 pp.-
ページ数 12
発行日