Last active
July 30, 2020 15:35
-
-
Save gokulsan/f68b3e5778642f2b0d14cf08ee03d100 to your computer and use it in GitHub Desktop.
Oneway Accumulators Decentralised Alternatives To DigitalSignatures
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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