Quasi chain rule for min-entropy

DOI10.1016/J.IPL.2018.02.007MaRDI QIDQ1707982zbMATH OpenOpenAlexDBLPWikidataFDO

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

zbMATH Keywords

information theorycryptographymin-entropychain-rule

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

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; zbMATH DE number 4192769
• On entropy minimization and convergence
• Minimal Entropy Approximations and Optimal Algorithms

Cites work

• 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
• A parallel repetition theorem for leakage resilience
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model
• Randomness is linear in space
• Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors
• Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs

Cited in

(3)

• 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
• Speak much, remember little: cryptography in the bounded storage model, revisited

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)