Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Verifiable_random_function> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Verifiable_random_function abstract "In cryptography, the concept of a verifiable random function was introduced by Micali, Rabin, and Vadhan. It is a pseudo-random function that provides publicly verifiable proofs of its outputs' correctness. Given an input value x, the owner of the secret key SK can compute the function value y = FSK(x) and the proof pSK(x). Using the proof and the public key , everyone can check that the value y = FSK(x) was indeed computed correctly, yet this information cannot be used to find the secret key.The original construction was rather inefficient. Recently, an efficient and practical verifiable random function was proposed by Yevgeniy Dodis and Aleksandr Yampolskiy. In their construction,where e(·,·) is a bilinear map.To verify whether was computed correctly or not, one can checkif .The proof of security relies on a new decisional bilinear Diffie-Hellman inversion assumption, which asks given as input to distinguish from random.".
- Verifiable_random_function wikiPageID "2431999".
- Verifiable_random_function wikiPageRevisionID "592062949".
- Verifiable_random_function hasPhotoCollection Verifiable_random_function.
- Verifiable_random_function subject Category:Cryptographic_algorithms.
- Verifiable_random_function type Abstraction100002137.
- Verifiable_random_function type Act100030358.
- Verifiable_random_function type Activity100407535.
- Verifiable_random_function type Algorithm105847438.
- Verifiable_random_function type CryptographicAlgorithms.
- Verifiable_random_function type Event100029378.
- Verifiable_random_function type Procedure101023820.
- Verifiable_random_function type PsychologicalFeature100023100.
- Verifiable_random_function type Rule105846932.
- Verifiable_random_function type YagoPermanentlyLocatedEntity.
- Verifiable_random_function comment "In cryptography, the concept of a verifiable random function was introduced by Micali, Rabin, and Vadhan. It is a pseudo-random function that provides publicly verifiable proofs of its outputs' correctness. Given an input value x, the owner of the secret key SK can compute the function value y = FSK(x) and the proof pSK(x).".
- Verifiable_random_function label "Verifiable random function".
- Verifiable_random_function sameAs m.07cmht.
- Verifiable_random_function sameAs Q7921321.
- Verifiable_random_function sameAs Q7921321.
- Verifiable_random_function sameAs Verifiable_random_function.
- Verifiable_random_function wasDerivedFrom Verifiable_random_function?oldid=592062949.
- Verifiable_random_function isPrimaryTopicOf Verifiable_random_function.