This paper studies how to build a 2n-bit block cipher which is hard to distinguish from a truly random permutation against attacks with q≈2 n/2 queries, i.e., birthday attacks. Unlike previous approaches using pseudorandom functions, we present a simple and efficient proposal using a tweakable block cipher as an internal module. Our proposal is provably secure against birthday attacks, if underlying tweakable block cipher is also secure against birthday attacks. We also study how to build such tweakable block ciphers from ordinary block ciphers, which may be of independent interest. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Minematsu, K. (2009). Beyond-birthday-bound security based on tweakable block cipher. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5665 LNCS, pp. 308–326). https://doi.org/10.1007/978-3-642-03317-9_19
Mendeley helps you to discover research relevant for your work.