Solving compressed right hand side equation systems with linear absorption

DOI10.1007/978-3-642-30615-0_27MaRDI QIDQ2907303zbMATH OpenOpenAlexFDO

Authors Thorsten Ernst Schilling, Håvard Raddum

Publication date 7 September 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1956/6195

zbMATH Keywords

algebraic cryptanalysisBDDmultivariate equation systemTrivium

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Analysis of Trivium using compressed right hand side equations
• Solving multiple right hand sides linear equations
• Boolean polynomials, BDDs and CRHS equations -- connecting the dots with CryptaPath
• A new method to solve MRHS equation systems and its connection to group factorization
• MRHS Equation Systems

Cited in

(9)

• General solution of full row rank linear systems of equations using a new compression ABS model
• Factorization using binary decision diagrams
• Influence of addition modulo 2ⁿ on algebraic attacks
• A new method to solve MRHS equation systems and its connection to group factorization
• Algebraic analysis of the Simon block cipher family
• Algebraic attacks using binary decision diagrams
• Analysis of Trivium using compressed right hand side equations
• Upper bounds on the complexity of algebraic cryptanalysis of ciphers with a low multiplicative complexity
• Boolean polynomials, BDDs and CRHS equations -- connecting the dots with CryptaPath

This page was built for publication: Solving compressed right hand side equation systems with linear absorption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2907303)