[发明专利]可证实的秘密洗牌及其对于电子表决的应用

权利要求书

1.一种用于接收元素序列的计算机系统，包括：

服务器计算机，与计算机网络相连，并配置用于：

接收代表个人数据文件的电子数据元素序列，应用至少使用秘密密钥的密码转换，对所述电子数据元素序列进行匿名变序，并产生电子数据元素的洗牌后序列，其中，所述服务器计算机知道所述电子数据元素的洗牌后序列与所述电子元素序列之间的对应性，以及其中所述服务器计算机还配置用于：

根据加密数据元素的第一序列的未加密元素值的乘积等于加密数据元素的第二序列的未加密元素值的乘积的证明，产生所述变序的正确性的证明。

2.按照权利要求1所述的系统，其特征在于使用利用所述计算机未知的密钥的Z_p或椭圆曲线群，对所接收到的电子数据元素序列进行加密，其中，所述计算机还配置用于：

从验证者计算机接收一系列随机产生的数值e_i；

至少部分根据随机产生的数值e_i中的至少一些，产生正确性的证明，作为非互动证明。

3.按照权利要求1所述的系统，其特征在于所述计算机还配置用于：

从对应的多个个人接收多个公共密钥，其中多个个人中的每一个均具有与多个公共密钥中的一个相对应的私人密钥；

从具有一个私人密钥的多个个人中的一个接收证书请求；

至少向请求个人提供多个公共密钥的子集；

接收多个公共密钥的洗牌以及基于加密数据元素的第一序列的未加密元素值的乘积等于加密数据元素的第二序列的未加密元素值的乘积的证明的、变序正确性的非互动证明；

检查正确性的证明；

将证书颁发给所述一个个人；以及

将多个公共密钥减少一个公共密钥。

4.按照权利要求1所述的系统，其特征在于所述电子元素序列是公共密钥，而且所述服务器还配置用于响应于来自个人的请求，检查该个人是否具有与公共密钥之一惟一数学相关的秘密密钥；以及

如果是，则将证书颁发给所述一个个人。

5.按照权利要求1所述的系统，其特征在于所述电子数据元素序列是电子选举中的选票选择序列。

6.按照权利要求1所述的系统，其特征在于所述正确性的证明证明了：给定电子数据元素序列和所产生的电子数据元素的洗牌后序列，存在变序，使得对于电子数据元素序列中的每个解密元素，在所产生的电子数据元素的洗牌后序列中存在对应的变序解密元素。

7.一种以计算机实现的方法，用于执行对存储在计算机可读介质上的电子数据元素序列的洗牌，所述方法包括：

接收所述电子数据元素的序列；

应用至少使用第一秘密密钥的秘密单向密码转换，对所述电子数据元素序列进行匿名变序，并产生电子数据元素的第一洗牌后序列；以及

根据加密数据元素的第一序列的未加密元素值的乘积等于加密数据元素的第二序列的未加密元素值的乘积的证明，产生所述变序的正确性的证明。

8.按照权利要求7所述的方法，其特征在于利用底层数学群，对所接收到的电子数据元素序列进行加密，所述底层数学群是模余整数值为p(Zp)的整数环。

9.按照权利要求7所述的方法，其特征在于所述计算机可读介质是接收所述电子数据元素序列和所述正确性证明的计算机网络中的逻辑节点。

10.按照权利要求7所述的方法，其特征在于所述计算机可读介质是计算机可读盘。

11.按照权利要求7所述的方法，其特征在于所述计算机可读介质是传输所产生的数据信号的数据传输介质，所述所产生的数据信号包含所述电子数据元素序列和所述正确性证明。

12.按照权利要求7所述的方法，其特征在于所述计算机可读介质是计算机系统的存储器。

13.按照权利要求7所述的方法，其特征在于所述计算机可读介质是与选举授权服务器计算机相连的因特网连接链路。

14.按照权利要求7所述的方法，其特征在于所述电子数据元素至少包括公共密钥或与公共密钥相关联的数字证书。

15.按照权利要求7所述的方法，其特征在于所述电子数据元素序列是电子选票或电子选票选择。