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 2 '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 5 '17 at 13:01

knaccc · Accepted Answer · 2017-05-26 18:14:09Z

6

Pedersen Commitments and Range Proofs

answered May 26 '17 at 18:14

knaccc

8,20313 silver badges22 bronze badges

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

Add a comment |

1 Answer 1