Cryptography
This page contains a list of my favorite tricks and ideas from the literature which are useful in cryptography.
Last updated
This page contains a list of my favorite tricks and ideas from the literature which are useful in cryptography.
Last updated
Zero Knowledge (ZK) proof of equality by for proving that the value inside two commitments are identical without using generic ZK (that utilizes Karp reduction). This idea is also implicitly used in Schnorr proofs for Discrete Log Equality (known as DLEQ in the literature). In , a generalization of Kilian's protocol is presented for proving any linear relation (in Z_2) among the values present in multiple commitments.
Cuckoo hashing, introduced in , provides a better way of avoiding collisions when maintaining hash tables. empirically analyzed the parameters of cuckoo hashing for Private Set Intersection (PSI). contains a summary of the parameters.