Loading...

Distinguishing attack on bivium

Noferesti, Z ; Sharif University of Technology | 2010

475 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CIT.2010.196
  3. Publisher: 2010
  4. Abstract:
  5. Bivium is a simplified version of Trivium, a hardware profile finalist of eSTREAM project. Bivium has an internal state of size 177 bits and a key length of 80 bits. In this paper we introduce a distinguishing attack on this cipher. In this method we first find the best linear approximation for the updating function. Then by using this approximation, and optimizing the time delay, we find the distinguisher. The complexity of the attack is O(230.79), which is an improvement to the previous distinguishing attack with a complexity of order O(232)
  6. Keywords:
  7. Distinguishing attack ; Stream cipher ; Best linear approximations ; Bivium ; Distinguishers ; Distinguishing attacks ; ESTREAM ; Internal state ; Stream Ciphers ; Cryptography ; Embedded systems ; Hydraulics ; Information technology ; Embedded software
  8. Source: Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010, 29 June 2010 through 1 July 2010, Bradford ; 2010 , Pages 1075-1078 ; 9780769541082 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/5578599/?reload=true