Presentation 2002/9/13
On a Generalized Security Proof of Luby-Rackoff Cipher
Kazuhiko MINEMATSU, Yukiyasu TSUNOO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A generalization of security proof employed in ciphers proposed by Luby and Rackoff (Luby-Rackoff Cipher, LRC) is presented. Basic LRC is a Feistel cipher which employ random function family as its internal function (so-called F function). However random function family is impractical as a component of block cipher, therefore pseudorandom function family is used in practical LRC. Here we consider the case that internal function is not random function family nor pseudorandom function family. We show that if we concentrate on a kind of Partitioning Cryptanalysis, which is a broad class of Chosen Plaintext Attack, the security requirement for internal functions could be relaxed which allow the use of non-random function family. The security proof is a natural extension of Maurer's proof for original 3-round LRC.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Luby-Rackoff Cipher / Random Function Family / Parititioning Cryptanalysis
Paper # ISEC2002-58
Date of Issue

Conference Information
Committee ISEC
Conference Date 2002/9/13(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 JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On a Generalized Security Proof of Luby-Rackoff Cipher
Sub Title (in English)
Keyword(1) Luby-Rackoff Cipher
Keyword(2) Random Function Family
Keyword(3) Parititioning Cryptanalysis
1st Author's Name Kazuhiko MINEMATSU
1st Author's Affiliation Internet Systems Research Labs.()
2nd Author's Name Yukiyasu TSUNOO
2nd Author's Affiliation Internet Systems Research Labs.
Date 2002/9/13
Paper # ISEC2002-58
Volume (vol) vol.102
Number (no) 323
Page pp.pp.-
#Pages 7
Date of Issue