Title :
Cryptographic Properties of Stream Ciphers Based on T-functions
Author :
Kolokotronis, Nicholas
Author_Institution :
Dept. of Inf. & Telecommun., Nat. & Kapodistrian Athens Univ.
Abstract :
The cryptographic properties of keystreams that are generated by stream ciphers based on T-functions are studied in this paper. Such constructions, which have been lately proposed by Klimov and Shamir, are of great interest as they allow building efficient and secure cryptographic primitives. By using concepts from the analysis of sequences, namely the linear complexity, we are able to derive simple linear equations of small weight satisfied by all T-functions. This indicates the non-randomness exhibited by state sequences produced from such mappings. Furthermore, we consider the particular class of algebraic T-functions and give necessary and sufficient conditions to generate a single cycle
Keywords :
binary sequences; cryptography; algebraic T-functions; cryptographic properties; keystreams; linear complexity; linear equations; state sequences; stream ciphers; Binary sequences; Buildings; Cryptography; Equations; Galois fields; Informatics; Performance analysis; Security; Sufficient conditions; USA Councils;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261547