modular exponentiation
mooduleksponentimine
olemus
aluse a mingi n-nda astme mooduliga m jagamisel tekkiva jäägi leidmine, esimene seni ühesuunaline aritmeetiline funktsioon,
ta pööramatusel põhinevad
- mitu krüptosüsteemi, näiteks ElGamali süsteem
- digitaalsignatuuri skeemid, näiteks DSA
- Diffie ja Hellmani võtmekehtestuse protokoll
=
a type of exponentiation performed over a modulus: finding the remainder when an integer b (the base) is raised to the power e (the exponent), and divided by a positive integer m (the modulus)
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
https://www2.math.upenn.edu/~mlazar/math170/notes06-3.pdf