Authors:
Viliam Hromada Slovak University of Technology in Bratislava

Search for other papers by Viliam Hromada in
Current site
Google Scholar
PubMed
Close
and
Juraj Varga Slovak University of Technology in Bratislava

Search for other papers by Juraj Varga in
Current site
Google Scholar
PubMed
Close
Restricted access

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
  • Collapse
  • Expand

Editors in Chief

Gábor SIMONYI (Rényi Institute of Mathematics)
András STIPSICZ (Rényi Institute of Mathematics)
Géza TÓTH (Rényi Institute of Mathematics) 

Managing Editor

Gábor SÁGI (Rényi Institute of Mathematics)

Editorial Board

  • Imre BÁRÁNY (Rényi Institute of Mathematics)
  • Károly BÖRÖCZKY (Rényi Institute of Mathematics and Central European University)
  • Péter CSIKVÁRI (ELTE, Budapest) 
  • Joshua GREENE (Boston College)
  • Penny HAXELL (University of Waterloo)
  • Andreas HOLMSEN (Korea Advanced Institute of Science and Technology)
  • Ron HOLZMAN (Technion, Haifa)
  • Satoru IWATA (University of Tokyo)
  • Tibor JORDÁN (ELTE, Budapest)
  • Roy MESHULAM (Technion, Haifa)
  • Frédéric MEUNIER (École des Ponts ParisTech)
  • Márton NASZÓDI (ELTE, Budapest)
  • Eran NEVO (Hebrew University of Jerusalem)
  • János PACH (Rényi Institute of Mathematics)
  • Péter Pál PACH (BME, Budapest)
  • Andrew SUK (University of California, San Diego)
  • Zoltán SZABÓ (Princeton University)
  • Martin TANCER (Charles University, Prague)
  • Gábor TARDOS (Rényi Institute of Mathematics)
  • Paul WOLLAN (University of Rome "La Sapienza")

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

Indexing and Abstracting Services:

  • CABELLS Journalytics
  • CompuMath Citation Index
  • Essential Science Indicators
  • Mathematical Reviews
  • Science Citation Index Expanded (SciSearch)
  • SCOPUS
  • Zentralblatt MATH

2023  
Web of Science  
Journal Impact Factor 0.4
Rank by Impact Factor Q4 (Mathematics)
Journal Citation Indicator 0.49
Scopus  
CiteScore 1.3
CiteScore rank Q2 (General Mathematics)
SNIP 0.705
Scimago  
SJR index 0.239
SJR Q rank Q3

Studia Scientiarum Mathematicarum Hungarica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article (only for OA publications)
Printed Color Illustrations 40 EUR (or 10 000 HUF) + VAT / piece
Regional discounts on country of the funding agency World Bank Lower-middle-income economies: 50%
World Bank Low-income economies: 100%
Further Discounts Editorial Board / Advisory Board members: 50%
Corresponding authors, affiliated to an EISZ member institution subscribing to the journal package of Akadémiai Kiadó: 100%
Subscription fee 2025 Online subsscription: 796 EUR / 876 USD
Print + online subscription: 900 EUR / 988 USD
Subscription Information Online subscribers are entitled access to all back issues published by Akadémiai Kiadó for each title for the duration of the subscription, as well as Online First content for the subscribed content.
Purchase per Title Individual articles are sold on the displayed price.

Studia Scientiarum Mathematicarum Hungarica
Language English
French
German
Size B5
Year of
Foundation
1966
Volumes
per Year
1
Issues
per Year
4
Founder Magyar Tudományos Akadémia  
Founder's
Address
H-1051 Budapest, Hungary, Széchenyi István tér 9.
Publisher Akadémiai Kiadó
Publisher's
Address
H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
Responsible
Publisher
Chief Executive Officer, Akadémiai Kiadó
ISSN 0081-6906 (Print)
ISSN 1588-2896 (Online)