Institutional Repository
| cryptanalysis of mame compression function | |
| Xue Yu; Wu Wenling | |
| 2010 | |
| Conference Name | 2010 International Conference on Computer Design and Applications, ICCDA 2010 |
| Source | 2010 International Conference on Computer Design and Applications, ICCDA 2010 |
| Pages | V5602-V5605 |
| Conference Date | 37432 |
| Conference Place | Qinhuangdao, Hebei, China |
| Publish Place | United States |
| ISBN | 9781420000000 |
| Department | (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, China |
| English Abstract | 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 297 and 2197 ;For 23 rounds, collision attack and second preimage need extra space and precomputation, require about 264 tables and every table is about 264;For 24 rounds, the precomputation need about 2128 tables and every table is about 264. 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 2224 and the complexity of new collision attack is about 2112. © 2010 IEEE. |
| Keyword | Computer Hardware Hash Functions |
| Sponsorship | 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) |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8716 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | Xue Yu,Wu Wenling. cryptanalysis of mame compression function[C]. United States,2010:V5602-V5605. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| cryptanalysis of mam（373KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment