Search papers, labs, and topics across Lattice.
The paper introduces a cryptanalysis technique based on rewriting cryptosystems into combinatorially equivalent forms to expose properties that better discriminate the secret key. This approach aims to simplify the cryptanalysis by transforming the original cipher into an equivalent one that is easier to analyze. The method was successfully applied to the Cipherbent6 concept cipher and the Achterbahn stream cipher, achieving significantly improved cryptanalysis results compared to existing methods.
Rewriting cryptosystems into combinatorially equivalent forms can unlock vulnerabilities previously hidden from standard cryptanalysis.
We propose a new approach in cryptanalysis based on an evolution of the concept of \textit{Combinatorial Equivalence}. The aim is to rewrite a cryptosystem under a combinatorially equivalent form in order to make appear new properties that are more strongly discriminating the secret key used during encryption. We successfully applied this approach to the most secure stream ciphers category nowadays. We first define a concept cipher called Cipherbent6 that capture most of the difficulty of stream cipher cryptanalysis. We significantly outperformed all known cryptanalysis. We applied this approach to the Achterbahn cipher and we obtained again far better cryptanalysis results.
