Results 1 to 2 of 2

Thread: RSA encryption/decryption algebra questions?

  1. #1
    Oct 2018

    RSA encryption/decryption algebra questions?

    Hello, I have been trying to get my head around these 2 questions for 2 days now and I really need to complete these last 2 set of questions however I have looked everywhere for tutorials and cannot find any solution to work it out. Hope you all can give me a helping hand!
    I have attached the questions to this thread as an PNG image.
    Many thanks!

    Attached Thumbnails Attached Thumbnails RSA encryption/decryption algebra questions?-rsa-help.png  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Apr 2005

    Re: RSA encryption/decryption algebra questions?

    The first problem asks you to find the smallest value of x such that 5x= 1 (mod 21). That means that 5x= 1+ 21k for some integer k. We can write that as 5x- 21k= 1. That's a "Diophantine" equation (an equation to be satisfied by integers). 5 divides into 21 4 times with remainder 1: 21- 5(4)= -(-21)+5(-4)= 5(-4)- 21(-1)= 1. So the equation is satisfied by x= -4 and k= -1. But then x= -4+ 21n, k= -1+ 5n also satisfy the equation for any integer, n: 5(-4+ 21n)- 21(-1+ 5n)= -20+ 105n+ 21- 105n= 1. The smallest positive value of x is -4+ 21(1)= 17.

    (5*17= 85= 4(21)+ 1)

    For Q4: what is "RSA decryption"?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. RSA encryption and decryption
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: Feb 23rd 2014, 06:31 PM
  2. show encryption and decryption are identical
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: Apr 29th 2008, 04:43 AM

Search tags for this page

Click on a term to search for related topics.

/mathhelpforum @mathhelpforum