Quasi chain rule for min-entropy

DOI10.1016/J.IPL.2018.02.007zbMATH Open1476.94021DBLPjournals/ipl/DziembowskiKZ18OpenAlexW2792451763WikidataQ99673005 ScholiaQ99673005MaRDI QIDQ1707982FDOQ1707982

Authors: Stefan Dziembowski, Tomasz Kazana, Maciej Zdanowicz 

Publication date: 4 April 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.02.007

Recommendations

• Chain Rules for Smooth Min- and Max-Entropies
• Entropy minimization with lattice bounds
• The complexity of estimating min-entropy
• Minimization of entropy functionals
• Maximum entropy derivation of quasi-Newton methods
• Quadratically constrained minimum cross-entropy analysis
• scientific article
• On entropy minimization and convergence
• Minimal Entropy Approximations and Optimal Algorithms

zbMATH Keywords

information theorycryptographymin-entropychain-rule

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

Cites Work

• Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model
• Randomness is linear in space
• A parallel repetition theorem for leakage resilience
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• 2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
• A Tight High-Order Entropic Quantum Uncertainty Relation with Applications
• Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors
• Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs

Cited In (3)

• Speak much, remember little: cryptography in the bounded storage model, revisited
• Multi-instance randomness extraction and security against bounded-storage mass surveillance
• A counterexample to the chain rule for conditional HILL entropy. And what deniable encryption has to do with it

This page was built for publication: Quasi chain rule for min-entropy

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