DocumentCode
2970365
Title
Cube Testers on Bivium
Author
Li, Shunbo ; Wang, Yan ; Peng, Jialong
Author_Institution
Sch. of Sci., Xi´´an Univ. of Archit. & Technol., Xi´´an, China
fYear
2010
fDate
13-14 Oct. 2010
Firstpage
121
Lastpage
124
Abstract
Bivium is a reduced version of the stream cipher Trivium, using 177 stages and only 2 feedback registers. In this paper, we present a cube tester which combines the cube attack with efficient algebraic property-testers. By this method, Bivium was broken with complexity about 226 simulations.
Keywords
algebraic codes; cryptography; telecommunication security; Bivium; algebraic property testers; cube attack; cube testers; stream cipher Trivium; wireless security; Complexity theory; Computer science; Cryptography; Polynomials; Registers; Testing; Bivium; Cryptanalysi; Cube testers; Stream ciphers; Trivium;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications and Intelligence Information Security (ICCIIS), 2010 International Conference on
Conference_Location
Nanning
Print_ISBN
978-1-4244-8649-6
Electronic_ISBN
978-0-7695-4260-7
Type
conf
DOI
10.1109/ICCIIS.2010.59
Filename
5629205
Link To Document