特雷利厄斯,比约恩;道格拉斯·威克斯特罗姆 限制洗牌的证据。 (英语) 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号]. 引用于1审查引用于7文件 MSC公司: 94A60型 密码学 68个M12 网络协议 关键词:密码协议;选举计划;混合网络;洗牌的证明 引文:Zbl 1227.94069号 PDF格式BibTeX公司 XML格式引用 \textit{B.Terelius}和\textit{D.Wikström},莱克特。注释计算。科学。6055、100-113(2010年;Zbl 1284.94117) 全文: 内政部