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