Practical Evaluation of Security against Generalized Interpolation Attack

ISCAS OpenIR

	Practical Evaluation of Security against Generalized Interpolation Attack
	Kazumaro AOKI
	2000-01-20
发表期刊	IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
卷号	E83-A 期号:1 页码:33-38
摘要	Interpolation attack was presented by Jakobsen and Knudsen at FSE'97. Interpolation attack is effective against ciphers that have a certain algebraic structure like the PURE cipher which is a prototype cipher, but it is difficult to apply the attack to real-world ciphers. This difficulty is due to the difficulty of deriving a low degree polynomial relation between ciphertexts and plaintexts. In other words, it is difficult to evaluate the security against interpolation attack. This paper generalizes the interpolation attack. The generalization makes easier to evaluate the security against interpolation attack. We call the generalized interpolation attack linear sum attack. We present an algorithm that evaluates the security of byte-oriented ciphers against linear sum attack. Moreover, we show the relationship between linear sum attack and higher order differential attack. In addition, we show the security of CRYPTON, E2, and RIJNDAEL against linear sum attack using the algorithm.
收录类别	其他
合作性质	其它
语种	英语
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/1349
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Kazumaro AOKI. Practical Evaluation of Security against Generalized Interpolation Attack[J]. IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences,2000,E83-A(1):33-38.
APA	Kazumaro AOKI.(2000).Practical Evaluation of Security against Generalized Interpolation Attack.IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences,E83-A(1),33-38.
MLA	Kazumaro AOKI."Practical Evaluation of Security against Generalized Interpolation Attack".IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences E83-A.1(2000):33-38.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
BJ01146157.pdf（267KB）			开放获取	使用许可	请求全文