Certified Randomness implies Secure Classical Position-Verification

• DOI: 10.48550/arxiv.2410.03982
• Publication Date: 2024-10-04
• Authors: Omar Amer; Kaushik Chakraborty; David Cui; Fatih Kaleoglu; Charles Lim; Minzhao Liu; Marco Pistoia
• Keywords: Position (finance)

Liu et al. (ITCS22) initiated the study of designing a secure position verification protocol based on specific proof quantumness and classical communication. In this paper, we interesting topic further answer some open questions that are left in paper. We provide new generic compiler can convert any single round quantumness-based certified randomness to communication-based scheme. Later, extend our different kinds multi-round protocols. Moreover, instantiate with random circuit sampling (RCS)-based proposed by Aaronson Hung (STOC 23). RCS-based techniques within reach today's NISQ devices; therefore, design overcomes limitation would require fault-tolerant quantum computer realize. is one first cryptographic applications other than randomness.