An Explicit Non-Malleable Extraction Scheme for Quantum Randomness Amplification With Two Untrusted Devices

Abstract

Quantum random number is a particularly important physical resource both for quantum communication and quantum cryptography. Quantum randomness amplification, as a key technology in quantum random number generation, has a significant counterintuitive effect: one can amplify weak randomness to almost perfect randomness by quantum systems, which is impossible in classical cryptography. In this letter, we propose an explicit quantum randomness amplification scheme with two untrusted devices, from which we could extract one single perfect random bit from weak random bits. An explicit non-malleable two-source extractor is introduced to extract perfect randomness from two independent min-entropy sources, which are derived from a Bell test with two untrusted devices. The universally composable security of the proposed protocol is proved.