Now showing items 1-3 of 3

  • Analysis of Trivium Using Compressed Right Hand Side Equations 

    Schilling, Thorsten Ernst; Raddum, Håvard (Springer Berlin Heidelberg, 2012)
    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 ...
  • Phase Transition in a System of Random Sparse Boolean Equations 

    Schilling, Thorsten Ernst; Zajac, Pavol (Versita Open, 2012)
    Many problems, including algebraic cryptanalysis, can be transformed to a problem of solving a (large) system of sparse Boolean equations. In this article we study 2 algorithms that can be used to remove some redundancy ...
  • Solving Compressed Right Hand Side Equation Systems with Linear Absorption 

    Schilling, Thorsten Ernst; Raddum, Håvard (Springer Berlin Heidelberg, 2012)
    In this paper we describe an approach for solving complex multivariate equation systems related to algebraic cryptanalysis. The work uses the newly introduced Compressed Right Hand Sides (CRHS) representation, where ...