Presentation 1998/9/17
Security of Block Ciphers with SPN-Structures
Makoto Sugita,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The idea of the Locally Random Function(LRF) was presented by Maurer as a simplified treatment of the Pseudorandomness of Luby-Rackoff. We analyze the LRFness of the SPN-structure and E2-like transformations and show that this can be easily calculated by some matrix calculation, and clarify that the linear translation used in E2 offers a good pseudorandomness. Moreover, we examine the maximum average of the differential probability of the SPN-structure. We show that this can be calculated recursively by a simple calculation and confirm that the linear transformation used in E2 offers good pseudorandomness when used in the 4-round SPN-structure.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) E2 / SPN-structure / Locally random function / Maximum average of differential probability
Paper # ISEC98-30
Date of Issue

Conference Information
Committee ISEC
Conference Date 1998/9/17(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 of Block Ciphers with SPN-Structures
Sub Title (in English)
Keyword(1) E2
Keyword(2) SPN-structure
Keyword(3) Locally random function
Keyword(4) Maximum average of differential probability
1st Author's Name Makoto Sugita
1st Author's Affiliation NTT Wireless Systems Laboratories()
Date 1998/9/17
Paper # ISEC98-30
Volume (vol) vol.98
Number (no) 268
Page pp.pp.-
#Pages 8
Date of Issue