A Bibliography of Publications on Hashing Algorithms - Index of files in

REFERENCES 325
[Sas11]
Codes, and Cryptography, 58
(3):271–278, March 2011. CO-
DEN DCCREC. ISSN 0925-
1022 (print), 1573-7586 (electronic).
URL http://www.
springerlink.com/openurl.
asp?genre=article&issn=0925-
1022&volume=58&issue=3&spage=
[SB93]
271.
Sasaki:2011:MMP
Yu Sasaki. Meet-in-the-middle
preimage attacks on AES hashing
modes and an application
to Whirlpool. Lecture Notes in
CS, 6733:378–396, 2011. CO-
DEN LNCSD9. ISSN 0302-
9743 (print), 1611-3349 (electronic).
URL http://link.
springer.com/content/pdf/
10.1007/978-3-642-21702-9_
22.
Savoy:1990:SBF
[Sav90] Jacques Savoy. Statistical behavior
<strong>of</strong> fast hashing <strong>of</strong> variable
length test strings. SIGIR
forum, 24(3):62–??, Fall 1990.
CODEN FASRDV. ISSN 0163-
5840.
Savoy:1991:NFH
[Sav91] Jacques Savoy. Note on fast
hashing <strong>of</strong> variable length text
strings. Communications <strong>of</strong>
the Association for Computing
Machinery, 34(11):118–
119, November 1991. CO-
DEN CACMA2. ISSN 0001-
0782 (print), 1557-7317 (electronic).
Suggests an improvement
to Pearson’s hashing algorithm
[Pea90] that avoids secondary
clustering. Exhibits a
[SB95]
[SB97]
key set for which Pearson’s
algorithm produces alarming
clustering. See also comments
in [Dit91, Lit91, Pea91], and
early work in [Dit76].
Sheffler:1993:AHP
Thomas J. Sheffler and Randal
E. Bryant. An analysis
<strong>of</strong> hashing on parallel and
vector computers. In Hariri
and Berra [HB93], pages III.29–
III.36. ISBN 0-8493-8983-6
(set), 0-8493-8984-4 (vol. 1), 0-
8493-8985-2 (vol. 2), 0-8493-
8986-0 (vol. 3). LCCN QA76.58
.I55 1993.
Sabharwal:1995:PHT
C. L. Sabharwal and S. K. Bhatia.
Perfect hash table algorithm
for image databases using
negative associated values. Pattern
Recognition, 28(7):1091–
??, 1995. CODEN PTNRA8.
ISSN 0031-3203 (print), 1873-
5142 (electronic).
Sabharwal:1997:IDN
C. L. Sabharwal and S. K. Bhatia.
Image databases and nearperfect
hash table. Pattern
Recognition, 30(11):1867–1876,
November 1997. CODEN PT-
NRA8. ISSN 0031-3203 (print),
1873-5142 (electronic).
Shankar:2007:DAI
[SB07] Ajeet Shankar and Rastislav
Bodík. DITTO: automatic incrementalization
<strong>of</strong> data structure
invariant checks (in Java).