Cryptomite: A versatile and user-friendly library of randomness extractors

Abstract

We present Cryptomite, a Python library of randomness extractor implementations. The library offers a range of two-source, seeded and deterministic randomness extractors, together with parameter calculation modules, making it easy to use and suitable for a variety of applications. We also present theoretical results, including new extractor constructions and improvements to existing extractor parameters. The extractor implementations are efficient in practice and tolerate input sizes of up to $2^{40}>10^{12}$ bits. Contrary to alternatives using the fast Fourier transform, we implement convolutions efficiently using the number-theoretic transform to avoid rounding errors, making them well suited to cryptography. The algorithms and parameter calculation are described in detail, including illustrative code examples and performance benchmarking.

Corrected the proof of Theorem 9 and several minor typos. 26+12 pages (9 figures)

References in corpus (25)

• Random Numbers Certified by Bell's Theorem
• The operational meaning of min- and max-entropy
• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Leftover Hashing Against Quantum Side Information
• Experimental device-independent quantum key distribution between distant users
• Certified randomness in quantum physics
• Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
• Trevisan's extractor in the presence of quantum side information
• Practical continuous-variable quantum key distribution with composable security
• Device-independent randomness expansion against quantum side information
• Entropy accumulation
• Device-independent Randomness Expansion with Entangled Photons
• More Efficient Privacy Amplification with Less Random Seeds via Dual Universal Hash Function
• Entropy accumulation with improved second-order term
• Experimental Realization of Device-Independent Quantum Randomness Expansion
• Sampling of min-entropy relative to quantum knowledge
• Experimental Low-Latency Device-Independent Quantum Randomness
• Semi-Device-Independent Heterodyne-based Quantum Random Number Generator
• Certifying Quantum Randomness by Probability Estimation
• Device-independent Randomness Amplification and Privatization
• Quantum Randomness Generation by Probability Estimation with Classical Side Information
• An eavesdropping attack on a trusted continuous-variable quantum random number generator
• Statistical testing of random number generators and their improvement using randomness extraction
• Practical randomness amplification and privatisation with implementations on quantum computers

Cited by in corpus (3)

• Certified randomness using a trapped-ion quantum processor
• Seedless extractors for device-independent quantum cryptography
• Nearly-Linear Time Seeded Extractors with Short Seeds