×

限制洗牌的证据。 (英语) Zbl 1284.94117号

Bernstein,Daniel J.(编辑)等人,《密码学进展——非洲加密2010》。2010年5月3日至6日在南非斯特伦博什举行的第三届非洲密码学国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-12677-2/pbk)。计算机科学课堂讲稿6055,100-113(2010)。
摘要:洗牌的证明是零知识证明,即一个密文列表是另一个密文本列表的置换和重新加密。如果置换是从所有置换的公共子集中选择的,我们称之为洗牌受限。本文介绍了一种构造洗牌证明的通用技术,该洗牌证明将置换限制在一个具有公共多项式特征的群上。这将以前的工作概括为M.K.Reiter先生X.王[摘自:2004年CCS第11届ACM计算机和通信安全会议记录。纽约州纽约市:ACM。227–235 (2004;数字对象标识代码:10.1145/1030083.1030114)]、和S.de Hoogh公司等【Lect.Notes Comput.Sci.5443,393–410(2009;Zbl 1227.94069号)].
我们的方法还提供了一个新的无限制洗牌的有效证明,我们认为它在概念上更简单,并且允许进行比以前所有洗牌证明更简单的分析。
关于整个系列,请参见[Zbl 1186.94003号].

MSC公司:

94A60型 密码学
68个M12 网络协议
PDF格式BibTeX公司 XML格式引用
全文: 内政部