DocumentCode :
2946322
Title :
Cryptographic Properties of Stream Ciphers Based on T-functions
Author :
Kolokotronis, Nicholas
Author_Institution :
Dept. of Inf. & Telecommun., Nat. & Kapodistrian Athens Univ.
fYear :
2006
fDate :
9-14 July 2006
Firstpage :
1604
Lastpage :
1608
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISIT.2006.261547
Filename :
4036238
Link To Document :
بازگشت