A new black box analysis of hash functions based on block ciphers |
| |
Authors: | Lin Da Lei Duo Matt Henricksen Chao Li |
| |
Institution: | (1) School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing, 100044, China;(2) Department of Science, National University of Defense Technology, Changsha, 410073, China;(3) Institute for Infocomm Research, Singapore, Singapore |
| |
Abstract: | For the 64 most basic ways to construct a hash function H:{0,1}* →{0,1}n from a block cipher E:{0,1}n×{0,1}n→ {0,1}n,Black et al.provided a formal and quantitative treatment of the 64 constructions,and proved that 20 schemes are collision resistant.This paper improves the upper and lower bounds and make contrast with a hash constructed from a random oracle.These 20 schemes have only one kind of collision resistance upper and lower bounds.In addition,we present new advantages for finding second preimages. |
| |
Keywords: | hash functions block cipher Merkel Damag(a)rd construction black box model |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
|