Current location - Training Enrollment Network - Mathematics courses - The mathematical formula in RSA algorithm is incomprehensible. I want to ask you how to find the E inverse of D = E- 10 19(mod 3220). Please take a look at it for me.
The mathematical formula in RSA algorithm is incomprehensible. I want to ask you how to find the E inverse of D = E- 10 19(mod 3220). Please take a look at it for me.
The reciprocal of e can be calculated according to division by turns or Euclid theorem.

3220=79*40+60

79=60* 1+ 19

60= 19*3+3

19=3*6+ 1

1= 19* 19-60*6=(79-60)* 19-60*6=79* 19-60* 19-60*6=79* 19-60*25=79* 19-(3220-79*40)*25=79* 19-3220+79*40*25= 10 19*79-3220

So the reciprocal of 79 mod 3220 is 10 19.

Related articles
  • Reflections on the High-quality Mathematics Course in Primary Schools
  • 16 "Hope Cup" The first day of the national mathematics invitational tournament 1 Questions and answers!
  • Multiplication effective digital retention principle
  • Simplified mathematical formula for senior high school entrance examination
  • Mathematics is too difficult. How to reply humorously?
  • How to implement the training goal of mathematics core literacy
  • Handwritten newspaper celebrating the Asian Games
  • The answer to the discrete math problem?
  • Which is better, Jingkai No.1 Middle School or Jingkai No.1 Middle School?
  • The second semester work plan of primary school mathematics teaching and research group

    • copyright 2024 Training Enrollment Network All rights reserved