BEAST: A fast block cipher for arbitrary blocksizes
This paper describes BEAST, a new blockcipher for arbitrary size blocks. It is a Luby-Rackoff cipher and fast when the blocks are large. BEAST is assembled from cryptographic hash functions and stream ciphers. It is provably secure if these building blocks are secure.
For smartcard applications, a variant BEAST-RK is proposed, where the bulk operations can be done by the smartcard’s host without knowing the key. Only fast key-dependent operations remain to be done by the smartcard.
KeywordsBlock-cipher Luby-Rackoff pseudorandom permutation provably secure smartcard remote key
- R. Anderson (1993) The Classification of Hash Functions, in Fourth IMA conference on cryptography and coding, 83–93.Google Scholar
- U. Maurer (1992) A Simplified and Generalized Treatment of Luby-Rackoff Pseudorandom Permutation Generators, in EuroCrypt ’82 (ed. R. Rueppel ), Springer LNCS 658, 239–255.Google Scholar
- P. Rogaway, D. Coppersmith (1993) A Software-Optimized Encryption Algorithm, in Fast Software Encryption (ed. R. Anderson ), Springer LNCS 809, 56–63.Google Scholar
- M. Roe (1994) Performance of Block Ciphers and Hash Functions–One Year Later, in Fast Software Encryption (ed. B. Preneel ), Springer LNCS 1008, 359–362.Google Scholar
- B. Schneier (1995) Applied Cryptography Wiley.Google Scholar