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