The following are the "basic" cryptography primitives/concepts, taught in all beginner textbooks on cryptography:
- symmetric encryption (stream and block ciphers. AES, etc.)
- asymmetric public-key encryption (RSA, elliptic curves, discrete logarithm)
- digital signatures
- hash functions
- MACs
- key establishment
Can you list all the cryptography primitives/concepts used by Monero that are not taught in these beginner textbooks? I already know of two:
- Ring signatures
- CryptoNight
What are all the others?