Cryptography Homework #7: Hash function Search

advertisement
CIS 3362 Homework #7
Message Authentication Codes, Hash Functions
Due: Monday, 11/25/2009
Note: This is a group assignment. Each pair of students should turn in one write-up
in class on the due date. Both students' names should clearly be at the top of the
front page of the assignment. Students may also turn in the assignment by
themselves if they do not wish to have a partner.
A hash function has been written for you to use in both Java and C. Your job will be to
find as many input strings as you can that match your given hash value. If you work in
pair, you must find as many strings that you can that match either of your given hash
values. Pairs will be expected to find twice as many matches as people working by
themselves. Not only do you have to turn in your matches, but you also have to turn
in any code you write (electronically, over web courses) and a write-up explaining
your strategy.
The hash function values for everyone to match are listed on the next page.
Name
Andrew Armstrong
William Atkinson
Justin Bagley
Jose Bermudez
Jeff Bond
Christopher Breen
Joshua Brock
Kevin Brown
Shane Chism
Harry Collins
Andrew Columbino
Stephen Daniel
Bryson Earl
Matt Edelman
Luis Enchautegui
Diana Escobar
Chris Flint
Justin Ford
Matt Gallant
James Hall
David Helms
Hani Jessa
Charles Kelley
Richard Lai
Dmitry Leontyev
Steven Linder
Corey Maynard
Angela McCall
James Miller
Alan Ness
Steven Nichols
Bradley Oliver
Daniel Rojas
Shane Smith
Jason Sumner
Hash Value
7868993
6470001
8336228
6098722
527311
14417829
4140098
1371169
7532324
7105027
2141765
9036604
6668578
807495
13553942
7411480
11846473
3142184
5277309
3280274
11530333
6308799
11133736
7336524
844496
1706510
3199407
156374
3776072
6768348
4586858
3422476
6534737
5173016
6135906
Download