View More View Less
  • 1 University College London, UK
  • | 2 Poznań University of Technology, Poland
  • | 3 Université Catholique de Louvain, Belgium
Restricted access

Purchase article

USD  $25.00

1 year subscription (Individual Only)

USD  $800.00

Differential Cryptanalysis (DC) is one of the oldest known attacks on block ciphers. DC is based on tracking of changes in the differences between two messages as they pass through the consecutive rounds of encryption. However DC remains very poorly understood. In his textbook written in the late 1990s Schneier wrote that against differential cryptanalysis, GOST is “probably stronger than DES”. In fact Knudsen have soon proposed more powerful advanced differential attacks however the potential space of such attacks is truly immense. To this day there is no method which allows to evaluate the security of a cipher against such attacks in a systematic way. Instead, attacks are designed and improved in ad-hoc ways with heuristics [6–13,21]. The best differential attack known has time complexity of 2179 [13].

In this paper we show that for a given block cipher there exists an optimal size for advanced differential properties. This new understanding allows to considerably reduce the space to be searched for “good” truncated differential properties suitable for an attack.

  • [1]

    Albrecht, Martin and Leander, Gregor, An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers, preprint available at eprint.iacr.org/2012/401/.

    • Search Google Scholar
    • Export Citation
  • [2]

    Babenko, Lyudmila K. and Ishchukova, Evgeniya, Differential analysis of GOST encryption algorithm, in: SIN 2010, pp. 149157, ACM (2010).

    • Search Google Scholar
    • Export Citation
  • [3]

    Biham, Eli and Shamir, Adi, Differential Cryptanalysis of DES-like Cryptosystems, Journal of Cryptology, vol. 4, pp. 372, IACR (1991).

    • Search Google Scholar
    • Export Citation
  • [4]

    Courtois, Nicolas, The Best Differential Characteristics and Subtleties of the Biham-Shamir Attacks on DES, on eprint.iacr.org/2005/202.

    • Search Google Scholar
    • Export Citation
  • [5]

    Courtois, Nicolas, Security Evaluation of GOST 28147-89 In View Of International Standardisation, Cryptologia, Vol. 36 Iss. 1 pp. 213 (2012).

    • Search Google Scholar
    • Export Citation
  • [6]

    Courtois, Nicolas and Misztal, Michał, Aggregated Differentials and Cryptanalysis of PP-1 and GOST, in: CECC 2011, Periodica Mathematica Hungarica, Vol. 65 (2), pp. 11Ű26 (2012).

    • Search Google Scholar
    • Export Citation
  • [7]

    Courtois, Nicolas and Misztal, Michał, First Differential Attack On Full 32-Round GOST, in: ICICS′11, pp. 216227, Springer LNCS 7043 (2011).

    • Search Google Scholar
    • Export Citation
  • [8]

    Courtois, Nicolas and Misztal, Michał, Differential Cryptanalysis of GOST, in: Cryptology ePrint Archive, Report 2011/312. 14 June 2011, http://www.eprint.iacr.org/2011/312.

    • Search Google Scholar
    • Export Citation
  • [9]

    Courtois, Nicolas T., Misztal, Michał and Mourouzis, Theodosis, Enhanced Truncated Differential Cryptanalysis of GOST, in: SECRYPT 2013, 10th International Conference on Security and Cryptography, Reykjavik, Iceland, July 2931 (2013).

    • Search Google Scholar
    • Export Citation
  • [10]

    Courtois, Nicolas T. and Mourouzis, Theodosis, Propagation of Truncated Differentials in GOST, in: SECURWARE 2013, The Seventh InternationalConference on Emerging Security Information, Systems and Technologies, August 2531, 2013 — Barcelona, Spain.

    • Search Google Scholar
    • Export Citation
  • [11]

    Courtois, Nicolas T., Mourouzis, Theodosis, Misztal, Michał, Quisquater, Jean-Jacques and Song, Guangyan, Can GOST Be Made Secure Against Differential Cryptanalysis?, accepted to Cryptologia, to appear in 2014.

    • Search Google Scholar
    • Export Citation
  • [12]

    Courtois, Nicolas, Algebraic Complexity Reduction and Cryptanalysis of GOST, Preprint 2010–2013, available at http://www.eprint.iacr.org/2011/626.

    • Search Google Scholar
    • Export Citation
  • [13]

    Courtois, Nicolas, An Improved Differential Attack on Full GOST, in: Cryptology ePrint Archive, Report 2012/138. 15 March 2012, http://www.eprint.iacr.org/2012/138.

    • Search Google Scholar
    • Export Citation
  • [14]

    Doganaksoy, Ali, Ege, Bariş, Koçak, Onur and Sulak, Fatih, Cryptographic Randomness Testing of Block Ciphers and Hash Functions, in: http://www.eprint.iacr.org/2010/564.

    • Search Google Scholar
    • Export Citation
  • [15]

    Shorin, Vitaly V., Jelezniakov, Vadim V. and Gabidulin, Ernst M., Linear and Differential Cryptanalysis of Russian GOST, Preprint submitted to Elsevier Preprint, 4 April 2001.

    • Search Google Scholar
    • Export Citation
  • [16]

    Zabotin, I. A., Glazkov, G. P. and Isaeva, V. B., Cryptographic Protection for Information Processing Systems, Government Standard of the USSR, GOST 28147-89.

    • Search Google Scholar
    • Export Citation
  • [17]

    A Russian reference implementation of GOST implementing Russian algorithms as an extension of TLS v1.0. is available as a part of OpenSSL library. The file gost89.c contains eight different sets of S-boxes and is found in OpenSSL 0.9.8 and later: http://www.openssl.org/source/

    • Search Google Scholar
    • Export Citation
  • [18]

    Knudsen, Lars R., Truncated and Higher Order Differentials, in: FSE 1994, pp. 196211, LNCS 1008, Springer.

  • [19]

    Poschmann, Axel, Ling, San and Wang, Huaxiong, 256 Bit Standardized Crypto for 650 GE -Ű GOST Revisited, in: CHES 2010, LNCS 6225, pp. 219233 (2010).

    • Search Google Scholar
    • Export Citation
  • [20]

    Rudskoy, Vladimir and Dmukh, Andrey, Algebraic and Differential Cryptanalysis of GOST: Fact or Fiction, in: CTCrypt 2012, 2 July 2012, Nizhny Novgorod, Russia. An extended abstract is available at: https://www.tc26.ru/invite/spisokdoc/CTCrypt_rudskoy.pdf. Slides are available at: https://www.tc26.ru/documentary%20materials/CTCrypt%202012/slides/CTCrypt_rudskoy_slides_final.pdf

    • Search Google Scholar
    • Export Citation
  • [21]

    Seki, H. and Kaneko, T., Differential Cryptanalysis of Reduced Rounds of GOST, in: SAC 2000, LNCS 2012, pp. 315323, Springer (2000).

    • Search Google Scholar
    • Export Citation
  • [22]

    Schneier, Bruce, Section 14.1 GOST, in: Applied Cryptography, Second Edition, John Wiley and Sons, 1996. ISBN 0-471-11709-9.

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:

  • CompuMath Citation Index
  • Essential Science Indicators
  • Mathematical Reviews
  • Science Citation Index Expanded (SciSearch)
  • SCOPUS
  • Zentralblatt MATH
