EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
An introduction to the analysis of algorithms
An introduction to the analysis of algorithms
Other Cycling Tests for DES (Abstract)
CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
An Experimental Study of Polylogarithmic, Fully Dynamic, Connectivity Algorithms
Journal of Experimental Algorithmics (JEA)
New applications of time memory data tradeoffs
ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
TMD-Tradeoff and state entropy loss considerations of streamcipher MICKEY
INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
Software Oriented Stream Ciphers Based upon FCSRs in Diversified Mode
INDOCRYPT '09 Proceedings of the 10th International Conference on Cryptology in India: Progress in Cryptology
| Hi-index | 0.00 |
Replacing random permutations by random functions for the update of a stream cipher introduces the problem of entropy loss. To assess the security of such a design, we need to evaluate the entropy of the inner state. We propose a new approximation of the entropy for a limited number of iterations. Subsequently, we discuss two collision attacks which are based on the entropy loss. We provide a detailed analysis of the complexity of those two attacks as well as of a variant using distinguished points.