On tweaking Luby-Rackoff blockciphers

Authors:
David Goldenberg;Susan Hohenberger;Moses Liskov;Elizabeth Crump Schwartz;Hakan Seyalioglu
Affiliations:
The College of William and Mary;The Johns Hopkins University;The College of William and Mary;The College of William and Mary;The College of William and Mary
Venue:
ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Year:
2007

Citing 8
Cited 4

How to construct pseudorandom permutations from pseudorandom functions

SIAM Journal on Computing - Special issue on cryptography
Tweakable Block Ciphers

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Faster Luby-Rackoff Ciphers

Proceedings of the Third International Workshop on Fast Software Encryption
A study of luby-rackoff ciphers

A study of luby-rackoff ciphers
Cryptanalysis of the EMD mode of operation

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
A theoretical treatment of related-key attacks: RKA-PRPS, RKA-PRFs, and applications

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
On the impossibility of highly-efficient blockcipher-based hash functions

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
EME*: extending EME to handle arbitrary-length messages with associated data

INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India

Tweakable Pseudorandom Permutation from Generalized Feistel Structure

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
PolyE+CTR: a swiss-army-knife mode for block ciphers

ProvSec'11 Proceedings of the 5th international conference on Provable security
Tweakable enciphering schemes using only the encryption function of a block cipher

Information Processing Letters
Length-doubling ciphers and tweakable ciphers

ACNS'12 Proceedings of the 10th international conference on Applied Cryptography and Network Security

Quantified Score

Hi-index	0.01

Visualization

Abstract

Tweakable blockciphers, first formalized by Liskov, Rivest, and Wagner [12], are blockciphers with an additional input, the tweak, which allows for variability. An open problem proposed by Liskov et al. is how to construct tweakable blockciphers without using a pre-existing blockcipher. There are many natural questions in this area: is it significantly more efficient to incorporate a tweak directly? How do direct constructions compare to existing techniques? Are these direct constructions optimal and for what levels of security? How large of a tweak can be securely added? In this work, we explore these questions for Luby-Rackoff blockciphers. We show that tweakable blockciphers can be created directly from Luby-Rackoff ciphers, and in some cases show that direct constructions of tweakable blockciphers are more efficient than previously known constructions.