Matches in DBpedia 2014 for { <http://dbpedia.org/resource/PRF_advantage> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- PRF_advantage abstract "The pseudorandom-function advantage (PRF advantage) of an algorithm on a pseudorandom function family is a measure of how effectively the algorithm can distinguish between a member of the family and a random oracle. Consequently, the maximum pseudorandom advantage attainable by any algorithm with a fixed amount of computational resources is a measure of how well such a function family emulates a random oracle. Say that an adversary algorithm has access to an oracle that will apply a function to inputs that are sent to it. The algorithm sends the oracle a number of queries before deciding whether the oracle is a random oracle or simply an instance of the pseudorandom function family. Say also that there is a 50% chance that the oracle is a random oracle and a 50% chance that it is a member of the function family. The pseudorandom advantage of the algorithm is defined as two times the probability that the algorithm guesses correctly minus one.".
- PRF_advantage wikiPageExternalLink gb.html.
- PRF_advantage wikiPageID "29921522".
- PRF_advantage wikiPageRevisionID "508764299".
- PRF_advantage hasPhotoCollection PRF_advantage.
- PRF_advantage subject Category:Pseudorandomness.
- PRF_advantage subject Category:Theory_of_cryptography.
- PRF_advantage type Abstraction100002137.
- PRF_advantage type Act100030358.
- PRF_advantage type Activity100407535.
- PRF_advantage type Algorithm105847438.
- PRF_advantage type Algorithms.
- PRF_advantage type Event100029378.
- PRF_advantage type Procedure101023820.
- PRF_advantage type PsychologicalFeature100023100.
- PRF_advantage type Rule105846932.
- PRF_advantage type YagoPermanentlyLocatedEntity.
- PRF_advantage comment "The pseudorandom-function advantage (PRF advantage) of an algorithm on a pseudorandom function family is a measure of how effectively the algorithm can distinguish between a member of the family and a random oracle. Consequently, the maximum pseudorandom advantage attainable by any algorithm with a fixed amount of computational resources is a measure of how well such a function family emulates a random oracle.".
- PRF_advantage label "PRF advantage".
- PRF_advantage sameAs m.0fqn0dw.
- PRF_advantage sameAs Q7120300.
- PRF_advantage sameAs Q7120300.
- PRF_advantage sameAs PRF_advantage.
- PRF_advantage wasDerivedFrom PRF_advantage?oldid=508764299.
- PRF_advantage isPrimaryTopicOf PRF_advantage.