<--- Back to Details
First PageDocument Content
Pseudorandomness / Finite fields / Hard-core predicate / XTR / FO / Cryptographic hash functions / Universal hashing / Rabin signature algorithm / Cryptography / Theoretical computer science / Applied mathematics
Pseudorandomness
Finite fields
Hard-core predicate
XTR
FO
Cryptographic hash functions
Universal hashing
Rabin signature algorithm
Cryptography
Theoretical computer science
Applied mathematics

Add to Reading List

Source URL: www.csc.kth.se

Download Document from Source Website

File Size: 563,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