TY - GEN
T1 - The power of linear algebra
T2 - 16th International Conference on Cryptology in India, INDOCRYPT 2015
AU - Dinur, Itai
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015/1/1
Y1 - 2015/1/1
N2 - Linearization transforms a system of non-linear equations into a linear system using various operations such as replacing complex expressions with new variables. Despite its simplicity, linearization is a versatile and very power tool in cryptanalysis. In this talk, I will review attacks on recent block cipher proposals and emphasize the various roles that linearization plays in these attacks. The talk will consist of three parts, each part analyzing a different block cipher construction and demonstrating how to use lineararization to enhance a different cryptanalytic attack.
AB - Linearization transforms a system of non-linear equations into a linear system using various operations such as replacing complex expressions with new variables. Despite its simplicity, linearization is a versatile and very power tool in cryptanalysis. In this talk, I will review attacks on recent block cipher proposals and emphasize the various roles that linearization plays in these attacks. The talk will consist of three parts, each part analyzing a different block cipher construction and demonstrating how to use lineararization to enhance a different cryptanalytic attack.
UR - http://www.scopus.com/inward/record.url?scp=84951875153&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84951875153
SN - 9783319266169
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
BT - Progress in Cryptology – INDOCRYPT 2015 - 16th International Conference on Cryptology in India, Proceedings
A2 - Biryukov, Alex
A2 - Goyal, Vipul
PB - Springer Verlag
Y2 - 6 December 2015 through 9 December 2015
ER -