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?

  • Note: "Ring signatures" -> "Traceable Ring signatures" Commented Jun 2, 2017 at 11:34
  • @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
    Commented Jun 2, 2017 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). Commented Jun 5, 2017 at 13:01

1 Answer 1


Pedersen Commitments and Range Proofs

See https://people.xiph.org/~greg/confidential_values.txt

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.