Pseudorandomness

Results: 273



#Item
51Random oracle / Pseudorandom generator / One-way function / Pseudorandom function family / Zero-knowledge proof / Oracle machine / Feistel cipher / Cryptography / Pseudorandomness / Ciphertext indistinguishability

Limits on the Power of Indistinguishability Obfuscation and Functional Encryption Gilad Asharov∗ Gil Segev∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-16 07:03:25
52Pseudorandomness / Cryptography / Computational complexity theory / Algorithmic information theory / Pseudorandom generator / Pseudorandom function family / Obfuscated code / Advantage / Obfuscation / Mathematics / Theoretical computer science / Applied mathematics

On the Correlation Intractability of Obfuscated Pseudorandom Functions Ran Canetti∗ Yilei Chen†

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-22 00:12:34
53Randomness / Information theory / Extractor / Pseudorandomness / Randomness extractor / Entropy / Disperser / Min-entropy / Fortuna / Theoretical computer science / Applied mathematics / Mathematics

2-Source Dispersers for no(1) Entropy, and Ramsey Graphs Beating the Frankl-Wilson Construction Boaz Barak∗ Anup Rao†

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2015-01-05 21:12:10
54Complexity classes / Computability theory / Theory of computation / Pseudorandomness / Models of computation / Obfuscated code / Oracle machine / Algorithm / P / Theoretical computer science / Computational complexity theory / Applied mathematics

On the (Im)possibility of Obfuscating Programs∗ Boaz Barak† Oded Goldreich‡ Amit Sahaik

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2012-08-02 17:50:31
55Complexity classes / Circuit complexity / Pseudorandomness / Computability theory / Advice / Pseudorandom generator / ACC0 / Natural proof / Boolean circuit / Theoretical computer science / Computational complexity theory / Applied mathematics

The Circuit-Input Game, Natural Proofs, and Testing Circuits With Data∗ Brynmor Chapman† Stanford University

Add to Reading List

Source URL: web.stanford.edu

Language: English - Date: 2014-12-10 16:56:25
56Information theory / Communication / Cybernetics / Information Age / Communication complexity / Entropy / Pseudorandomness / Mutual information / Decision tree model / Theoretical computer science / Applied mathematics / Computational complexity theory

How to Compress Interactive Communication Boaz Barak∗ Mark Braverman† Xi Chen‡

Add to Reading List

Source URL: www.boazbarak.org

Language: English - Date: 2011-10-10 23:50:06
57Multi-agent systems / Fractal landscape / Science / Intelligent agent / Random walk / Agent-based model / Terrain / Procedural generation / Pseudorandomness / Fractals / Heightmap / Artificial intelligence

Controlled Procedural Terrain Generation Using Software Agents Jonathon Doran∗ Ian Parberry† Dept. of Computer Science & Engineering University of North Texas January 19, 2010

Add to Reading List

Source URL: larc.unt.edu

Language: English - Date: 2011-05-12 16:09:33
58Complex analysis / Pi / Approximations of π / Pseudorandomness / Dice / Methods of computing square roots / Arbitrary-precision arithmetic / Calculator / Square root / Mathematics / Computer arithmetic / Randomness

A “Sum of Square Roots” (SSR) Pseudorandom Sampling Method For Election Audits Ronald L. Rivest Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge, MA 02139

Add to Reading List

Source URL: people.csail.mit.edu

Language: English
59Information / Data / Consensus / Gossip protocol / Rumor / Gossip / Pseudorandomness / Communications protocol / Human communication / Computing / Fault-tolerant computer systems

PDF Document

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:07
60Pseudorandom number generators / Pseudorandomness / Theoretical computer science / Random number generation / Cryptographically secure pseudorandom number generator / Social peer-to-peer processes / Peer-to-peer / Cryptography / Randomness / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:15:54
UPDATE