×

一个通用的可组合混合网。 (英语) Zbl 1197.94210号

莫尼·纳(编辑),《密码学理论》。2004年2月19日至21日,美国马萨诸塞州剑桥市,TCC 2004,第一届密码学理论会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21000-8/pbk)。计算机科学课堂讲稿2951317-335(2004)。
摘要:mix-net是由一组mix-server执行的加密协议,为一组发送者提供匿名性。主要应用是电子投票。
文献中提出了许多混合网结构和安全性的独立定义,但对于大多数结构,只给出了安全性的部分证明,对于任何类型的组合,都没有证明任何结构是安全的。
我们在通用可组合安全框架中定义了一个理想的mix-netR.卡内蒂[“通用可组合安全:密码协议的新范式”,载于:第42届IEEE计算机科学基础研讨会论文集,FOCS’01,136–145(2001)]。然后我们描述了一个基于P.费尔德曼[“非交互式可验证秘密共享的实用方案”,载于:第28届计算机科学基础年会论文集,SFCS,427-438(1987)],并使用类似的思想Y.Desmedt先生K.黑泽明[“如何打破一个实用的MIX并设计一个新的MIX”,Lect.Notes Compute.Sci.1807,557–572(2000;Zbl 1082.94516号)],并证明它安全地实现了理想的mix-net,而静态对手破坏了少数mix-server和任意多个发送方。
mix-net在混合模型中执行,可以访问理想的分布式密钥生成,但除此之外,我们唯一的假设是存在一个难以解决决策差异-赫尔曼问题的组。
如果混合服务器相对较少,或者大部分是诚实的混合服务器,那么我们的构建是实用的。
关于整个系列,请参见[Zbl 1048.94003号].

MSC公司:

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