Skip to content

Instantly share code, notes, and snippets.

@gokulsan
Last active July 30, 2020 15:35
Show Gist options
  • Save gokulsan/f68b3e5778642f2b0d14cf08ee03d100 to your computer and use it in GitHub Desktop.
Save gokulsan/f68b3e5778642f2b0d14cf08ee03d100 to your computer and use it in GitHub Desktop.
Oneway Accumulators Decentralised Alternatives To DigitalSignatures
The combination of these two properties (quasi-commutativity and one-wayness) to develop a one-way uccurnulator
It can be used to provide space-efficient cryptographic protocols for time stamping and membership testing.
one-way hash functions exists if and only if one-way functions exist
which, in turn, exist if and only if secure signature schemes exist
It has also been shown that the existelice of one-way functions is equivalent
to the existence of secure pseudo-random number-generators.
A family of one-way accumulators is a family of one-way hash functions each of which is quasi-commutative.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment