Explore BrainMass

Explore BrainMass

    Encryption ( RSA)

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Please help with the following problem.

    Suppose Fred sees your RSA signaure on m1 and m2, (i.e., he sees (md1 mod n) and (md2 mod n).
    How does he compute the signature on each of mj1 mod n (for positive integer j), m−1
    1 mod n,
    m1 × m2 mod n, and in general mj1 × mk2 mod n (for arbitrary j and k)?

    © BrainMass Inc. brainmass.com April 3, 2020, 3:56 pm ad1c9bdddf

    Solution Preview

    Please see the attached file.

    Multiplicative property of RSA
    The RSA signature scheme (as well as the encryption method) has the following multiplicative property, sometimes referred to as the homomorphic Property.
    If s1 =md1 mod n and s2 = md2 mod n are signatures on messages m1 and m2, respectively (or more properly on messages with redundancy added),
    then s = s1s2 mod n has the property that s = (m1m2)d mod n.
    If m = m1m2 has the proper redundancy (i.e., m MR),
    then s will be a valid signature for it. Hence, it is important that the redundancy function R is not multiplicative, i.e., for essentially all pairs a, b M, R(a · b) = R(a)R(b). ...

    Solution Summary

    Encryption (RSA) is examined in this solution.