2020  
Total Cites 536
WoS
Journal
Impact Factor
0,855
Rank by Mathematics 189/330 (Q3)
Impact Factor  
Impact Factor 0,826
without
Journal Self Cites
5 Year 1,703
Impact Factor
Journal  0,68
Citation Indicator  
Rank by Journal  Mathematics 230/470 (Q2)
Citation Indicator   
Citable 32
Items
Total 32
Articles
Total 0
Reviews
Scimago 24
H-index
Scimago 0,307
Journal Rank
Scimago Mathematics (miscellaneous) Q3
Quartile Score  
Scopus 139/130=1,1
Scite Score  
Scopus General Mathematics 204/378 (Q3)
Scite Score Rank  
Scopus 1,069
SNIP  
Days from  85
submission  
to acceptance  
Days from  123
acceptance  
to publication  
Acceptance 16%
Rate

2019  
Total Cites
WoS
463
Impact Factor 0,468
Impact Factor
without
Journal Self Cites
0,468
5 Year
Impact Factor
0,413
Immediacy
Index
0,135
Citable
Items
37
Total
Articles
37
Total
Reviews
0
Cited
Half-Life
21,4
Citing
Half-Life
15,5
Eigenfactor
Score
0,00039
Article Influence
Score
0,196
% Articles
in
Citable Items
100,00
Normalized
Eigenfactor
0,04841
Average
IF
Percentile
13,117
Scimago
H-index
23
Scimago
Journal Rank
0,234
Scopus
Scite Score
76/104=0,7
Scopus
Scite Score Rank
General Mathematics 247/368 (Q3)
Scopus
SNIP
0,671
Acceptance
Rate
14%

 

Studia Scientiarum Mathematicarum Hungarica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article
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 2021 Online subsscription: 672 EUR / 840 USD
Print + online subscription: 760 EUR / 948 USD
Subscription fee 2022

Online subsscription: 688 EUR / 860 USD
Print + online subscription: 776 EUR / 970 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
Publication
Programme
2021 Volume 58
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)