Presentation 1998/5/15
A round function structure consisting of few s-boxes (Part III)
Masayuki KANDA, Youichi TAKASHIMA, Tsutomu MATSUMOTO, Kazumaro AOKI, Kazuo OHTA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we research on a new strategy for constructing fast round functions with s-boxes, which the maximum differential / linear probabilities of the round function p, q have enough small. We consider the mn-bit round functions with 2-round SPN structure. In this strategy, we regard the linear transformation layer as an n x n matrix P over {0, 1}. We describe the relationship between the matrix representation and the actual structure for the linear transformation layer. And, we propose the search algorithm for constructing the optimal linear transformation layer using the matrix representation in order to provide the smallest probabilities p, q. Furthermore, with this algorithm, we show the optimal linear transformation layer, which gives the probabilities of the round functions p⩽p^5_3, q⩽q^5_3 in case of n=8.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Block ciphers / Design strategy / Round function
Paper #
Date of Issue

Conference Information
Committee ISEC
Conference Date 1998/5/15(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) A round function structure consisting of few s-boxes (Part III)
Sub Title (in English)
Keyword(1) Block ciphers
Keyword(2) Design strategy
Keyword(3) Round function
1st Author's Name Masayuki KANDA
1st Author's Affiliation NTT Information and Communication Systems Laboratories()
2nd Author's Name Youichi TAKASHIMA
2nd Author's Affiliation NTT Human Interface Laboratories
3rd Author's Name Tsutomu MATSUMOTO
3rd Author's Affiliation Division of Artificial Environment Systems Yokohama National University
4th Author's Name Kazumaro AOKI
4th Author's Affiliation NTT Information and Communication Systems Laboratories
5th Author's Name Kazuo OHTA
5th Author's Affiliation NTT Information and Communication Systems Laboratories
Date 1998/5/15
Paper #
Volume (vol) vol.98
Number (no) 48
Page pp.pp.-
#Pages 10
Date of Issue