BORA - UiB

Bergen Open Research Archive

Analysis of Trivium Using Compressed Right Hand Side Equations

Bergen Open Research Archive

Show simple item record

dc.contributor.author Schilling, Thorsten Ernst
dc.contributor.author Raddum, Håvard
dc.date.accessioned 2012-11-19T11:52:08Z
dc.date.available 2012-11-19T11:52:08Z
dc.date.issued 2012
dc.identifier.citation Lecture Notes in Computer Science Volume 7259: 18-32 eng
dc.identifier.isbn 978-3-642-31912-9
dc.identifier.uri http://dx.doi.org/10.1007/978-3-642-31912-9_2
dc.identifier.uri http://hdl.handle.net/1956/6192
dc.description.abstract We study a new representation of non-linear multivariate equations for algebraic cryptanalysis. Using a combination of multiple right hand side equations and binary decision diagrams, our new representation allows a very efficient conjunction of a large number of separate equations. We apply our new technique to the stream cipher Trivium and variants of Trivium reduced in size. By merging all equations into one single constraint, manageable in size and processing time, we get a representation of the Trivium cipher as one single equation. eng
dc.language.iso eng eng
dc.publisher Springer Berlin Heidelberg eng
dc.rights Copyright Springer-Verlag Berlin Heidelberg. All rights reserved. eng
dc.subject Multivariate equation system eng
dc.subject BDD eng
dc.subject Algebraic cryptanalysis eng
dc.subject Trivium eng
dc.title Analysis of Trivium Using Compressed Right Hand Side Equations eng
dc.type Peer reviewed eng
dc.type Chapter eng
dc.type.version acceptedVersion eng


Files in this item

 

This item appears in the following Collection(s)

Show simple item record

Search BORA


Browse

My Account