View More View Less
  • 1 Slovak University of Technology in Bratislava
Restricted access

Purchase article

USD  $25.00

1 year subscription (Individual Only)

USD  $800.00

This paper deals with the phase-shift fault analysis of cipher Trivium. So far, only bit-flipping technique has been presented in the literature. The best fault attack on Trivium [13] combines bit-flipping with algebraic cryptanalysis and needs to induce 2 one-bit faults and to generate 420 bits per each keystream. Our attack combines phase-shifting and algebraic cryptanalysis and needs to phase-shift 2 registers of the cipher and to generate 120 bits per each keystream.

  • [1]

    Bard, G., Algebraic Cryptanalysis, Springer, 2009.

  • [2]

    Courtois, N., et al., ElimLin Algorithm Revisited, in: Fast Software Encryption, Springer Berlin Heidelberg, 2012, p. 306325.

  • [3]

    Courtois, N., et al., Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations, in: Advances in Cryptology–EUROCRYPT2000, Springer Berlin Heidelberg, 2000. p. 392407.

    • Search Google Scholar
    • Export Citation
  • [4]

    Courtois, N., Bard, G. and Wagner, D., Algebraic and Slide Attacks on KeeLoq, in: Fast Software Encryption, Springer Berlin Heidelberg, 2008, p. 97115.

    • Search Google Scholar
    • Export Citation
  • [5]

    De Canniere, C., Trivium: A Stream Cipher Construction Inspired by Block Cipher Design Principles, in: Information Security, Springer Berlin Heidelberg, 2006, p. 171186.

    • Search Google Scholar
    • Export Citation
  • [6]

    Eibach, T., Pilz, E. and Völkel, G. Attacking Bivium Using SAT Solvers, in: Theory and Applications of Satisfiability Testing–SAT 2008, Springer Berlin Heidelberg, 2008, p. 6376.

    • Search Google Scholar
    • Export Citation
  • [7]

    Gomułkiewicz, Marcin, et al., Synchronization Fault Cryptanalysis for Breaking A5/1, in: Experimental and Efficient Algorithms, Springer Berlin Heidelberg, 2005, p. 415427.

    • Search Google Scholar
    • Export Citation
  • [8]

    Hoch, J. and Shamir, A., Fault Analysis of Stream Ciphers, in: Cryptographic Hardware and Embedded Systems-CHES 2004, Springer Berlin Heidelberg, 2004, p. 240253.

    • Search Google Scholar
    • Export Citation
  • [9]

    Hojsik, M. and Rudolf, B., Differential Fault Analysis of Trivium, in: Fast Software Encryption, Springer Berlin Heidelberg, 2008, p. 158172.

    • Search Google Scholar
    • Export Citation
  • [10]

    Hojsik, M. and Rudolf, B., Floating Fault Analysis of Trivium, in: Progress in Cryptology-INDOCRYPT 2008, Springer Berlin Heidelberg, 2008, p. 239250.

    • Search Google Scholar
    • Export Citation
  • [11]

    Loe, C. W. and Khoo, K., Side Channel Attacks on Irregularly Decimated Generators, in: Information Security and Cryptology — ICISC 2007, Springer Berlin Heidelberg, 2007, p. 116130.

    • Search Google Scholar
    • Export Citation
  • [12]

    McDonald, C., et al., An Algebraic Analysis of Trivium Ciphers Based on the Boolean Satisfiability Problem, IACR Cryptology ePrint Archive, 2007, 2007:129.

    • Search Google Scholar
    • Export Citation
  • [13]

    Mohamed, S. E. M., et al., Using Sat Solving to Improve Differential Fault Analysis of Trivium, in: Information Security and Assurance, Springer Berlin Heidelberg, 2011, p. 6271.

    • Search Google Scholar
    • Export Citation
  • [14]

    Simonetti, I., Faugere, J. and Perret, L., Algebraic Attack Against Trivium, in: First International Conference on Symbolic Computation and Cryptography, SCC, 2008, p. 95102.

    • Search Google Scholar
    • Export Citation
  • [15]

    Zajac, P., Solving Trivium-based Boolean Equations Using the Method of Syllogisms, Fundamenta Informaticae, 2012, p. 359373.

  • [16]

    Zajac, P., A New Method to Solve MRHS Equation Systems and Its Connection to Group Factorization, Journal of Mathematical Cryptology, (2013), p. 367381.

    • Search Google Scholar
    • Export Citation

  • Impact Factor (2018): 0.309
  • Mathematics (miscellaneous) SJR Quartile Score (2018): Q3/li>
  • Scimago Journal Rank (2018): 0.253
  • SJR Hirsch-Index (2018): 21

Language: English, French, German

Founded in 1966
Publication: One volume of four issues annually
Publication Programme: 2020. Vol. 57.
Indexing and Abstracting Services:

  • CompuMath Citation Index
  • Mathematical Reviews
  • Referativnyi Zhurnal/li>
  • Research Alert
  • Science Citation Index Expanded (SciSearch)/li>
  • SCOPUS
  • The ISI Alerting Services

 

Subscribers can access the electronic version of every printed article.

Senior editors

Editor(s)-in-Chief: Pálfy Péter Pál

Managing Editor(s): Sági, Gábor

Editorial Board

  • Biró, András (Number theory)
  • Csáki, Endre (Probability theory and stochastic processes, Statistics)
  • Domokos, Mátyás (Algebra (Ring theory, Invariant theory))
  • Győri, Ervin (Graph and hypergraph theory, Extremal combinatorics, Designs and configurations)
  • O. H. Katona, Gyula (Combinatorics)
  • Márki, László (Algebra (Semigroup theory, Category theory, Ring theory))
  • Némethi, András (Algebraic geometry, Analytic spaces, Analysis on manifolds)
  • Pach, János (Combinatorics, Discrete and computational geometry)
  • Rásonyi, Miklós (Probability theory and stochastic processes, Financial mathematics)
  • Révész, Szilárd Gy. (Analysis (Approximation theory, Potential theory, Harmonic analysis, Functional analysis))
  • Ruzsa, Imre Z. (Number theory)
  • Soukup, Lajos (General topology, Set theory, Model theory, Algebraic logic, Measure and integration)
  • Stipsicz, András (Low dimensional topology and knot theory, Manifolds and cell complexes, Differential topology)
  • Szász, Domokos (Dynamical systems and ergodic theory, Mechanics of particles and systems)
  • Tóth, Géza (Combinatorial geometry)

STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA
Gábor Sági
Address: P.O. Box 127, H–1364 Budapest, Hungary
Phone: (36 1) 483 8344 ---- Fax: (36 1) 483 8333
E-mail: smh.studia@renyi.mta.hu

The author instruction is available in PDF.

Please, download the file from HERE

Manuscript submission: HERE