Presentation 2006-07-20
Reconsideration of the security of RC6 against asymmetric chi-square test attack
Takatomi WADA, Atsuko MIYAJI, Tomohiko HINOUE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) RC6 is a block cipher proposed by Rivest in 1998, which consistsof the arithmetic operations and bit-shifts. So, it is suitable for the software implementation. χ^2-attacks are known to be effective for RC6, and many researches on χ^2-attacks have been proposed. Asymmetcic χ^2 test attack proposed in SCIS2006 recover the key of RC6 efficiently. However, the theoretical success probability is very higher than the experimental success probability, because the theoretical values are estimated on the assumption that the all distributions of χ^2-value of wrong-keys are same. We reconsider the assumption of distributions of χ^2 valus of wrong-keys, and estimate the success probability more strictly.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) block cipher / RC6 / x^2-attack / statistical analysis
Paper # ISEC2006-29,SITE2006-26
Date of Issue

Conference Information
Committee SITE
Conference Date 2006/7/13(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 Social Implications of Technology and Information Ethics (SITE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Reconsideration of the security of RC6 against asymmetric chi-square test attack
Sub Title (in English)
Keyword(1) block cipher
Keyword(2) RC6
Keyword(3) x^2-attack
Keyword(4) statistical analysis
1st Author's Name Takatomi WADA
1st Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)()
2nd Author's Name Atsuko MIYAJI
2nd Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
3rd Author's Name Tomohiko HINOUE
3rd Author's Affiliation OMRON Corporation
Date 2006-07-20
Paper # ISEC2006-29,SITE2006-26
Volume (vol) vol.106
Number (no) 174
Page pp.pp.-
#Pages 6
Date of Issue