Title: | cryptanalysis of mame compression function |
Author: | Xue Yu
; Wu Wenling
|
Source: | 2010 International Conference on Computer Design and Applications, ICCDA 2010
|
Conference Name: | 2010 International Conference on Computer Design and Applications, ICCDA 2010
|
Conference Date: | 37432
|
Issued Date: | 2010
|
Conference Place: | Qinhuangdao, Hebei, China
|
Keyword: | Computer hardware
; Hash functions
|
Publish Place: | United States
|
ISBN: | 9781420000000
|
Department: | (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, China
|
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)
|
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. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8716
|
Appears in Collections: | 信息安全国家重点实验室_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
cryptanalysis of mame compression function.pdf(373KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Xue Yu,Wu Wenling. cryptanalysis of mame compression function[C]. 见:2010 International Conference on Computer Design and Applications, ICCDA 2010. Qinhuangdao, Hebei, China. 37432.
|
|
|