A Pseudorandom-Function Mode Based on Lesamnta-LW and the MDP Domain Extension and Its Applications

• HIROSE Shoichi

  Faculty of Engineering, University of Fukui

• KUWAKADO Hidenori

  Faculty of Informatics, Kansai University

• YOSHIDA Hirotaka

  National Institute of Advanced Industrial Science and Technology

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.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101.A (1), 110-118, 2018

  The Institute of Electronics, Information and Communication Engineers

Keywords

• compression function
• MAC
• provable security
• pseudorandom function
• vector-input PRF

Details

• CRID: 1390001206313933056
• NII Article ID: 130006300810
• NII Book ID: AA10826239
• DOI: 10.1587/transfun.e101.a.110
• ISSN: 17451337
• ISSN: 09168508
• HANDLE: 10112/11817
• Web Site: https://kansai-u.repo.nii.ac.jp/records/770
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E101.A/1/E101.A_110/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed