Anonymous asked in Computers & InternetSecurity · 8 years ago

Need help with RSA Keys (Cryptography) Full question in Description?

Alice and Bob use RSA public-key cryptography. For his private key Bob chooses the prime numbers p=11 and q=17. For his public key he chooses the exponent e=23; Compute bobs private key and public key

Any help on how to go about working out this answer will be appreciated. Thank you

5 Answers

  • om
    Lv 6
    8 years ago
    Favorite Answer

    The Wikipedia page on the RSA algorithm (see the 'Sources' section below for a link) has a good step-by-step explanation of how the public and private keys are generated.

    That page includes a worked example for p=61 and q=53. You should be able to use that as a template for your version with p=11 and q=17.

    The only tricky part is finding d. That's where the Extended Euclidean Algorithm can be used. The good news is that with numbers this small, if you don't want to deal with that algorithm then it's perfectly reasonable to write a program that will calculate d by sheer brute force. Something like:

      d = 1

      while ( ( (d * e) % phi_n ) != 1 )

          d = d + 1

      print d

    Of course as the numbers involved get bigger, this becomes increasingly less practical. At some point you'd want to switch to a better algorithm.

    Source(s): Wikipedia's RSA Algorithm page:
  • 5 years ago

    Be sensible. Crazy goals like losing two dress sizes in two weeks will almost always end inside tears, lost motivation and higher than a little comfort eating. You can only ever look like a thinner you – so set standards you recognize you can achieve.

  • 5 years ago

    People who plan their weekly meals are more successful at losing weight than those that don’t. Plan your dishes to add healthy carbs such as lovely potato and wholegrain pasta, vegetables and lean proteins, buy all of the ingredients in advance and don’t be tempted you can eat out or order in.

  • 5 years ago

    Time your feeding on and exercise appropriately. Never eat before you decide to work out, and wait 30 to 60 minutes after training to ensure you catch your metabolism at its highest.

  • How do you think about the answers? You can sign in to vote the answer.
  • 5 years ago

    Brightly coloured turmeric not simply makes your curries taste fab, nevertheless it contains curcumin, an active ingredient that stops working high-protein dishes, burns fat along with holds back the growth associated with new fat tissue, according to the Journal of Nutrition.

Still have questions? Get your answers by asking now.