What is Nostr?
SaberhagenTheNameless / Saberhagen The Nameless
npub14a6…z6rn
2025-03-04 08:28:11
in reply to nevent1q…nthq

SaberhagenTheNameless on Nostr: PCs are perfectly hiding, but computationally binding, meaning a quantum adversay ...

PCs are perfectly hiding, but computationally binding, meaning a quantum adversay cannot break the hiding property(privacy), but can break the binding property(forge fake coins). AFAIK you can only have one or the other. El Gamal is the opposite.

Aside from a quantum adversary existing, it's still infeasible to break the binding property with PCs the same way it would be infeasible to figure out a Bitcoin private key from a public key

Here is another good write up by the grin community on PCs and commitment schemes:

https://docs.grin.mw/wiki/miscellaneous/switch-commitments/#properties-of-commitment-schemes
Author Public Key
npub14a6q6xvt4wuv0wpdpfr336e4fweldtu6np3ehpw55h83xuw2h2zsgyz6rn