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" – Jonathan Cross Jun 2 '17 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 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
up vote 7 down vote accepted

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 May 27 '17 at 18:49
  • I think that's all of them. – knaccc May 28 '17 at 18:52

Your Answer

 

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

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