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 |