Information Security and Cryptology
Volume 5487 of the series Lecture Notes in Computer Science pp 157-180
Constructing Variable-Length PRPs and SPRPs from Fixed-Length PRPs
- Debra L. CookAffiliated withColumbia University
- , Moti YungAffiliated withGoogle, Inc. and Columbia University
- , Angelos KeromytisAffiliated withDepartment of Computer Science, Columbia University
Abstract
We create variable-length pseudorandom permutations (PRPs) and strong PRPs (SPRPs) accepting any input length chosen from the range of b to 2b bits from fixed-length, b-bit PRPs. We utilize the elastic network that underlies the recently introduced concrete design of elastic block ciphers, exploiting it as a network of PRPs. We prove that three and four-round elastic networks are variable-length PRPs and five-round elastic networks are variable-length SPRPs, accepting any input length that is fixed in the range of b to 2b bits, when the round functions are independently chosen fixed-length PRPs on b bits. We also prove that these are the minimum number of rounds required.
Keywords
(strong) pseudorandom permutations block ciphers variable-length PRPs- Title
- Constructing Variable-Length PRPs and SPRPs from Fixed-Length PRPs
- Book Title
- Information Security and Cryptology
- Book Subtitle
- 4th International Conference, Inscrypt 2008, Beijing, China, December 14-17, 2008, Revised Selected Papers
- Pages
- pp 157-180
- Copyright
- 2009
- DOI
- 10.1007/978-3-642-01440-6_14
- Print ISBN
- 978-3-642-01439-0
- Online ISBN
- 978-3-642-01440-6
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 5487
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- (strong) pseudorandom permutations
- block ciphers
- variable-length PRPs
- Industry Sectors
- eBook Packages
- Editors
-
- Moti Yung (16)
- Peng Liu (17)
- Dongdai Lin (18)
- Editor Affiliations
-
- 16. Computer Science Department, Google Inc. and Columbia University
- 17. College of Information Sciences and Technology, Pennsylvania State University
- 18. SKLOIS, Institute of Software, Chinese Academy of Sciences
- Authors
-
- Debra L. Cook (19)
- Moti Yung (20)
- Angelos Keromytis (21)
- Author Affiliations
-
- 19. Columbia University, New York, NY, USA
- 20. Google, Inc. and Columbia University, New York, NY, USA
- 21. Department of Computer Science, Columbia University, New York, NY, USA
Continue reading...
To view the rest of this content please follow the download PDF link above.