Differential Cryptanalysis of Round-Reduced PRINTcipher: Computing Roots of Permutations

Abdelraheem, Mohamed Ahmed; Leander, Gregor; Zenner, Erik

doi:10.1007/978-3-642-21702-9_1

Cited by 15 publications

(13 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…1 We emphasize that we deal with truncated differential characteristics and not with truncated differentials. In particular, for the characteristic we are using, for the corresponding differential one can expect a probability of 2 −16 even for a random round function.…”

Section: Here a (Xor)-key K Is Weak If And Only If It Is Of The Formmentioning

confidence: 99%

“…It is an ongoing competition to design the most efficient block cipher for such devices. This competition resulted in more and more aggressive designs that often show two characteristics: (1) Innovative techniques are used to improve upon known ciphers, often leading to less standard and thus less well-understood designs. (2) The security margins that block ciphers are traditionally equipped with are reduced as much as possible in order to optimize the cipher performance.…”

Section: Introductionmentioning

confidence: 99%

“…The best currently known analysis of PRINTcipher is a differential-style attack presented at FSE 2011 [1] that could be applied for less than half the rounds of PRINTcipher, making use of the full code book. Apart from breaking PRINTcipher and providing us with a new tool for attacking block ciphers, the invariant subspace attack also displays interesting relationships to other well-established attack techniques that increase our understanding of block cipher cryptanalysis in general.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack

Leander

Abdelraheem

AlKhzaimi

et al. 2011

Advances in Cryptology – CRYPTO 2011

Self Cite

119

106

View full text Add to dashboard Cite

Abstract. At CHES 2010, the new block cipher PRINTcipher was presented as a light-weight encryption solution for printable circuits [15]. The best attack to date is a differential attack [1] that breaks less than half of the rounds. In this paper, we will present a new attack called invariant subspace attack that breaks the full cipher for a significant fraction of its keys. This attack can be seen as a weak-key variant of a statistical saturation attack. For such weak keys, a chosen plaintext distinguishing attack can be mounted in unit time. In addition to breaking PRINTcipher, the new attack also gives us new insights into other, more well-established attacks. We derive a truncated differential characteristic with a round-independent but highly key-dependent probability. In addition, we also show that for weak keys, strongly biased linear approximations exists for any number of rounds. In this sense, PRINTcipher behaves very differently to what is usually -often implicitly -assumed.

show abstract

Section: Here a (Xor)-key K Is Weak If And Only If It Is Of The Formmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack

Leander

Abdelraheem

AlKhzaimi

et al. 2011

Advances in Cryptology – CRYPTO 2011

Self Cite

119

106

View full text Add to dashboard Cite

show abstract

“…At FSE 2011, Abdelraheem et al [1] applied a differential attack on reduced rounds of PRINTcipher. Their attack can break half of the rounds of the cipher.…”

Section: Introductionmentioning

confidence: 99%

Combined Differential and Linear Cryptanalysis of Reduced-Round PRINTcipher

Karako

Demirci

Harmanc

2012

Selected Areas in Cryptography

View full text Add to dashboard Cite

In this paper we analyze the security of PRINTcipher using a technique that combines differential and linear cryptanalysis. This technique is different from differential-linear cryptanalysis. We use linear approximations to increase the probability of differential characteristics. We show that specific choices of some of the key bits give rise to a certain differential characteristic probability, which is far higher than the best characteristic probability claimed by the designers. We give the underlying mechanism of this probability increase. We have developed attacks on 29 and 31 rounds of PRINTcipher-48 for 4.54% and 0.036% of the keys, respectively. Moreover, we have implemented the proposed attack algorithm on 20 rounds of the cipher.

show abstract

“…Cryptanalytic Results Although the designers claimed its security with respect to the main cryptanalytic methods, the first attack, discovered by Abdelraheem et al in [4], appeared xor sk 1 Figure 1. One Round of quite soon.…”

Section: A Printciphermentioning

confidence: 99%

Securing Low-cost RFID Systems: A Research Survey

Chai¹

2014

IJRFIDSC

View full text Add to dashboard Cite

Abstract-RFID (Radio Frequency IDentification) technology has moved from academic obscurity into mainstream business and practice. Although this technology has many catching and exclusive characteristics, security and privacy issues associated are not easy to address due to tags' modest computational and storage capabilities and the necessity to keep their prices low. This paper provides a general overview of the rather broad area of RFID security and privacy and gives the main citations for the comprehensive understanding and further explorations of this area. To be specific, previous attempts to enable or increase the security and privacy of the low-cost RFID systems are examined, including: (1) design and cryptanalysis of lightweight ciphers; (2) privacy-preserving authentication protocols and their designing requirements; and (3) non-conventional solutions leveraging physical characteristics of RFID tags or physical layer of the tag-reader communication for security and privacy purposes.

show abstract

Differential Cryptanalysis of Round-Reduced PRINTcipher: Computing Roots of Permutations

Cited by 15 publications

References 13 publications

A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack

A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack

Combined Differential and Linear Cryptanalysis of Reduced-Round PRINTcipher

Securing Low-cost RFID Systems: A Research Survey

Contact Info

Product

Resources

About