Description of Concept
Let F be an oracle for the function being studied, and let G be an oracle for an idealized function of that type. The adversary A is a probabilistic algorithm given F or G as input and which outputs 1 or 0. A's job is to distinguish F from G based on making queries to the oracle that it's given. We say:
Read more about this topic: Advantage (cryptography)
Famous quotes containing the words description of, description and/or concept:
“A sound mind in a sound body, is a short, but full description of a happy state in this World: he that has these two, has little more to wish for; and he that wants either of them, will be little the better for anything else.”
—John Locke (16321704)
“To give an accurate description of what has never occurred is not merely the proper occupation of the historian, but the inalienable privilege of any man of parts and culture.”
—Oscar Wilde (18541900)
“I was thinking what an interesting concept it is to eliminate the writer from the artistic process. If we can just get rid of these actors and directors, maybe we got something here.”
—Michael Tolkin, U.S. screenwriter, and Robert Altman. Griffin Mill (Tim Robbins)