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 |