AKIT
English Eesti

extended Euclidean algorithm

Eukleidese laiendalgoritm

olemus
algoritm mingi arvu moodulmultiplikatiivse pöördväärtuse leidmiseks:
- leiab arvu ja mooduli täisarvuliste kordajatega lineaarkombinatsiooni, mille väärtus võrdub arvu ja mooduli suurima ühisteguriga;
- arvu kordaja selles kombinatsioonis ongi selle arvu moodulmultiplikatiivne pöördväärtus

üksikasju
http://www-math.ucdenver.edu/~wcherowi/courses/m5410/exeucalg.html

http://www.oxfordmathcenter.com/drupal7/node/58

https://www.ti89.com/cryptotut/extended_euclidean_algorithm.htm

rakendusi
https://stackoverflow.com/questions/4422633/rsa-private-key-calculation-with-extended-euclidean-algorithm