quadratic equations from a kind of s-boxes

ISCAS OpenIR > 2009年期刊/会议论文

	quadratic equations from a kind of s-boxes
	Xie Jia; Cao Weiwei; Wang TianZe
	2009
会议名称	10th International Workshop on Information Security Applications
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	239-253
会议日期	AUG 25-27,
会议地点	Busan, SOUTH KOREA
收录类别	istp,ei
出版地	HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
出版者	INFORMATION SECURITY APPLICATIONS
ISSN	0302-9743
ISBN	978-3-642-10837-2
部门归属	Xie, Jia Chinese Acad Sci, State Key Lab Informat Securt, Inst Software, Beijing 100790, Peoples R China.
摘要	Algebraic attack studies ciphers from the point of view of solving equations. It is important to measure the security of block ciphers how many linearly independent bi-affine or quadratic equations they satisfy. As the S-box is the main nonlinear part of block ciphers, it really makes sense to get the number of linearly independent bi-affine and quadratic equations that an S-box satisfies to analyse the security of block ciphers. The article answers this question for two S-boxes based on APN power functions, and shows how to find out the equations by two toy examples. The techniques can be generalized to other S-boxes constructed by power functions. According to these conclusions, we can estimate the safety of such kind of block ciphers.
关键词	Algebraic Attack Trace Form Representation Apn Functions Power Functions
主办者	Elect & Telecommun Res Inst, Korea Internet & Security Agcy, Minist Public Adm & Security, Korea Commun Commiss, ST Ltd
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8218
专题	2009年期刊/会议论文
推荐引用方式 GB/T 7714	Xie Jia,Cao Weiwei,Wang TianZe. quadratic equations from a kind of s-boxes[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:INFORMATION SECURITY APPLICATIONS,2009:239-253.