Improved computational extractors and their applications

DOI10.1007/978-3-030-84252-9_19MaRDI QIDQ2129010zbMATH OpenOpenAlexFDO

Authors Dakshita Khurana, Akshayaram Srinivasan

Publication date 22 April 2022

Full work available at URL https://doi.org/10.1007/978-3-030-84252-9_19

zbMATH Keywords

two-source extractorssingle-round network extractor protocol

Mathematics Subject Classification ID

Cryptography (94A60) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Low error efficient computational extractors in the CRS model
• Computational extractors and pseudorandomness
• New independent source extractors with exponential improvement
• Improved non-malleable extractors, non-malleable codes and independent source extractors
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

Cites work

• scientific article; zbMATH DE number 7250143 (Why is no real title available?)
• 2-Source Extractors under Computational Assumptions and Cryptography with Defective Randomness
• An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Distributed Computing
• Explicit two-source extractors and resilient functions
• Extracting randomness from extractor-dependent sources
• Extractors for adversarial sources via extremal hypergraphs
• Extractors with weak random seeds
• From weak to strong zero-knowledge and applications
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• How to extract useful randomness from unreliable sources
• How to fake auxiliary input
• Improved non-malleable extractors, non-malleable codes and independent source extractors
• Local correlation breakers and applications to three-source extractors and mergers
• Lossy trapdoor functions and their applications
• Low error efficient computational extractors in the CRS model
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• Multi-source non-malleable extractors and applications
• Non-malleable extractors: new tools and improved constructions
• Separating succinct non-interactive arguments from all falsifiable assumptions
• Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
• Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

Cited in

(7)

• scientific article; zbMATH DE number 1543340 (Why is no real title available?)
• Non-malleable extractors: new tools and improved constructions
• Extractors
• Improving the Hadamard extractor
• scientific article; zbMATH DE number 5995142 (Why is no real title available?)
• Low error efficient computational extractors in the CRS model
• Improved extraction method on logic function optimization of mass data processing

This page was built for publication: Improved computational extractors and their applications

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