One-Way Accumulators

Discussion in 'Computer Security' started by Jyothirmai, Nov 9, 2005.

  1. Jyothirmai

    Jyothirmai Guest

    Hi,

    I have read in schneier's "Applied Cryptography" about OWA and an
    applicatiion of it is given by taking the example of Cabal Inc. where
    each member calculates the hash of the all other persons and gives it to
    other person whom he/she is meeting along with his/her own name. The
    other person calculates the hash of both and confirms the name given.

    The following function is given:

    A(Xi, y) = (X(i-1))^y mod n
    n = product of primes
    X0 must be agreed upon in advance.
    The accumulation of y1, y2, y3 ... would be
    ((X0^y1 mod n)^y2 mod n)^y3 mod n

    Here are some of my questions. Kindly provide the answers if you know:

    1. Is the security coming from the fact that it is not easy to find a
    product of two numbers (a & b) such that (ab mod n) gives the hash?

    2. If Alice meets Bob and each of them exchange their hashes then the
    secret which provides the authentication is revealed to the other party
    which can be used by him/her to impersonate. How is this addressed?

    3. Are there any industrial strength OWA algorithms? If so can you point
    me the links?

    4. Is it appropriate to quote the portions of the text in the news
    groups? The above example has the origin from a paper submitted in
    EUROCRYPT'93.


    Thanks
    J
     
    Jyothirmai, Nov 9, 2005
    #1
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Neil
    Replies:
    174
    Views:
    3,311
    Briscobar
    Apr 17, 2006
  2. g wills
    Replies:
    0
    Views:
    353
    g wills
    Sep 8, 2004
  3. Joe
    Replies:
    0
    Views:
    354
  4. John John

    AMD Opteron: 1-way, 2-way, ... Up to 8-way.

    John John, Dec 24, 2005, in forum: Windows 64bit
    Replies:
    12
    Views:
    804
    Tony Sperling
    Dec 27, 2005
  5. Replies:
    2
    Views:
    978
    Bert Hyman
    Dec 31, 2008
Loading...

Share This Page