How To

Friday, 15 March 2019

7:52 PM

Given the question

 

  1. Rewrite it as
  2. Find  with the Extended Eucledian Algorithm (Write  in terms of  and other factors)
  3. Verify that . No solutions if false
  4. Rewrite the EEA backwards in terms of the  and  factors
    ...
     

…

  1. Scale the  term to
  2. Equate to find
  3. Shift so that

 

  • The  gives the number of solutions. Make sure you have these many solutions at the end
  • Simplify the equation by dividing by the . Make sure to write the answer in terms of the original modulo

 

 

Created with Microsoft OneNote 2016.