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 Hatano | 1 | 84 | 6.65 |
Hidema Tanaka | 2 | 98 | 20.35 |
Toshinobu Kaneko | 3 | 202 | 32.86 |