Publication: Research - peer-review › Article in proceedings – Annual report year: 2011
This paper proposes a new method to solve certain classes of systems of multivariate equations over the binary field and its cryptanalytical applications. We show how heuristic optimization methods such as hill climbing algorithms can be relevant to solving systems of multivariate equations. A characteristic of equation systems that may be efficiently solvable by the means of such algorithms is provided. As an example, we investigate equation systems induced by the problem of recovering the internal state of the stream cipher Trivium. We propose an improved variant of the simulated annealing method that seems to be well-suited for this type of system and provide some experimental results.
|Title of host publication||Lecture Notes in Computer Science|
|Number of pages||410|
|State||Published - 2011|
|Event||Selected Areas in Cryptography - Waterloo, Ontario, Canada|
|Conference||Selected Areas in Cryptography|
|Period||12/08/2010 → 13/08/2010|
|Name||Lecture Notes in Computer Science|
|Citations||Error in DOI please contact firstname.lastname@example.org|
- Cryptanalysis, Trivium, Simulated annealing
Loading map data...