On Distinct Known Plaintext Attacks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

On Distinct Known Plaintext Attacks

Céline Blondeau
  • Function : Correspondent author
  • PersonId : 976999

Connectez-vous pour contacter l'auteur
Kaisa Nyberg
  • Function : Author


Among statistical attacks, we often make a distinction between attacks in the linear context, for which the knowledge of plaintexts and corresponding ciphertexts is enough to perform the attack, and attacks in the differential context, for which the plaintexts are chosen. Such attacks are usually referred as known-or chosen-plaintext attacks. It is commonly believed that attacks in the known-plaintext model are more practical than attacks in the chosen-plaintext model. Nevertheless , it is usual in the literature, to only compare the data, time and memory complexity of these attacks without considering the model. In this paper, we reconsider some known-plaintext attacks, by considering them in the distinct-known-plaintext model. We explain and develop the statistical model for the multiple zero-correlation linear cryptanalysis, multidimensional linear cryptanalysis, as well as for the key-difference-invariant-bias related-key attack introduced at ASIACRYPT 2013. Based on these models validated by experiments, we improve attacks on some ciphers.
Fichier principal
Vignette du fichier
wcc15-we2-3.pdf (332.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01276270 , version 1 (19-02-2016)


  • HAL Id : hal-01276270 , version 1


Céline Blondeau, Kaisa Nyberg. On Distinct Known Plaintext Attacks. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276270⟩


62 View
156 Download


Gmail Facebook Twitter LinkedIn More