
doi: 10.1515/jmc.2009.015
Abstract In this paper, we present an approach to apply numerical methods in the cryptanalysis of modern cryptographic algorithms. We focus on the stream cipher Trivium. It is a stream cipher recommended by the eStream project in the hardware category. We use numerical methods to attack a reduced version of Trivium – called Bivium A. We first set up a system of equations describing the internal state of the cipher and convert it into a system over the reals. Four different techniques for the conversion are discussed. At this point we are able to apply numerical methods. We choose the DIRECT algorithm by D. R. Jones et al. and the Interior Reflective Newton Method by Coleman and Li. Results, occurring problems in this approach and possible future research directions are discussed.
trivium, numerical analysis, stream ciphers, Algebraic coding theory; cryptography (number-theoretic aspects), bivium, boolean equations, cryptanalysis, QA1-939, Cryptography, Nonlinear algebraic or transcendental equations, optimization, Mathematics, numerical solver, Boolean equations
trivium, numerical analysis, stream ciphers, Algebraic coding theory; cryptography (number-theoretic aspects), bivium, boolean equations, cryptanalysis, QA1-939, Cryptography, Nonlinear algebraic or transcendental equations, optimization, Mathematics, numerical solver, Boolean equations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
