2003 Fiscal Year Final Research Report Summary
Strength Evaluation Tools for Common-key Block Ciphers against Linear / Differential / Higher Order Differential / Interpolation / Linear Sum Attack
| Project/Area Number |
14550377
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
情報通信工学
|
|---|
| Research Institution | Tokyo University of Science |
|---|
Principal Investigator |
KANEKO Toshinobu Tokyo University of Science, Department of Electrical Engineering, Professor, 理工学部, 教授 (20103038)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
金子 敏信 東京理科大学, 理工学部, 教授 (20103038)
|
|---|
| Project Period (FY) |
2002 – 2003
|
| Keywords | Common Key Cryptography / Cryptanalysis / Differential Attack / Linear Attack / Higher Order Differential Attack / Interpolation Attack / Linear Sum Interpolation / MISTY |
|---|
| Research Abstract |
Differential attack, Linear attack Higher order differential attack, Interpolation attack and Linear sum interpolation attack are typical attacks for common-key block ciphers. The strength of a block cipher is measured by its differential probability, linear probability, algebraic degrees, and {number of terms and degree} of interpolation polynomial.
In this research, we have developed a block cipher strength evaluation tool which gives the following measure for S-boxes, whose input bit size is less than 16, as C++ functions.
・Differential attack maximal differential probability, best input/output differential and differential probability distribution
・Linear attack : maximal linear probability, best input/output linear mask and linear probability distribution for S-boxes
・Higher order differential attack/Interpolation attack/Linear sum attack : Boolean expression, Interpolation polynomials on GF(2^m) with any modulus polynomial, and characteristics of interpolation polynomials.
These functions are open to public in our home page as free software libraries. Using the tool we also have published papers which discuss the strength / new attack method for MISTY1, KASUMI, Camellia, IDEA, RISM etc.
|
Research Products
(10 results)
