Presentation 1999/7/22
Linear Approximate Characteristic Probability of E2
Yasuyoshi Kaneko,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper describes an estimation result about the strength against the ordinal linear cryptanalysis of E2. We investigate the relation between the best linear approximate characteristic probability and the number of rounds to verify the secure round numbers which make E2 secure against the ordinal linear cryptanalysis. In the process of the verification, at first we analyze the mask transmission graph in the network of the F-function and extract the mask transmission pattern which gives an connection from a round to the next round. Secondly concerning about the extracting mask transmission pattern, we derive equations to calculate the linear approximate probability of the F-function. Finally according to the equations we calculate the probability by computer to consider the security in relation to the round numbers. We conclude that E2 becomes to be secure against the ordinal linear cryptanalysiswhen the number of rounds is greater than or equal to 11.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) AES candidate cipher / E2 / Mask transmission analysis / Linear Approximate characteristic probability / Estimations of security
Paper # ISEC99-18
Date of Issue

Conference Information
Committee ISEC
Conference Date 1999/7/22(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) Linear Approximate Characteristic Probability of E2
Sub Title (in English)
Keyword(1) AES candidate cipher
Keyword(2) E2
Keyword(3) Mask transmission analysis
Keyword(4) Linear Approximate characteristic probability
Keyword(5) Estimations of security
1st Author's Name Yasuyoshi Kaneko
1st Author's Affiliation Yokohama Reserch Center, Telecommunications Advancement Organization of Japan()
Date 1999/7/22
Paper # ISEC99-18
Volume (vol) vol.99
Number (no) 208
Page pp.pp.-
#Pages 8
Date of Issue