modular exponentiation
mooduleksponentimine
olemus
aluse a mingi n-nda astme mooduliga m jagamisel tekkiva jäägi leidmine:
esimene seni ühesuunaline aritmeetiline funktsioon,
ta ühesuunalisusel põhinevad
- mitu krüptosüsteemi, näiteks ElGamali süsteem
- digitaalsignatuuri skeemid, näiteks DSA
- Diffie ja Hellmani võtmekehtestuse protokoll
näiteid
https://crypto.stanford.edu/pbc/notes/numbertheory/exp.html
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/modular-exponentiation
ülevaateid
https://en.wikipedia.org/wiki/Modular_exponentiation
http://gauss.math.luc.edu/greicius/Math201/Fall2012/Lectures/modular-exponentiation.article.pdf
https://www2.math.upenn.edu/~mlazar/math170/notes06-3.pdf