Home Upgrade Search Memberlist Extras Hacker Tools Award Goals Help Wiki Contact

Zero Knowledge Proofs & Cryptography

I'm not sure if this thread should be in this section, since it's not about crypto currency but rather crypto technology but it seems like the best place anyway.

I'm currently looking into the math and cryptography behind zero knowledge proofs, currently focusing specifically on range proofs.

Here's where I started: https://www.ingwb.com/media/2122048/zero...epaper.pdf
This paper links to lots of other interesting (and essential) sources as well.

Are there any people here who know their math and are interested in deep diving on ZKPs, maybe building PoCs of some potential use cases and just trying to understand the math?
Pigeon Chess

“What is infinite? The universe and the greed of men.”
Zero knowledge proof is a blanket term and doesn't refer to any single algorithm on its own. The math would depend on the exact use case. You could consider something like a PGP signature to be a sort of zero-knowledge proof. You're proving that you have access to a certain private key without revealing the private key itself. By extension, you're proving your identity without revealing it (assuming your real identity isn't directly attached to the key). In this case, the math behind the proof would be the math behind an RSA or elliptic curve signature.

Privacy-focused coins like Monero use ZKPs extensively. Ring signatures to obscure the sender, RingCT/bulletproofs to hide the tx amount, and stealth addresses to hide the receiver's true identity. Despite all of this, it can still be proven that there were no coins created out of thin air, the real receiver got their money, etc. without the need to reveal any privacy compromising information.

The poor remain poor by acting rich.
(Aug 8, 2021 08:20 AM)Focus Broken Wrote:  I don't really see the payoff in understanding the math itself behind cryptography unless you are looking for exploits to sell/abuse.  Are you a grad student or something?

This is not about 'payoff'. I like to learn something new every now and then an ZKPs are an interesting and challenging subject.
My times as a student are long gone, but I still love math and cryptography.

Personally I'm mostly interested in the privacy aspects of ZKPs.


(Aug 8, 2021 08:22 AM)XMR Wrote:  Zero knowledge proof is a blanket term and doesn't refer to any single algorithm on its own.

Which is why I wrote I'm specifically focusing on range proofs as described in the linked paper. You gotta start somewhere, right?

(Jan 14, 2021 05:35 PM)Focus Broken Wrote:  Here's a very short research article published by Ruben Somsen that explains SNARKs without all the alien math

And I want to understand the alien math and wanted to know if someone else feels the same way
Pigeon Chess

“What is infinite? The universe and the greed of men.”


Possibly Related Threads...
Thread / Author Replies Views Last Post
by ANONDARKSTARJan 19, 2020 12:31 PM 7 438 Jan 19, 2020 12:31 PM
Last Post: Kill Joy
by CryptoBrotherApr 13, 2014 02:02 PM 5 363 Apr 13, 2014 02:02 PM
Last Post: CryptoBrother
by CryptoBrotherMar 10, 2014 06:06 PM 5 244 Mar 10, 2014 06:06 PM
Last Post: Controlled