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

第４２卷第３期计算机应用与软件Ｖｏｌ４２Ｎｏ．３

２０２５年３月ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＭａｒ．２０２５

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

１２，３

郑思豪刘志昊

１（东南大学网络空间安全学院江苏南京２１１１８９）

２（东南大学计算机科学与工程学院江苏南京２１１１８９）

３（东南大学计算机网络和信息集成教育部重点实验室江苏南京２１１１８９）

摘要Ｂｒａｋｅｒｓｋｉ等提出的基于密码学测试的可验证量子随机数生成协议能够实现从持有单台量子设备的证

明者处生成可验证的随机数，然而该协议中只有一名验证者，在应用范围上存在一定局限性。在该协议的基础

上，结合门限秘密共享方案，提出了一种多验证者的可验证量子随机数生成协议。该协议使得ｎ名验证者能够从

一名证明者处获得相同的可验证随机数，从而拓宽了原协议的应用范围。安全性分析表明，对于一个计算能力不

受限制，拥有证明者全部量子边信息以及不超过ｔ名验证者信息的量子敌人，Ｎ个回合的协议生成的比特序列具

有（Ｎ）比特的最小熵。

Ω

关键词信息安全密码协议量子信息量子随机数

中图分类号ＴＮ９１８文献标志码ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０２５．０３．０４６

ＣＥＲＴＩＦＩＡＢＬＥＱＵＡＮＴＵＭＲＡＮＤＯＭＮＵＭＢＥＲＧＥＮＥＲＡＴＩＯＮＰＲＯＴＯＣＯＬ

ＷＩＴＨＭＵＬＴＩＰＬＥＶＥＲＩＦＩＥＲＳ

１２，３

ＺｈｅｎｇＳｉｈａｏＬｉｕＺｈｉｈａｏ

１（ＳｃｈｏｏｌｏｆＣｙｂｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１８９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ）

２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１８９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ）

３（ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎ（ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ），ＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，

Ｎａｎｊｉｎｇ２１１１８９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ）

ＡｂｓｔｒａｃｔＴｈｅｃｅｒｔｉｆｉａｂｌｅｑｕａｎｔｕｍｒａｎｄｏｍｎｕｍｂｅｒｇｅｎｅｒａｔｉｏｎｐｒｏｔｏｃｏｌｂａｓｅｄｏｎｃｒｙｐｔｏｇｒａｐｈｉｃｔｅｓｔｐｒｏｐｏｓｅｄｂｙ

Ｂｒａｋｅｒｓｋｉｅｔａｌ．ｃａｎｇｅｎｅｒａｔｅｃｅｒｔｉｆｉａｂｌｅｒａｎｄｏｍｎｕｍｂｅｒｓｆｒｏｍｔｈｅｐｒｏｖｅｒｗｈｏｈｏｌｄｓａｓｉｎｇｌｅｑｕａｎｔｕｍｄｅｖｉｃｅ．Ｈｏｗｅｖｅｒ，

ｔｈｅｒｅｉｓｏｎｌｙｏｎｅｖｅｒｉｆｉｅｒｉｎｔｈｅｐｒｏｔｏｃｏｌ，ｔｈｕｓｔｈｅｒｅａｒｅｃｅｒｔａｉｎｌｉｍｉｔａｔｉｏｎｓｉｎａｐｐｌｉｃａｔｉｏｎｒａｎｇｅ．Ｂａｓｅｄｏｎｔｈｅｐｒｏｔｏｃｏｌｏｆ

Ｂｒａｋｅｒｓｋｉｅｔａｌ．，ｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｔｈｒｅｓｈｏｌｄｓｅｃｒｅｔｓｈａｒｉｎｇｓｃｈｅｍｅ，ａｍｕｌｔｉｖｅｒｉｆｉｅｒｃｅｒｔｉｆｉａｂｌｅｑｕａｎｔｕｍｒａｎｄｏｍｎｕｍｂｅｒ

ｇｅｎｅｒａｔｉｏｎｐｒｏｔｏｃｏｌｉｓｐｒｏｐｏｓｅｄ．Ｔｈｉｓｐｒｏｔｏｃｏｌｅｎａｂｌｅｄｎｖｅｒｉｆｉｅｒｓｔｏｏｂｔａｉｎｔｈｅｓａｍｅｃｅｒｔｉｆｉａｂｌｅｒａｎｄｏｍｎｕｍｂｅｒｆｒｏｍｏｎｅ

ｐｒｏｖｅｒ，ｔｈｕｓｂｒｏａｄｅｎｉｎｇｔｈｅｓ