Paper published in a book (Scientific congresses, symposiums and conference proceedings)
A Domain Extender for the Ideal Cipher
Coron, Jean-Sébastien; Dodis, Yevgeniy; Mandal, Avradip et al.
2010In Proceedings of TCC 2010
Peer reviewed
 

Files


Full Text
356.pdf
Publisher postprint (317.02 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] We describe the first domain extender for ideal ciphers, i.e. we show a construction that is indifferentiable from a 2n-bit ideal cipher, given a n-bit ideal cipher. Our construction is based on a 3-round Feistel, and is more efficient than first building a n-bit random oracle from a n-bit ideal cipher (as in [9]) and then a 2n-bit ideal cipher from a n-bit random oracle (as in [10], using a 6-round Feistel). We also show that 2 rounds are not enough for indifferentiability by exhibiting a simple attack. We also consider our construction in the standard model: we show that 2 rounds are enough to get a 2n-bit tweakable block-cipher from a n-bit tweakable block-cipher and we show that with 3 rounds we can get beyond the birthday security bound.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2010-081
Author, co-author :
Coron, Jean-Sébastien ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Dodis, Yevgeniy;  New York University
Mandal, Avradip ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Seurin, Yannick;  Orange Labs
Language :
English
Title :
A Domain Extender for the Ideal Cipher
Publication date :
2010
Event name :
TCC
Event place :
Zurich, Switzerland
Event date :
9-11 février 2010
Main work title :
Proceedings of TCC 2010
Publisher :
Springer
ISBN/EAN :
978-3-642-11798-5
Pages :
273-289
Peer reviewed :
Peer reviewed
Commentary :
5978 Theory of Cryptography, 7th Theory of Cryptography Conference, TCC 2010, Zurich, Switzerland, February 9-11, 2010. Proceedings
Available on ORBilu :
since 04 December 2013

Statistics


Number of views
71 (0 by Unilu)
Number of downloads
123 (0 by Unilu)

Scopus citations®
 
35
Scopus citations®
without self-citations
30
WoS citations
 
36

Bibliography


Similar publications



Contact ORBilu