Skip to Main content Skip to Navigation
Conference papers

On Distinct Known Plaintext Attacks

Céline Blondeau 1, * Kaisa Nyberg 1 
* Corresponding author
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Jean-Pierre Tillich Connect in order to contact the contributor
Submitted on : Friday, February 19, 2016 - 10:22:41 AM
Last modification on : Wednesday, November 3, 2021 - 6:55:33 AM
Long-term archiving on: : Saturday, November 12, 2016 - 11:21:09 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads