cryptanalysis of mame compression function

ISCAS OpenIR > 信息安全国家重点实验室

	cryptanalysis of mame compression function
	Xue Yu; Wu Wenling
	2010
会议名称	2010 International Conference on Computer Design and Applications, ICCDA 2010
会议录名称	2010 International Conference on Computer Design and Applications, ICCDA 2010
页码	V5602-V5605
会议日期	37432
会议地点	Qinhuangdao, Hebei, China
出版地	United States
ISBN	9781420000000
部门归属	(1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, China
摘要	MAME is a compression function designed for hardware-oriented hash functions which can be used in applications with reduced hardware requirements and was described in CHES 2007. This paper first gives the 22, 23, 24 rounds attacks using the cryptanalysis on generalized Feistel. For 22 rounds, the complexity of collision attack and second preimage are respective 2⁹⁷ and 2¹⁹⁷ ;For 23 rounds, collision attack and second preimage need extra space and precomputation, require about 2⁶⁴ tables and every table is about 2⁶⁴;For 24 rounds, the precomputation need about 2¹²⁸ tables and every table is about 2⁶⁴. Then we improve the 24 rounds attack using the internal structure of round function. New attack doesnt need large precomputation and space. The complexity of new second preimage attack is about 2²²⁴ and the complexity of new collision attack is about 2¹¹². © 2010 IEEE.
关键词	Computer Hardware Hash Functions
主办者	Int. Assoc. Comput. Sci. Inf. Technol. (IACSIT); Institute of Electrical and Electronics Engineers (IEEE); Northeastern University at Qinhuangdao (NEUQ); Dalian University of Technology; National Natural Science Foundation of China (NSFC)
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8716
专题	信息安全国家重点实验室
推荐引用方式 GB/T 7714	Xue Yu,Wu Wenling. cryptanalysis of mame compression function[C]. United States,2010:V5602-V5605.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
cryptanalysis of mam（373KB）			开放获取	--	请求全文