Showing papers on "Collision attack published in 1984"
01 Jan 1984
TL;DR: This paper deals with compressing messages via a one-way hash function before creating a digital signature using DES, and three previous suggestions for doing this using DES are shown to be insecure.
Abstract: This paper deals with compressing messages via a one-way hash function before creating a digital signature. Three previous suggestions for doing this using DES are shown to be insecure. A fourth suggestion is proposed for further study.
57 citations
Proceedings Article•
27 Aug 1984
TL;DR: A new dynamic file organization scheme based on hashing, being defined by extended hash indicator tables (EHITs), are both dynamic and perfect and the retrieval operation needs only one disk access.
Abstract: This paper presents a new dynamic file organization scheme based on hashing. The hash functions used here, being defined by extended hash indicator tables (EHITs), are both dynamic and perfect. The allocated storage space can be enlarged and shrunk without reorganizing the data file. Simulation results show'that the storage utilization is approximately equal to 70% in an experiment where the number of rehash functions s=7, the size of a segment r=lO, and the size of the key set n varies from 1 to 1000. Since the hash functions are perfect, the retrieval operation needs only one disk access.
8 citations