Periodica Mathematica Hungarica
Volume/Issue:
Volume 65: Issue 2
Aggregated differentials and cryptanalysis of PP-1 and gost
Authors:
Nicolas Courtois University College London, Gower Street, London, UK

Search for other papers by Nicolas Courtois in
Current site
Google Scholar
PubMed Close
and
Michał Misztal Military University of Technology, Kaliskiego 2, Warsaw, Poland

Search for other papers by Michał Misztal in
Current site
Google Scholar
PubMed Close
Pages:
177–192
Online Publication Date:
26 Oct 2012
Publication Date:
01 Dec 2012
Article Category:
Research Article
DOI:
https://doi.org/10.1007/s10998-012-2983-8
Keywords:
94A60; 11T71; 68P25; Block ciphers; GOST; DES; PP-1; S-box design; differential cryptanalysis; sets of differentials; iterative differentials
Restricted access

Abstract  

In this paper we look at the security of two block ciphers which were both claimed in the published literature to be secure against differential crypt-analysis (DC). However, a more careful examination shows that none of these ciphers is very secure against... differential cryptanalysis, in particular if we consider attacks with sets of differentials. For both these ciphers we report new perfectly periodic (iterative) aggregated differential attacks which propagate with quite high probabilities. The first cipher we look at is GOST, a well-known Russian government encryption standard. The second cipher we look at is PP-1, a very recent Polish block cipher. Both ciphers were designed to withstand linear and differential cryptanalysis. Unhappily, both ciphers are shown to be much weaker than expected against advanced differential attacks. For GOST, we report better and stronger sets of differentials than the best currently known attacks presented at SAC 2000 [32] and propose the first attack ever able to distinguish 16 rounds of GOST from random permutation. For PP-1 we show that in spite of the fact, that its S-box has an optimal theoretical security level against differential cryptanalysis [17], [29], our differentials are strong enough to allow to break all the known versions of the PP-1 cipher.

  • Collapse
  • Expand
Cover Periodica Mathematica Hungarica
Periodica Mathematica Hungarica
Print ISSN:
0031-5303
Online ISSN:
1588-2829

To see the editorial board, please visit the website of Springer Nature.

Manuscript Submission: HERE

For subscription options, please visit the website of Springer Nature.

Periodica Mathematica Hungarica
Language English
Size B5
Year of
Foundation		 1971
Volumes
per Year		 2
Issues
per Year		 4
Founder Bolyai János Matematikai Társulat - János Bolyai Mathematical Society
Founder's
Address		 H-1055 Budapest, Hungary Falk Miksa u. 12.I/4.
Publisher Akadémiai Kiadó
Springer Nature Switzerland AG
Publisher's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
CH-6330 Cham, Switzerland Gewerbestrasse 11.
Responsible
Publisher		 Chief Executive Officer, Akadémiai Kiadó
ISSN 0031-5303 (Print)
ISSN 1588-2829 (Online)

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Nov 2024 19 0 0
Dec 2024 13 0 0
Jan 2025 15 0 0
Feb 2025 31 0 0
Mar 2025 31 0 0
Apr 2025 12 0 0
May 2025 3 0 0