• 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