Purchase Solution

Find the private key when you know the public key

Not what you're looking for?

Ask Custom Question

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.

Purchase this Solution
Solution Summary

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

Solution Preview

Answer:

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 ...

Purchase this Solution
Free BrainMass Quizzes
C# variables and classes

This quiz contains questions about C# classes and variables.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Basic Networking Questions

This quiz consists of some basic networking questions.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

View More Free Quizzes
Related BrainMass Solutions

  • Database Concept - Protection Data During Transmission

    Those who only know the public key will be unable to discover the private key, because of the difficulty of factoring the large number.

  • Private Keys and Message Interception

    So the complete private key is (411, 667). 2. Suppose that Eve runs a key server. Alice downloads a key from the key server which Eve claims is Bob's public key. Bob downloads a key from the key server which Eve claims is Alice's public key.

  • use of public and private keys

    10989 Use of public and private keys 2.)Suppose there is a publicly readable file called /etc/public key. An entry in the file for user A consists of a user's identifier IDA, the user's public key, KUa, and the corresponding private key KRa.

  • What are symmetric and asymmetric cryptosystems that ABCs Network Security should know about?

    Because the certificate matches a public key to a particular individual, and that certificate's authenticity is guaranteed by the issuer, the digital certificate provides a solution to the problem of how to find a user's public key and know that it is

  • Networks - Access Protocols/PKI

    (Actually, you don't have to keep the key in public - it just doesn't matter where you keep it!). When you receive Alice's unintelligible message, you de-crypt her message using your private key.

  • Case Study: Asymmetric and Symmetric Encryption

    If you give it to someone you trust, then it should be safe. But what if the person you trust has a monetary limit, where he would let someone copy the key, but only use it when the box is out of his possession? Then who would know?

  • security: assymetric encryption algorithm

    To verify that a message has been signed by a user and has not been modified, the receiver needs to only know the corresponding public key.

  • Private and Public Key Encryption

    268213 Private and Public Key Encryption What is a key? What are the differences between private key and public key encryption? Provide examples of each.

  • Security policies and procedures

    The most common is the data encryption Standard Security through the Public key In the public keys encryption there are two keys. A private key and public keys. The private key is kept for the receiver.

View More Related Solutions