One-Way Hash Functions

B. Schneier

Dr. Dobb's Journal, v. 16, n. 9, September 1991, pp. 148-151.

ABSTRACT: Pattern matching is usually a problem more suited for elementary programming classes than Dr. Dobb’s Journal. But what if the strings are 100 Kbytes large? What if you have to search through a million of them looking for matches? And what if you have to try and match 1000 of these strings each day? With a simple string comparison algorithm, you will have to compare one billion strings, each requiring from 1 to 100,000 individual byte comparisons. And don’t forget the hellacious storage and retrieval requirements. There has to be a better way.

[full text – HTML]

Categories: Miscellaneous Papers

Sidebar photo of Bruce Schneier by Joe MacInnis.