Presentation | 1997/7/18 Security Evaluation of CA as a Iterating Function Koichi MATSUKAWA, Kunikatsu KOBAYASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In order to consider applicable possibility to block cipher iterating function of Cellular Automata(CA) from the viewpoint of security evaluation for linear cryptanalysis and differential cryptanalysis, we carried spare numerical experiment. The valuation object is the rule of 256 pieces all of 1-dimension 2-states 3-neighbors'CA and some rules of 1-dimension 2-states 5-neighbors'CA. We calculated linear characteristic probability and differential characteristic probability to these rules in the case of 8 bit input 8 bit outputs. Moreover, we calculated Hamming distance and Hamming weight at the time when 1 block (64 bit) was managed with CA many steps. As a result, we clarified that the rule within 1-dimension 2-states 3-neighbors'CA whose intensity is relatively higher is almost equivalent to class 3 of Wolfram' classification. Moreover, when a number of the neighbor was made to increase, intensity tended to rise. And, we showed same structural examples of block cipher which turns these rules into a iterating function. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Cellular Automata / block cipher / linear cryptanalysis / differential cryptanalysis |
Paper # | ISEC97-17 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1997/7/18(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Security Evaluation of CA as a Iterating Function |
Sub Title (in English) | |
Keyword(1) | Cellular Automata |
Keyword(2) | block cipher |
Keyword(3) | linear cryptanalysis |
Keyword(4) | differential cryptanalysis |
1st Author's Name | Koichi MATSUKAWA |
1st Author's Affiliation | Faculty of Engineering, Yamagata University() |
2nd Author's Name | Kunikatsu KOBAYASHI |
2nd Author's Affiliation | Faculty of Engineering, Yamagata University |
Date | 1997/7/18 |
Paper # | ISEC97-17 |
Volume (vol) | vol.97 |
Number (no) | 181 |
Page | pp.pp.- |
#Pages | 12 |
Date of Issue |