<--- Back to Details
First PageDocument Content
Random oracle / Oracle machine / Advantage / One-way function / Standard model / Hard-core predicate / Pseudorandom generator / Oracle Corporation / Optimal asymmetric encryption padding / Cryptography / Cryptographic hash functions / Pseudorandomness
Date: 1998-07-30 12:18:15
Random oracle
Oracle machine
Advantage
One-way function
Standard model
Hard-core predicate
Pseudorandom generator
Oracle Corporation
Optimal asymmetric encryption padding
Cryptography
Cryptographic hash functions
Pseudorandomness

Add to Reading List

Source URL: cseweb.ucsd.edu

Download Document from Source Website

File Size: 276,70 KB

Share Document on Facebook

Similar Documents

Pseudorandomness / Computational complexity theory / Randomness / Hashing / Pseudorandom generator theorem / Pseudorandom generator / One-way function / Hard-core predicate / Cryptographic hash function / Cryptography / Theoretical computer science / Applied mathematics

Saving Private Randomness in One-Way Functions and Pseudorandom Generators Nenad Dedi´c∗ ‡ § Danny Harnik† §

DocID: 14P6B - View Document

Pseudorandomness / Pseudorandom number generators / Computational complexity theory / Algorithmic information theory / Pseudorandom generator / Hard-core predicate / XTR / One-way function / Naor-Reingold Pseudorandom Function / Theoretical computer science / Cryptography / Applied mathematics

An Improved Pseudorandom Generator Based on Hardness of Factoring Nenad Dedi´c Boston University

DocID: 13oET - View Document

One-way function / Pseudorandom generator theorem / Hard-core predicate / Random oracle / Verifiable random function / Trapdoor function / Pseudorandom function family / Pseudorandom generator / Pseudorandom permutation / Cryptography / Pseudorandomness / Cryptographic hash functions

Uniqueness is a Different Story: Impossibility of Verifiable Random Functions from Trapdoor Permutations? Dario Fiore1 and Dominique Schr¨oder2 1

DocID: 12LhA - View Document

Cryptography / Pseudorandom generator theorem / Hard-core predicate / Pseudorandom generator / Keystream / Exponential distribution / Itō diffusion / Pseudorandomness / Theoretical computer science / Mathematics

BMGL: Synchronous Key-stream Generator with Provable Security (Revision 1) Johan H˚ astad∗ NADA, Royal Inst. of Technology SE[removed]Stockholm, Sweden

DocID: VqNm - View Document

Pseudorandomness / Probabilistic complexity theory / Coding theory / Error detection and correction / Hard-core predicate / Pseudorandom generator theorem / List decoding / Randomized algorithm / Averaging argument / Theoretical computer science / Applied mathematics / Computational complexity theory

Nearly One-Sided Tests and the Goldreich-Levin Predicate Gustav Hast Department of Numerical Analysis and Computer Science Royal Institute of Technology, [removed]Stockholm, Sweden [removed]

DocID: QnJq - View Document