This paper discusses a mode for pseudorandom functions (PRFs) based on the hashing mode of Lesamnta-LW and the domain extension called Merkle-Damgård with permutation (MDP). The hashing mode of Lesamnta-LW is a plain Merkle-Damgård iteration of a block cipher with its key size half of its block size. First, a PRF mode is presented which produces multiple independent PRFs with multiple permutations and initialization vectors if the underlying block cipher is a PRP. Then, two applications of the PRF mode are presented. One is a PRF with minimum padding. Here, padding is said to be minimum if the produced message blocks do not include message blocks only with the padded sequence for any non-empty input message. The other is a vector-input PRF using the PRFs with minimum padding.
Shoichi HIROSE
University of Fukui
Hidenori KUWAKADO
Kansai University
Hirotaka YOSHIDA
National Institute of Advanced Industrial Science and Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Shoichi HIROSE, Hidenori KUWAKADO, Hirotaka YOSHIDA, "A Pseudorandom-Function Mode Based on Lesamnta-LW and the MDP Domain Extension and Its Applications" in IEICE TRANSACTIONS on Fundamentals,
vol. E101-A, no. 1, pp. 110-118, January 2018, doi: 10.1587/transfun.E101.A.110.
Abstract: This paper discusses a mode for pseudorandom functions (PRFs) based on the hashing mode of Lesamnta-LW and the domain extension called Merkle-Damgård with permutation (MDP). The hashing mode of Lesamnta-LW is a plain Merkle-Damgård iteration of a block cipher with its key size half of its block size. First, a PRF mode is presented which produces multiple independent PRFs with multiple permutations and initialization vectors if the underlying block cipher is a PRP. Then, two applications of the PRF mode are presented. One is a PRF with minimum padding. Here, padding is said to be minimum if the produced message blocks do not include message blocks only with the padded sequence for any non-empty input message. The other is a vector-input PRF using the PRFs with minimum padding.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E101.A.110/_p
Copy
@ARTICLE{e101-a_1_110,
author={Shoichi HIROSE, Hidenori KUWAKADO, Hirotaka YOSHIDA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Pseudorandom-Function Mode Based on Lesamnta-LW and the MDP Domain Extension and Its Applications},
year={2018},
volume={E101-A},
number={1},
pages={110-118},
abstract={This paper discusses a mode for pseudorandom functions (PRFs) based on the hashing mode of Lesamnta-LW and the domain extension called Merkle-Damgård with permutation (MDP). The hashing mode of Lesamnta-LW is a plain Merkle-Damgård iteration of a block cipher with its key size half of its block size. First, a PRF mode is presented which produces multiple independent PRFs with multiple permutations and initialization vectors if the underlying block cipher is a PRP. Then, two applications of the PRF mode are presented. One is a PRF with minimum padding. Here, padding is said to be minimum if the produced message blocks do not include message blocks only with the padded sequence for any non-empty input message. The other is a vector-input PRF using the PRFs with minimum padding.},
keywords={},
doi={10.1587/transfun.E101.A.110},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - A Pseudorandom-Function Mode Based on Lesamnta-LW and the MDP Domain Extension and Its Applications
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 110
EP - 118
AU - Shoichi HIROSE
AU - Hidenori KUWAKADO
AU - Hirotaka YOSHIDA
PY - 2018
DO - 10.1587/transfun.E101.A.110
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E101-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2018
AB - This paper discusses a mode for pseudorandom functions (PRFs) based on the hashing mode of Lesamnta-LW and the domain extension called Merkle-Damgård with permutation (MDP). The hashing mode of Lesamnta-LW is a plain Merkle-Damgård iteration of a block cipher with its key size half of its block size. First, a PRF mode is presented which produces multiple independent PRFs with multiple permutations and initialization vectors if the underlying block cipher is a PRP. Then, two applications of the PRF mode are presented. One is a PRF with minimum padding. Here, padding is said to be minimum if the produced message blocks do not include message blocks only with the padded sequence for any non-empty input message. The other is a vector-input PRF using the PRFs with minimum padding.
ER -