DocumentCode :
2087253
Title :
Chosen IV algebraic attack on One.Fivium
Author :
Sun Zhe ; Zhang Shi-Wu ; Wang Lei
Author_Institution :
Basic Cources Dept., Univ. of Foreign Language, Luoyang, China
Volume :
1
fYear :
2008
fDate :
17-19 Nov. 2008
Firstpage :
1427
Lastpage :
1431
Abstract :
One of the key questions in algebraic attacks is how to effectively reduce the degree of the function. Based on the algebraic attack, this paper presents a new algorithm of attack - chosen IV algebraic attack, which can reduce the function¿s degree by choosing appropriate IV. Using this algorithm, we analyze the One.Fivium, the predigesting form of Trivium. we can get 70 key bits, and the length of the longest key stream needed can be reduced to halve the length of the previous one. In order to fit the original intention, when the setup clock cycles in the key generating stream are increased to 630, we can still get 55 key bits by increasing the changeable bits of IV.
Keywords :
algebra; cryptography; One.Fivium; Trivium; chosen IV algebraic attack; Algorithm design and analysis; Clocks; Equations; Intelligent systems; Knowledge engineering; Power system security; Public key; Sun;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent System and Knowledge Engineering, 2008. ISKE 2008. 3rd International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-2196-1
Electronic_ISBN :
978-1-4244-2197-8
Type :
conf
DOI :
10.1109/ISKE.2008.4731156
Filename :
4731156
Link To Document :
بازگشت