Evaluation of PP-1 Cipher Resistance against Differential and Linear Cryptanalysis in Comparison to a DES-like Cipher

Authors:
Krzysztof (Correspd.);Anna Grocholewska-Czurylo;Janusz Stoklosa
Affiliations:
Institute of Control and Information Engineering, Poznan University of Technology, pl. Marii Sklodowskiej Curie 5, 60-965 Poznan, Poland. {krzysztof.chmiel, anna.grocholewska-czurylo, janusz.stokl ...;(Correspd.) Institute of Control and Information Engineering, Poznan University of Technology, pl. Marii Sklodowskiej Curie 5, 60-965 Poznan, Poland. {krzysztof.chmiel, anna.grocholewska-czurylo, ...;(Correspd.) Institute of Control and Information Engineering, Poznan University of Technology, pl. Marii Sklodowskiej Curie 5, 60-965 Poznan, Poland. {krzysztof.chmiel, anna.grocholewska-czurylo, ...
Venue:
Fundamenta Informaticae - Cryptology in Progress: 10th Central European Conference on Cryptology, Będlewo Poland, 2010
Year:
2012

Citing 40
Cited 0

Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
New types of cryptanalytic attacks using related keys

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Fast Software Encryption: Second International Workshop, Leuven, Belgium, December 14-16, 1994: Proceedings

Fast Software Encryption: Second International Workshop, Leuven, Belgium, December 14-16, 1994: Proceedings
Advances in Cryptology - CRYPTO '92: Twelfth Annual International Cryptology Conference, Santa Barbara, California, U. S. A., August 16-20, 1992, Proceedings

Advances in Cryptology - CRYPTO '92: Twelfth Annual International Cryptology Conference, Santa Barbara, California, U. S. A., August 16-20, 1992, Proceedings
Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Proceedings of the 4th International Workshop on Fast Software Encryption

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Proceedings of the 6th International Workshop on Fast Software Encryption

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Markov Truncated Differential Cryptanalysis of Skipjack

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Higher Order Differential Attack of Camellia (II)

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Differential Cryptanalysis of the Full 16-Round DES

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
The First Experimental Cryptanalysis of the Data Encryption Standard

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Differential-Linear Cryptanalysis

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
The Rectangle Attack - Rectangling the Serpent

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Partitioning Cryptanalysis

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
The Boomerang Attack

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Mod n Cryptanalysis, with Applications Against RC5P and M6

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Slide Attacks

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
Linear approximation of arithmetic sum function

Artificial intelligence and security in computing systems
Advances in Cryptology - EUROCRYPT 2005: 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, ... (Lecture Notes in Computer Science)

Advances in Cryptology - EUROCRYPT 2005: 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, ... (Lecture Notes in Computer Science)
Advances in Cryptology - Crypto 2004: 24th Annual International Cryptology Conference, Santa Barbara, California, USA, August 15-19, 2004, Proceedings (Lecture Notes in Computer Science)

Advances in Cryptology - Crypto 2004: 24th Annual International Cryptology Conference, Santa Barbara, California, USA, August 15-19, 2004, Proceedings (Lecture Notes in Computer Science)
Fast Software Encryption: 14th International Workshop, FSE 2007, Luxembourg, Luxembourg, March 26-28, 2007, Revised Selected Papers

Fast Software Encryption: 14th International Workshop, FSE 2007, Luxembourg, Luxembourg, March 26-28, 2007, Revised Selected Papers
Fast Software Encryption: 15th International Workshop, FSE 2008, Lausanne, Switzerland, February 10-13, 2008, Revised Selected Papers

Fast Software Encryption: 15th International Workshop, FSE 2008, Lausanne, Switzerland, February 10-13, 2008, Revised Selected Papers
A Unified Approach to Related-Key Attacks

Fast Software Encryption
Algebraic and Slide Attacks on KeeLoq

Fast Software Encryption
Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Improved Impossible Differential Attack on MISTY1

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology

CRYPTO '09 Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology
Distinguisher and Related-Key Attack on the Full AES-256

CRYPTO '09 Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology
Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology

ASIACRYPT '09 Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Related-Key Cryptanalysis of the Full AES-192 and AES-256

ASIACRYPT '09 Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
On Linear Cryptanalysis with Many Linear Approximations

Cryptography and Coding '09 Proceedings of the 12th IMA International Conference on Cryptography and Coding
Non-linear approximations in linear cryptanalysis

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Proceedings of the 13th international conference on Selected areas in cryptography

SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Related-key rectangle attack on the full SHACAL-1

SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Scalable PP-1 block cipher

International Journal of Applied Mathematics and Computer Science
Related-Key boomerang and rectangle attacks

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Related-key rectangle attacks on reduced AES-192 and AES-256

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the paper we present an involutional block cipher PP-1, which is a scalable SPN. The cipher has very low memory requirements and uses only simple and fast arithmetic operations. The paper discusses in detail the PP-1 cipher design, including the S-box construction, the permutation and the round key scheduling. The quality of the PP-1 cipher is evaluated with respect to differential and linear cryptanalysis. Its quality is compared to the quality of a comparative algorithm with the same block length, as well as to the quality of the class of balanced Feistel ciphers, and in particular to DES quality.