一种多验证者的可验证量子随机数生成协议

CERTIFIABLE QUANTUM RANDOM NUMBER GENERATION PROTOCOL WITH MULTIPLE VERIFIERS

  • 摘要: Brakerski等提出的基于密码学测试的可验证量子随机数生成协议能够实现从持有单台量子设备的证明者处生成可验证的随机数,然而该协议中只有一名验证者,在应用范围上存在一定局限性。在该协议的基础上,结合门限秘密共享方案,提出了一种多验证者的可验证量子随机数生成协议。该协议使得n名验证者能够从一名证明者处获得相同的可验证随机数,从而拓宽了原协议的应用范围。安全性分析表明,对于一个计算能力不受限制,拥有证明者全部量子边信息以及不超过t名验证者信息的量子敌人,N个回合的协议生成的比特序列具有Ω(N)比特的最小熵。

     

    Abstract: The certifiable quantum random number generation protocol based on cryptographic test proposed by Brakerski et al. can generate certifiable random numbers from the prover who holds a single quantum device. However, there is only one verifier in the protocol, thus there are certain limitations in application range. Based on the protocol of Brakerski et al., combined with the threshold secret sharing scheme, a multi-verifier certifiable quantum random number generation protocol is proposed. This protocol enabled n verifiers to obtain the same certifiable random number from one prover, thus broadening the scope of application of the original protocol. The security analysis shows that for a computationally unbounded quantum adversary with quantum side information of the prover and the information of at most t verifiers, the bit sequence generated by the N-round protocol has Ω(N) bits of min-entropy.

     

/

返回文章
返回