QQ客服 官方微博 反馈留言

	Integral attacks on reduced-round PRESENT
	Wu, Shengbao (1) ; Wang, Mingsheng (3)
	2013
会议名称	15th International Conference on Information and Communications Security, ICICS 2013
会议日期	November 20, 2013 - November 22, 2013
会议地点	Beijing, China
页码	331-345
中文摘要	Integral attack is a powerful technique to recover the secret key of block ciphers by usually exploiting the fact that specific parts of the output after several round encryptions has a zero-sum property in a set of chosen plaintexts. In FSE 2008, bit-based integral attack proposed by Z'aba et al. revealed that integral attacks may be not only suitable for byte-based block ciphers but also still applied to bit-based block ciphers. In this work, we show that integral attack against bit-based block ciphers can be improved not only by the theorem of higher-order differential attack but also by using specific algebraic properties of Sboxes, and the order of plaintexts in a set, which is important in bit-based integral attack, is not required here. We focus on the block cipher PRESENT. Based on some algebraic properties of its Sbox, we propose two integral distinguishers: a 5 round (4-th order) integral distinguisher and a 7 round (16-th order) integral distinguishers, which can be used to attack 10 (out of 31) round PRESENT. As far as we know, it is the first time that a 7 round integral distinguisher of PRESENT is reported. Algebraic techniques used in this paper may be also applied to other block ciphers to improve their known integral attacks. © Springer International Publishing 2013.
英文摘要	Integral attack is a powerful technique to recover the secret key of block ciphers by usually exploiting the fact that specific parts of the output after several round encryptions has a zero-sum property in a set of chosen plaintexts. In FSE 2008, bit-based integral attack proposed by Z'aba et al. revealed that integral attacks may be not only suitable for byte-based block ciphers but also still applied to bit-based block ciphers. In this work, we show that integral attack against bit-based block ciphers can be improved not only by the theorem of higher-order differential attack but also by using specific algebraic properties of Sboxes, and the order of plaintexts in a set, which is important in bit-based integral attack, is not required here. We focus on the block cipher PRESENT. Based on some algebraic properties of its Sbox, we propose two integral distinguishers: a 5 round (4-th order) integral distinguisher and a 7 round (16-th order) integral distinguishers, which can be used to attack 10 (out of 31) round PRESENT. As far as we know, it is the first time that a 7 round integral distinguisher of PRESENT is reported. Algebraic techniques used in this paper may be also applied to other block ciphers to improve their known integral attacks. © Springer International Publishing 2013.
收录类别	EI
会议录出版地	Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany
语种	英语
ISSN号	3029743
ISBN号	9783319027258
内容类型	会议论文
源URL	[http://ir.iscas.ac.cn/handle/311060/16682]
专题	软件研究所_软件所图书馆_会议论文
推荐引用方式 GB/T 7714	Wu, Shengbao ,Wang, Mingsheng . Integral attacks on reduced-round PRESENT[C]. 见:15th International Conference on Information and Communications Security, ICICS 2013. Beijing, China. November 20, 2013 - November 22, 2013.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。