<--- Back to Details
First PageDocument Content
Applied mathematics / Hashing / Universal hashing / Polynomial / Orthogonal polynomials / Pseudorandom generator theorem / Hermite polynomials / Theoretical computer science / Mathematics / Computational complexity theory
Date: 2009-07-25 07:32:13
Applied mathematics
Hashing
Universal hashing
Polynomial
Orthogonal polynomials
Pseudorandom generator theorem
Hermite polynomials
Theoretical computer science
Mathematics
Computational complexity theory

One-Way Functions and the Berman-Hartmanis Conjecture Manindra Agrawal†

Add to Reading List

Source URL: www.cse.iitk.ac.in

Download Document from Source Website

File Size: 196,23 KB

Share Document on Facebook

Similar Documents

G / Pseudorandom generator theorem / Textual variants in the New Testament

Microsoft Word - Psalm 22.doc

DocID: 1reJW - View Document

Cryptography / Pseudorandomness / Advantage / Semantic security / Negligible function / Provable security / Concrete security / Pseudorandom permutation / Pseudorandom generator theorem / Pseudorandom generator / Ciphertext indistinguishability / Block cipher

On the Role of Definitions in and Beyond Cryptography Phillip Rogaway Dept. of Computer Science, University of California, Davis, California 95616, USA, and Dept. of Computer Science, Fac. of Science, Chiang Mai Universi

DocID: 1q00z - View Document

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

Analysis of algorithms / Computational complexity theory / Algorithm / Mathematical logic / Dynamic programming / Time complexity / ATS / Randomized algorithm / Pseudorandom generator theorem / Theoretical computer science / Applied mathematics / Mathematics

CHENNAI MATHEMATICAL INSTITUTE M.Sc. / Ph.D. Programme in Computer Science Entrance Examination, 25 May 2012 This question paper has 5 printed sides. Part A has 10 questions of 3 marks each. Part B has 7 questions of 10

DocID: 12R5V - View Document

Valuation / Algebra / Polynomial / Mathematical analysis / Operator theory / Ordinary differential equations / Spectral theory / Pseudorandom generator theorem / Abstract algebra / Algebraic geometry / Field theory

Applications of Polynomial Properties to Verifiable Delegation of Computation and Electronic Voting Sandra Guasch Paz Morillo

DocID: 12QcG - View Document