Abstract
A quantum-proof extractor is a function that is used to extract randomness from any weakly random source X in the presence of prior quantum information about X. It is known that some constructions are quantum-proof, such as Trevisan’s construction. However, these extractors are generally restrictive for applications on the one-bit output construction and the weak design. Here, we give a modular framework to combine multi-bit output extractors (not only one-bit) with pseudorandom transform, and show that it is sound in the presence of quantum side information. Then combined with the theory of operator spaces, we improve previous theoretical proofs, and discuss the security of two-bit output extractor by giving a tighter bound for it.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
