[论文解读] Variable Bias Coin Tossing: Conspiring With Fate To Save Face

Roger Colbeck, Adrian Kent|arXiv (Cornell University)|Aug 19, 2005

Fashion and Cultural Textiles被引用 1

一句话总结

本文提出了一种量子安全的可变偏置投币协议（VBCT），使双方能够共同生成一个随机位，其中一方可秘密地在预定义范围内影响结果，而双方均可将不利结果归因于运气。该协议的安全性由量子力学和不可超光速通信原理保障，为高风险社会或协作场景中的公平决策提供了密码学解决方案。

ABSTRACT

Alice is a charismatic quantum cryptographer who believes her parties are unmissable; Bob is a (relatively) glamorous string theorist who believes he is an indispensable guest. To prevent possibly traumatic collisions of self-perception and reality, their social code requires that decisions about invitation or acceptance be made via a cryptographically secure variable bias coin toss (VBCT). This generates a shared random bit by the toss of a coin whose bias is secretly chosen, within a stipulated range, by one of the parties; the other party learns only the random bit. Thus one party can secretly influence the outcome, while both can save face by blaming any negative decisions on bad luck. We describe here some cryptographic VBCT protocols whose security is guaranteed by quantum theory and the impossibility of superluminal signalling, setting our results in the context of a general discussion of secure two-party computation. We also briefly discuss other cryptographic applications of VBCT.

研究动机与目标

• 设计一种密码学协议，使一方能秘密地在预定义偏置范围内影响随机位的结果，同时保留否认的可能。
• 利用量子力学原理和超光速通信不可能性，确保协议对欺骗行为的抵抗力。
• 为社会或声誉后果重大的场景提供一种安全的两方计算实用机制。
• 形式化VBCT在安全计算中的作用，特别是在需要相互问责和共同归咎于不利结果的情境中。

提出的方法

• 利用量子态和纠缠粒子生成一个由双方共享的随机位，其偏置由一方控制。
• 实施一种协议，使偏置值在预定义区间内秘密选择，确保另一方无法确定该值。
• 利用不可超光速通信原理，防止任何一方以超光速传递信息，从而防止欺骗行为。
• 确保结果具有随机性且可验证，但偏置值对非控制方保持隐藏。
• 构建协议，使双方均可可信地将不利决策归因于运气，从而维护社会和谐。
• 将VBCT集成到更广泛的两方安全计算框架中，展示其在实际密码学应用中的实用性。

实验结果

研究问题

• RQ1 如何在不被非控制方察觉的情况下，生成一个具有可控偏置的随机位？
• RQ2 哪些量子原理可用于保障两方决策协议中的安全性和公平性？
• RQ3 VBCT在何种方式下可被整合进两方安全计算中，以维持否认的可能？
• RQ4 不可超光速通信原理如何防止VBCT协议中的欺骗行为？
• RQ5 VBCT在社会决策之外，有哪些实际的密码学应用场景？

主要发现

• 所提出的VBCT协议的安全性基于量子力学的基本原理以及超光速通信的不可能性。
• 一方可在预定义范围内影响结果的偏置，而另一方对偏置值完全不知情。
• 该协议确保双方均可可信地将不利决策归因于运气，从而保护社会关系与声誉。
• 协议的安全性不依赖于计算假设，而是基于物理原理，因此对量子攻击具有鲁棒性。
• VBCT可扩展至其他密码学任务，如安全密钥交换和公平计算，在量子安全协议框架内具有应用潜力。
• 该协议表明，量子力学可在对抗性环境中实现新型的公平且可问责的决策机制。