×

通过使用伪造和丢失技术(扩展抽象)的剪切和选择,使用可重用的比特承诺来保护两部分计算。 (英语) Zbl 1326.94078号

Sako,Kazue(编辑)等人,《密码学进展——2013年亚洲密码》。2013年12月1日至5日在印度班加罗尔举行的第19届密码学和信息安全理论与应用国际会议。诉讼,第二部分。柏林:施普林格出版社(ISBN 978-3-642-42044-3/pbk)。计算机科学课堂讲稿8270441-463(2013)。
概要:安全的两方计算(S2PC)协议允许双方对其组合的私有输入进行计算,就像是由可信的第三方进行中介一样。在恶意模型中,这可以通过切割和选择乱码电路(C\(\&\)C-GC)来实现,其中一些GC被验证是否正确,其余的GC被评估以确定电路输出。本文提出了一种新的基于C-GCs的S2PC协议,该协议在效率和适用性方面具有显著优势。首先,与要求大多数评估GC正确的先前协议相比,新协议只要求至少一个评估GC正确。实际上,为了实现相同的统计安全目标,这将GC的总数减少到大约三分之一。这是通过使用基于trapdoor的位承诺的新的伪造和丢失技术来增强C\(\&\)C来实现的。其次,新协议的输出包括所有电路输入和输出比特的可重用异或同态比特承诺,从而以反应方式实现多个S2PC的有效链接。该协议还具有其他有趣的特性(可能允许新的比较权衡),例如需要少量的求幂运算,使用1取2的不经意传输,以及使用C结构来统计验证输入线密钥的一致性。
关于整个系列,请参见[Zbl 1275.94007号].

MSC公司:

94A60型 密码学
第68页第25页 数据加密(计算机科学方面)

软件:

迷你乐高
PDF格式BibTeX公司 XML格式引用
全文: 内政部