The power of linear algebra: Breaking block ciphers using linearization

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProgress in Cryptology – INDOCRYPT 2015 - 16th International Conference on Cryptology in India, Proceedings
EditorsAlex Biryukov, Vipul Goyal
PublisherSpringer Verlag
ISBN (Print)9783319266169
StatePublished - 1 Jan 2015
Event16th International Conference on Cryptology in India, INDOCRYPT 2015 - Bangalore, India
Duration: 6 Dec 20159 Dec 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9462
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Cryptology in India, INDOCRYPT 2015
Country/TerritoryIndia
CityBangalore
Period6/12/159/12/15

Fingerprint

Dive into the research topics of 'The power of linear algebra: Breaking block ciphers using linearization'. Together they form a unique fingerprint.

Cite this