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
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;
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
DOI :
10.1109/ICCIIS.2010.59