A modular framework for quantum-proof randomness extractors

DOI10.1007/S10773-016-3137-1MaRDI QIDQ2400201zbMATH OpenOpenAlexFDO

Authors Yipeng Liu, Jingyi Cui, Jian-Sheng Guo

Publication date 28 August 2017

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-016-3137-1

zbMATH Keywords

modular frameworkquantum side informationrandomness extractorsecurity analysis

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Error probability in coding theory (94B70)

Recommendations

• The Bounded-Storage Model in the Presence of a Quantum Adversary
• Trevisan's extractor in the presence of quantum side information
• Quantum-proof multi-source randomness extractors in the Markov model
• Better short-seed quantum-proof extractors
• Near-optimal extractors against quantum storage

Cites work

• Certifiable quantum dice
• Extractors
• Extractors and pseudorandom generators
• Extractors from Reed-Muller codes
• scientific article; zbMATH DE number 1820017 (Why is no real title available?)
• scientific article; zbMATH DE number 736618 (Why is no real title available?)
• Leftover Hashing Against Quantum Side Information
• More Efficient Privacy Amplification With Less Random Seeds via Dual Universal Hash Function
• Near-optimal extractors against quantum storage
• Privacy Amplification by Public Discussion
• Quantum-Proof Randomness Extractors via Operator Space Theory
• Randomness is linear in space
• Sampling of Min-Entropy Relative to Quantum Knowledge
• SECURITY OF QUANTUM KEY DISTRIBUTION
• Simple extractors for all min-entropies and a new pseudorandom generator
• The Bounded-Storage Model in the Presence of a Quantum Adversary
• The Operational Meaning of Min- and Max-Entropy
• Trevisan's extractor in the presence of quantum side information
• True random number generators secure in a changing environment.

Cited in

(5)

• Trevisan's extractor in the presence of quantum side information
• The Bounded-Storage Model in the Presence of a Quantum Adversary
• Semidefinite programs for randomness extractors
• Quantum-proof multi-source randomness extractors in the Markov model
• Randomness Extraction Via δ-Biased Masking in the Presence of a Quantum Attacker

This page was built for publication: A modular framework for quantum-proof randomness extractors

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