Presentation	1996/10/14 Cryptographic Properties of S-boxes Generated by Polynomials Fumihiko SANO, Kouichi SAKURAI,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	The security of the involution cipher is depend on the properties of S-boxes which are used in F functions. When the maximum average of differential probability and the maximum of linear probability are sufficiently low, it is provable security against differential and linear cryptanalysis. It is known that the polynomials have such properties, for example, x^<-1>, x^3. In this paper, we evaluate the bijectionaly functions which have high degree, though its the least value of maximum linear probability is not the best. We also construct a high degree polynomial which is not bijection, and evaluate the strength used as S-box in LOKI91.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	differential cryptanalysis / linearcryptanalysis / block cipher / S-box
Paper #	ISEC96-39
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1996/10/14(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)	Cryptographic Properties of S-boxes Generated by Polynomials
Sub Title (in English)
Keyword(1)	differential cryptanalysis
Keyword(2)	linearcryptanalysis
Keyword(3)	block cipher
Keyword(4)	S-box
1st Author's Name	Fumihiko SANO
1st Author's Affiliation	Department of Computer Science and Communication Engineering Kyushu University()
2nd Author's Name	Kouichi SAKURAI
2nd Author's Affiliation	Department of Computer Science and Communication Engineering Kyushu University
Date	1996/10/14
Paper #	ISEC96-39
Volume (vol)	vol.96
Number (no)	295
Page	pp.pp.-
#Pages	11
Date of Issue