What cryptography primitives/concepts, other than the basic ones, does Monero use?

Question

The following are the "basic" cryptography primitives/concepts, taught in all beginner textbooks on cryptography:

Can you list all the cryptography primitives/concepts used by Monero that are not taught in these beginner textbooks? I already know of two:

What are all the others?

@JonathanCross Do you mean that Monero uses only "traceable ring signatures", and that there are such things as "non-traceable ring signatures", which Monero does not use? — XMR-XMR, Jun 02 '17 at 19:00
Yes, there are a number of different Ring signature schemes and "ring signatures" usually refers to the non-traceable type. The "traceable" part may sound confusing at first, but here we are talking about Double-spend protection in CryptoNote, not the ability to track / observe user payments (as is done in Bitcoin). — Jonathan Cross, Jun 05 '17 at 13:01

score 6 · Accepted Answer · answered May 26 '17 at 18:14

6

Pedersen Commitments and Range Proofs

answered May 26 '17 at 18:14

knaccc

Is this a comprehensive list or are there some others? – XMR-XMR May 27 '17 at 18:49
I think that's all of them. – knaccc May 28 '17 at 18:52

1 Answers1