講演名 2012-11-21
Lightweight Hashing Mode Using Lesamnta-LW Compression Function and MDP Domain Extension
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) This paper presents a block-cipher-based hashing scheme suitable for resource constrained devices. It uses the Lesamnta-LW compression function mode and the MDP domain extension. Then, this paper provides provable security analyses of the proposed scheme. It is shown that the proposed scheme is both collision-resistant and preimage-resistant up to the birthday bound in the ideal cipher model. It is also shown that the proposed scheme in the keyedvia-IV mode is a pseudorandom function if the underlying block cipher is a pseudorandom permutation. These results imply that the proposed scheme has the same level of security as the original Lesamnta-LW hashing scheme. Unlike the original Lesamnta-LW hashing scheme, the keyed-via-IV mode of the proposed scheme does not require output truncation. This property is useful when the proposed scheme is used for pseudorandom bit generation.
キーワード(和)
キーワード(英) hash function / collision resistance / preimage resistance / pseudorandom function
資料番号 ISEC2012-58,LOIS2012-33
発行日

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

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) Lightweight Hashing Mode Using Lesamnta-LW Compression Function and MDP Domain Extension
サブタイトル(和)
キーワード(1)(和/英) / hash function
第 1 著者 氏名(和/英) / Asraf Akhimullah
第 1 著者 所属(和/英)
Graduate School of Engineering, University of Fukui
発表年月日 2012-11-21
資料番号 ISEC2012-58,LOIS2012-33
巻番号(vol) vol.112
号番号(no) 305
ページ範囲 pp.-
ページ数 6
発行日