Hill climbing algorithms and trivium

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2011

Standard

Hill climbing algorithms and trivium. / Borghoff, Julia; Knudsen, Lars Ramkilde; Matusiewicz, Krystian.

Lecture Notes in Computer Science. Vol. 6544 Springer, 2011. p. 57-73 (Lecture Notes in Computer Science).

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2011

Harvard

Borghoff, J, Knudsen, LR & Matusiewicz, K 2011, 'Hill climbing algorithms and trivium'. in Lecture Notes in Computer Science. vol. 6544, Springer, pp. 57-73. Lecture Notes in Computer Science, , 10.1007/978-3-642-19574-7_4

APA

Borghoff, J., Knudsen, L. R., & Matusiewicz, K. (2011). Hill climbing algorithms and trivium. In Lecture Notes in Computer Science. (Vol. 6544, pp. 57-73). Springer. (Lecture Notes in Computer Science). 10.1007/978-3-642-19574-7_4

CBE

Borghoff J, Knudsen LR, Matusiewicz K. 2011. Hill climbing algorithms and trivium. In Lecture Notes in Computer Science. Springer. pp. 57-73. (Lecture Notes in Computer Science). Available from: 10.1007/978-3-642-19574-7_4

MLA

Borghoff, Julia, Lars Ramkilde Knudsen, and Krystian Matusiewicz "Hill climbing algorithms and trivium". Lecture Notes in Computer Science. Springer. 2011. 57-73. (Lecture Notes in Computer Science). Available: 10.1007/978-3-642-19574-7_4

Vancouver

Borghoff J, Knudsen LR, Matusiewicz K. Hill climbing algorithms and trivium. In Lecture Notes in Computer Science. Vol. 6544. Springer. 2011. p. 57-73. (Lecture Notes in Computer Science). Available from: 10.1007/978-3-642-19574-7_4

Author

Borghoff, Julia; Knudsen, Lars Ramkilde; Matusiewicz, Krystian / Hill climbing algorithms and trivium.

Lecture Notes in Computer Science. Vol. 6544 Springer, 2011. p. 57-73 (Lecture Notes in Computer Science).

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2011

Bibtex

@inbook{ab20c120eed940c5a0d6fa1cdcc2eed2,
title = "Hill climbing algorithms and trivium",
keywords = "Cryptanalysis, Trivium, Simulated annealing",
publisher = "Springer",
author = "Julia Borghoff and Knudsen, {Lars Ramkilde} and Krystian Matusiewicz",
year = "2011",
doi = "10.1007/978-3-642-19574-7_4",
volume = "6544",
series = "Lecture Notes in Computer Science",
pages = "57-73",
booktitle = "Lecture Notes in Computer Science",

}

RIS

TY - GEN

T1 - Hill climbing algorithms and trivium

A1 - Borghoff,Julia

A1 - Knudsen,Lars Ramkilde

A1 - Matusiewicz,Krystian

AU - Borghoff,Julia

AU - Knudsen,Lars Ramkilde

AU - Matusiewicz,Krystian

PB - Springer

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Cryptanalysis

KW - Trivium

KW - Simulated annealing

UR - http://sac2010.uwaterloo.ca/

U2 - 10.1007/978-3-642-19574-7_4

DO - 10.1007/978-3-642-19574-7_4

VL - 6544

BT - Lecture Notes in Computer Science

T2 - Lecture Notes in Computer Science

T3 - Lecture Notes in Computer Science

T3 - en_GB

SP - 57

EP - 73

ER -