Thread: Question

    #1
  1. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Mar 2012
    Posts
    6
    Rep Power
    0

    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.
  2. #2
  3. Did you steal it?
    Devshed Supreme Being (6500+ posts)

    Join Date
    Mar 2007
    Location
    Washington, USA
    Posts
    14,004
    Rep Power
    9398
    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.
  4. #3
  5. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Mar 2012
    Posts
    6
    Rep Power
    0

    So What's the answer for the question?


    So What's the answer for the question?
  6. #4
  7. No Profile Picture
    Lost in code
    Devshed Supreme Being (6500+ posts)

    Join Date
    Dec 2004
    Posts
    8,317
    Rep Power
    7170
    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.
    PHP FAQ

    Originally Posted by Spad
    Ah USB, the only rectangular connector where you have to make 3 attempts before you get it the right way around
  8. #5
  9. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Mar 2012
    Posts
    6
    Rep 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
  10. #6
  11. No Profile Picture
    Lost in code
    Devshed Supreme Being (6500+ posts)

    Join Date
    Dec 2004
    Posts
    8,317
    Rep Power
    7170
    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.
    PHP FAQ

    Originally Posted by Spad
    Ah USB, the only rectangular connector where you have to make 3 attempts before you get it the right way around

IMN logo majestic logo threadwatch logo seochat tools logo