Explore BrainMass

Explore BrainMass

    Find the private key when you know the public key

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

    Public Key Encryption: If you have access to the public keys n and e, it is possible to reverse the public keys from them. One approach is to factor the value of n to discover p and q, then to determine d by finding a value k such that k(p-1)(q-1) + 1 divides evenly by e, the quotient being d.

    If you have n = 77 and e = 7 for public keys, what are the private keys (n and d)?
    Show how you got the answer.

    © BrainMass Inc. brainmass.com October 10, 2019, 6:23 am ad1c9bdddf

    Solution Preview


    First, we need to factor n=77. For 77, there are only 2 prime factors of 77: 7 and 11. So let p=7 and q=11. You can also let ...

    Solution Summary

    The solution gives detailed steps on finding the private key when you know the public key using an example.