Fair Exchange of Secrets
Fair Exchange of Secrets
复制标题
DOI：
10.1007/3-540-39568-7_34
复制
发表时间：
1984-08
期刊：
影响因子：
--
通讯作者：
Tom Tedrick
中科院分区：
文献类型：
--
作者：
Tom Tedrick
我们考虑在“密钥交换”（见[1]）的背景下出现的两个问题。（1）.在原始协议中，一方可以停止交换，并且在计算另一方的秘密时具有2比1的预期时间优势。为了解决这个问题，当在交换中有一个特定的点时，这个时间优势可能是关键的，我们在1983年的《国际专利商标法》（见[5]）中提出了一种交换单个比特的“分数”的方法。在本文中，我们扩展了这种方法，以便将其应用于所有要交换的比特，并说明如何在更抽象的设置中使用它（如[2]）。（2）.本文还提出了一个解决方案，解决了当交换中的一方是“风险寻求”而另一方是“风险厌恶”时，如何保证公平交换秘密的问题。
We consider two problems which arose in the context of “The Exchange of Secret Keys” (see [1]).(1).In the original protocol, one party may halt the exchange and have a 2 to 1 expected time advantage in computing the other party’s secret. To solve this problem, when there is a particular point in the exchange where this time advantage may be critical, we presented at CRYPTO 83 (see [5]), a method for exchanging “fractions” of a single bit.In this paper we extend the method so as to apply it to all bits to be exchanged, and show how it can be used in a more abstract setting (as in [2]).(2).We also present a solution to the problem of how to ensure a fair exchange of secrets when one party in the exchange is “risk seeking”, while the other is “risk-adverse”.