Computational extractors and pseudorandomness

DOI10.1007/978-3-642-28914-9_22MaRDI QIDQ2891496zbMATH OpenOpenAlexFDO

Authors Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin

Publication date 15 June 2012

Published in Theory of Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28914-9_22

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Information theory (general) (94A15) Cryptography (94A60)

Recommendations

• Automata, Languages and Programming
• Simple extractors via constructions of cryptographic pseudo-random generators
• Extractors and pseudorandom generators
• Construction of extractors using pseudo-random generators (extended abstract)
• Simple extractors for all min-entropies and a new pseudorandom generator

Cited in

(18)

• Extracting randomness from extractor-dependent sources
• Low error efficient computational extractors in the CRS model
• Revocable hierarchical identity-based authenticated key exchange
• Improved computational extractors and their applications
• Witness authenticating NIZKs and applications
• Computational fuzzy extractors
• Immunization against complete subversion without random oracles
• Simple extractors via constructions of cryptographic pseudo-random generators
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Simple extractors for all min-entropies and a new pseudorandom generator
• Extractors with weak random seeds
• scientific article; zbMATH DE number 6963652 (Why is no real title available?)
• Strongly secure authenticated key exchange from factoring, codes, and lattices
• Toward RSA-OAEP without random oracles
• Dimension, Pseudorandomness and Extraction of Pseudorandomness
• Extracting Computational Entropy and Learning Noisy Linear Functions
• Automata, Languages and Programming
• Computational analogues of entropy

This page was built for publication: Computational extractors and pseudorandomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2891496)