Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Distinguishing TEA from a Random Permutation: Reduced Round Versions of TEA Do Not Have the SAC or Do Not Generate Random Numbers

Julio César HernándezContact Information, José María SierraContact Information, Arturo RibagordaContact Information, Benjamín RamosContact Information and J. C. Mex-PereraContact Information

(5)  Computer Security Group, Carlos III University, 28911 Madrid, Leganés, Spain
(6)  Cryptography & Computer Communications Security Group, Bradford University, Bradford, UK
Abstract
In this paper the authors present a statistical test for testing the strict avalanche criterion (SAC), a property that cryptographic primitives such as block ciphers and hash functions must have. Random permutations should also behave as good random number generators when, given any initial input, its output is considered part of a pseudorandom stream and then used as an input block to produce more output bits. Using these two ideal properties, we construct a test framework for cyptographic primitives that is shown at work on the block cipher TEA. In this way, we are able to distinguish reduced round versions of it from a random permutation.

Contact Information Julio César Hernández
Email: jcesar@inf.uc3m.es

Contact Information José María Sierra
Email: sierra@inf.uc3m.es

Contact Information Arturo Ribagorda
Email: arturo@inf.uc3m.es

Contact Information Benjamín Ramos
Email: benja1@inf.uc3m.es

Contact Information J. C. Mex-Perera
Email: J.C.Mex-Perera@brad.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)