Title
An optimized algebraic method for higher order differential attack
Abstract
We show an optimization technique of algebraic method for higher order differential attack. Our technique is based on linear dependency and makes a small coefficient matrix for algebraic method using redefined unknown variables. We also show a technique of algebraic method for an attack equation which holds probabilistically. We demonstrate our method by attacking five-round MISTY1. Our method needs 221.6 chosen plaintexts and 232.4 computational cost. The computer simulation took about 6 minutes.
Year
DOI
Venue
2003
10.1007/3-540-44828-4_8
AAECC
Keywords
Field
DocType
small coefficient matrix,algebraic method,attack equation,optimization technique,linear dependency,five-round misty1,computational cost,optimized algebraic method,computer simulation,method need,higher order differential attack,higher order
Linear dependency,Discrete mathematics,Coefficient matrix,MISTY1,Cryptography,Algebraic method,Cryptanalysis,Matrix method,Mathematics,Differential cryptanalysis
Conference
Volume
ISSN
ISBN
2643
0302-9743
3-540-40111-3
Citations 
PageRank 
References 
1
0.39
4
Authors
3
Name
Order
Citations
PageRank
Yasuo Hatano1846.65
Hidema Tanaka29820.35
Toshinobu Kaneko320232.86