两个不信任的人想出一个随机数
两个不信任的人想出一个随机数
提问于 2022-01-26 17:03:34
两个人想得到一个随机数。他们彼此不信任，也不信任任何第三方。这个问题的已知解决方案是什么？
我是一个量子密码学的学生，目前正在进行量子随机数的生成。任何解决方案，无论是经典的还是量子的都是受欢迎的。
编辑
好的，这是我通过阅读一些论文所理解的。假设两个不信任的政党想出一个随机点。在经典场景中(不假设计算困难)，这项任务是不可能的。在量子场景中，有两个变体:强版本和弱版本。如果每一方的期望结果都是未知的，则称为强版本，反之亦然。强版本对其偏差有一个非零界，而弱版本可以具有任意小的偏差。
回答 2
Cryptography用户
发布于 2022-01-27 14:00:35
我认为本论文至少部分地解决了你的问题。
Cryptography用户
发布于 2022-01-27 17:16:46
曼努埃尔·布拉姆在1981年的“电话抛硬币--解决不可能的问题的协议”杂志上看到了这个问题
技术细节在文件上。这个协议保证了那些(从纸上看，锚就是头脑)；
- 如果遵循协议的任一参与者没有发现对方的欺骗行为，他或她可以确定每个硬币都有50到50个独立的机会出现(在理赔困难的合理假设下可以证明)。
- 如果其中一个参与者发现了另一个作弊行为，他或她可以向法官证明这一点(这假设所有的消息都被签名了)。
- 鲍勃把硬币扔给爱丽丝之后，她就知道是哪一枚硬币是正面出现的，哪些是反面的。他应该完全不知道他们是怎么来的(甚至连猜测都不好)。
- 在硬币翻转的顺序之后，爱丽丝应该能够向鲍勃证明哪些硬币是正面的，哪些是反面的。
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://crypto.stackexchange.com/questions/98348
复制相关文章
相似问题
腾讯云开发者
