Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes

At PKC 2000, Inoue and Sakurai proposed some methods to design hash functions from block ciphers and codes (block codes and convolutional codes). They claimed that their hash functions are secure: 2(d-1)m/2 encryptions are necessary to find a collision, where d and m are the minimal distance of the...

Full description

Saved in:

Bibliographic Details
Main Authors:	WU, Hongjun, BAO, Feng, DENG, Robert H.
Format:	text
Language:	English
Published:	Institutional Knowledge at Singapore Management University 2002
Subjects:	cryptanalysis hash function block cipher codes Information Security
Online Access:	https://ink.library.smu.edu.sg/sis_research/192 https://ink.library.smu.edu.sg/context/sis_research/article/1191/viewcontent/Cryptananlysis_Hash_Informatica_pvoa.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Singapore Management University
Language:	English

id	sg-smu-ink.sis_research-1191
record_format	dspace
spelling	sg-smu-ink.sis_research-11912019-12-06T09:31:21Z Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes WU, Hongjun BAO, Feng DENG, Robert H. At PKC 2000, Inoue and Sakurai proposed some methods to design hash functions from block ciphers and codes (block codes and convolutional codes). They claimed that their hash functions are secure: 2(d-1)m/2 encryptions are necessary to find a collision, where d and m are the minimal distance of the code and the block size of block cipher, respectively. However, we show in this paper that a collision could be found with about alpha*2m encryptions, where alpha is a small number. 2002-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/192 https://ink.library.smu.edu.sg/context/sis_research/article/1191/viewcontent/Cryptananlysis_Hash_Informatica_pvoa.pdf http://creativecommons.org/licenses/by/3.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University cryptanalysis hash function block cipher codes Information Security
institution	Singapore Management University
building	SMU Libraries
continent	Asia
country	Singapore Singapore
content_provider	SMU Libraries
collection	InK@SMU
language	English
topic	cryptanalysis hash function block cipher codes Information Security
spellingShingle	cryptanalysis hash function block cipher codes Information Security WU, Hongjun BAO, Feng DENG, Robert H. Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes
description	At PKC 2000, Inoue and Sakurai proposed some methods to design hash functions from block ciphers and codes (block codes and convolutional codes). They claimed that their hash functions are secure: 2(d-1)m/2 encryptions are necessary to find a collision, where d and m are the minimal distance of the code and the block size of block cipher, respectively. However, we show in this paper that a collision could be found with about alpha*2m encryptions, where alpha is a small number.
format	text
author	WU, Hongjun BAO, Feng DENG, Robert H.
author_facet	WU, Hongjun BAO, Feng DENG, Robert H.
author_sort	WU, Hongjun
title	Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes
title_short	Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes
title_full	Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes
title_fullStr	Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes
title_full_unstemmed	Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes
title_sort	cryptanalysis of some hash functions based on block ciphers and codes
publisher	Institutional Knowledge at Singapore Management University
publishDate	2002
url	https://ink.library.smu.edu.sg/sis_research/192 https://ink.library.smu.edu.sg/context/sis_research/article/1191/viewcontent/Cryptananlysis_Hash_Informatica_pvoa.pdf
_version_	1770568915453214720

Cryptanalysis of Some Hash Functions Based on Block Ciphers and Codes

Similar Items