Presentation | 2012-11-21 Lightweight Hashing Mode Using Lesamnta-LW Compression Function and MDP Domain Extension Asraf Akhimullah, Shoichi Hirose, Emi Matsuyama, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | hash function / collision resistance / preimage resistance / pseudorandom function |
Paper # | ISEC2012-58,LOIS2012-33 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2012/11/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Lightweight Hashing Mode Using Lesamnta-LW Compression Function and MDP Domain Extension |
Sub Title (in English) | |
Keyword(1) | hash function |
Keyword(2) | collision resistance |
Keyword(3) | preimage resistance |
Keyword(4) | pseudorandom function |
1st Author's Name | Asraf Akhimullah |
1st Author's Affiliation | Graduate School of Engineering, University of Fukui() |
2nd Author's Name | Shoichi Hirose |
2nd Author's Affiliation | Graduate School of Engineering, University of Fukui |
3rd Author's Name | Emi Matsuyama |
3rd Author's Affiliation | SAKAI ELCOM |
Date | 2012-11-21 |
Paper # | ISEC2012-58,LOIS2012-33 |
Volume (vol) | vol.112 |
Number (no) | 305 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |