Hard-core predicate

Results: 13



#Item
1Pseudorandomness / 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† §

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2007-12-10 11:39:44
2Pseudorandomness / 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

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2002-08-27 12:28:51
3One-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

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-09-15 13:18:51
4Cryptography / 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

Add to Reading List

Source URL: www.cosic.esat.kuleuven.be

Language: English - Date: 2001-03-16 15:30:07
5Pseudorandomness / 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]

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:52
6Symbol / Fourier series / Fourier transform / Hard-core predicate / Natural transformation / Joseph Fourier / Mathematical analysis / Fourier analysis

Bits Security of the CDH Problems over Finite Fields Mingqiang Wang1 , Tao Zhan1 , and Haibin Zhang2 1 School of Mathematics, Shandong University [removed],[removed]

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-09-02 01:27:01
7Applied mathematics / Pseudorandom generator theorem / Stream cipher / Pseudorandom generator / Block cipher / Hard-core predicate / Exponential distribution / SWIFFT / Cryptography / Theoretical computer science / Pseudorandomness

First Modes of Operation Workshop (October[removed]Key Feedback Mode: a Keystream Generator with Provable Security

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2012-12-07 12:35:35
8Hard-core predicate / Randomness extractor / RSA / Rabin cryptosystem / Lattice problem / Trapdoor function / Key size / XTR / Advanced Encryption Standard / Cryptography / One-way function / Learning with errors

Simultaneous Hardcore Bits and Cryptography Against Memory Attacks Adi Akavia1? , Shafi Goldwasser2?? , and Vinod Vaikuntanathan3? ? ? 1 2

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-02-04 10:05:49
9Complexity classes / Pseudorandomness / Analysis of algorithms / Probabilistic complexity theory / One-way function / Hard-core predicate / NP / P versus NP problem / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

ICM 2002 • Vol. I • 245^272 Mathematical Foundations of

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:56:38
10Pseudorandomness / Finite fields / Hard-core predicate / XTR / FO / Cryptographic hash functions / Universal hashing / Rabin signature algorithm / Cryptography / Theoretical computer science / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.csc.kth.se

Language: English
UPDATE