×

加密协议的资源公平性和可组合性。 (英语) Zbl 1112.94011号

Halevi,Shai(编辑)等人,《密码学理论》。第三届密码学理论会议,2006年3月4日至7日,美国纽约州纽约市TCC 2006。诉讼程序。柏林:施普林格出版社(ISBN 3-540-32731-2/pbk)。计算机科学课堂讲稿3876404-428(2006)。
摘要:我们引入了资源公平协议的概念。非正式地,此属性表示,如果一方了解协议的输出,那么其他各方也可以了解,只要他们花费的资源大致相同。与之前提出的类似定义不同,我们的定义遵循标准模拟范式,并具有很强的可组合性。特别是,我们的定义类似于通用可组合性(UC)框架中的安全定义,但其工作模式允许任何一方从环境中请求额外资源,以处理可能提前中止的不诚实方。
在这个模型中,我们指定了理想的公平功能,即允许各方“投资资源”以换取产出,但在这种情况下,为所有其他各方提供公平的交易。(通过使用“包装器”对其进行定义,使公平交易的公式独立于任何特定功能。)因此,通过放宽公平的概念,我们避免了大多数被破坏的公平多方计算的众所周知的不可能结果;特别是,我们的定义允许允许任意数量的腐败的结构。我们还表明,正如在UC框架中一样,我们框架中的协议可以任意并发地组合。
谈到构造,我们定义了一个“commit-prove-fair-open”功能,并设计了一个高效的资源-空中协议,该协议使用称为“time-lines”的密码原语的新变体安全地实现了该功能这个功能表明,一些现有的安全多方计算协议可以很容易地转换为资源空中协议,同时保持其安全性。
关于整个系列,请参见[Zbl 1097.94002号].

理学硕士:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部