The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.
|
 |
|
Dev Shed Forums
> System Administration
> Security and Cryptography
|
Crypto Algorithm Question - Question
Discuss Question in the Security and Cryptography forum on Dev Shed. Question Security and Cryptography forum discussing issues related to coding, server applications, network protection, data protection, firewalls, ciphers and the like.
|
|
 |
|
|
|
|

Dev Shed Forums Sponsor:
|
|
|

March 3rd, 2012, 11:05 PM
|
|
Registered User
|
|
Join Date: Mar 2012
Posts: 6
Time spent in forums: 35 m
Reputation Power: 0
|
|
|
Crypto Algorithm Question - Question
Can anyone help me to answer this question?
- Bob believes that he has come up with a nifty hash function. He assigns a numeric value VChar to each letter in the alphabet equal to the letter’s position in the alphabet, i.e., VA = 1, VB = 2, …, VZ = 26. For a message, he calculates the hash value H = (VChar 1 x VChar 2 x VChar 3 …x VChar N) mod(26). Bob uses this function to send a one-word message, PLANE, to his banker Bill, along with his calculated hash value for the message. Alice is able to intercept the message, and generates an alternative message that has a hash value that collides with Bob’s original hash value. Show a message that Alice may have spoofed, and demonstrate that its hash value collides with Bob’s original hash.
|

March 4th, 2012, 03:16 AM
|
 |
Still alive
|
|
Join Date: Mar 2007
Location: Washington, USA
|
|
|
An understanding of math - specifically multiplication - would be really nice to have.
Consider that 4 * 5 = 20 but so does 2 * 10 = 20.
Consider that 2 * 4 = 8 but so does 2 * 2 * 2 = 8.
Consider that 5 * 5 = 25 but so does 1 * 1 * 1 * 1 * ... * 5 * 5 = 25.
Consider that (26 * anything) mod 26 = 0.
|

March 4th, 2012, 09:23 PM
|
|
Registered User
|
|
Join Date: Mar 2012
Posts: 6
Time spent in forums: 35 m
Reputation Power: 0
|
|
|
So What's the answer for the question?
So What's the answer for the question?
|

March 4th, 2012, 10:00 PM
|
 |
Lost in code
|
|
|
|
|
Nobody is going to just give you the answer. That's not how "helping answer a question" works around here.
EDIT:
I just realized this was double posted yesterday (probably accidentally):
http://forums.devshed.com/security-and-cryptography-17/hashing-question-888725.html
If you want help with learning how to find the solution, you can start by answering my questions in your other thread. Otherwise look elsewhere for help.
Last edited by E-Oreo : March 4th, 2012 at 10:03 PM.
|

March 5th, 2012, 10:17 AM
|
|
Registered User
|
|
Join Date: Mar 2012
Posts: 6
Time spent in forums: 35 m
Reputation Power: 0
|
|
|
My answer is the following but non of the result might be the answer.
For the word "PLANE", its hash value is H = (16 * 12 * 1 * 14 * 5) mod 26 = 24.
Alice need to find an alternative message with the same hash value.
So I can try words in dictionary and can always find some words with hash value 24.
For example:
"lab": 12*1*2 mod 26 = 24
"bee": 2*5*5 mod 26 = 50 mod 26 = 24
"sad": 19*1*4 mod 26 = 76 mod 26 = 24
"up": 21*16 mod 26 = 24
"letter" 12*5*20*20*5*18 mod 26 = 24
"calculate" 3*1*12*3*21*12*1*20*5 mod 26 = 24
|

March 5th, 2012, 12:16 PM
|
 |
Lost in code
|
|
|
|
|
All of those are answers to the question. Each of those are a message Alice could have spoofed because they have the same hash as PLANE. Additionally, you already demonstrated that the hash of those words collides with the hash of PLANE.
So at this point you've fully answered the question several times over.
|
Developer Shed Advertisers and Affiliates
| Thread Tools |
Search this Thread |
|
|
|
| Display Modes |
Rate This Thread |
Linear Mode
|
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
|
|