|
|
|
|
|
Random OracleA random oracle is a theoretical model of a perfect cryptographic hash function. It is used in proofs that indicate that cryptographic systems or protocols are secure by showing that an attacker must either consider how the hash function works, or solve some other problem believed hard, in order to break the protocol. When a random oracle is given a query x it does the following: - If the oracle has been given the query x before it responds with the same value it gave the last time.
- If the oracle hasn't been given the query x before it generates a random response which has uniform probability of being chosen from anywhere in the oracle's output domain.
No real hash function can implement a true random oracle. In fact, certain very artificial protocols have been constructed which are proven secure in the random oracle model, but which are trivially insecure when any real hash function is substituted for the random oracle. Nonetheless, for any more natural protocol a proof of security in the random oracle gives very strong evidence that an attack which does not break the other assumptions of the proof, if any (such as the hardness of integer factorization) must discover some unknown and undesirable property of the hash function used in the protocol to work. See also References - Mihir Bellare and Phillip Rogaway, Random Oracles are Practical: A Paradigm for Designing Efficient Protocols, ACM Conference on Computer and Communications Security 1993, pp62–73 (PS and PDF).
- Ran Canetti, Oded Goldreich and Shai Halevi, The Random Oracle Methodology Revisited, STOC 1998, pp209–218 http://arxiv.org/abs/cs.CR/0010019.
External links
|  | berwick rangers f.c.
clyde f.c.
cowdenbeath f.c.
east fife f.c.
fens of serech
history of the jews in carpathian ruthenia
rochdale cricket club
royton cricket club
one utama
stand cricket club
unsworth cricket club
| jayavarman vii
sri jayarajacudamani
dharanindravarman ii
jayarajadevi
ancient khmer highway
phnom bakheng
phnom krom
spean thma
passive attack
tubro
john f. street
| andrea bocelli
rabin cryptosystem
university of bristol union
undeniable signature
arme de l'air (part i: from birth to "torch", 1909 1942)
zushi, kanagawa
comox, british columbia
sagamihara, kanagawa
blenheim
isehara, kanagawa
ebina, kanagawa
| zama, kanagawa
dave ellis (musician)
minamiashigara, kanagawa
waihopai
ayase, kanagawa
list of games by konami
list of music videos by year
rhode island red
zentrifugal
mosfilm
kunigami district, okinawa
|
|
|
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|