[发明专利]用于在网络内高效地实现分布式数据库的方法和设备

权利要求书

1.一种设备，包括：

存储器，所述存储器与被配置为包括在多个计算装置内的第一计算装置处的分布式数据库的实例相关联，所述多个计算装置经由操作地耦合到所述多个计算装置的网络来实现所述分布式数据库；以及

处理器，所述处理器操作地耦合到所述存储器，并且被配置为：

选择与(a)实现分布式数据库的所述多个计算装置中的第二计算装置和(b)计算装置标识符集合相关联的匿名通信路径，匿名通信路径由盲化公钥序列定义，盲化公钥序列中的每个盲化公钥与实现匿名通信路径的计算装置集合中的计算装置的假名相关联；

产生用盲化公钥序列中包括的第一盲化公钥加密的加密消息，第一盲化公钥与第二计算装置相关联；

产生包括加密消息和计算装置标识符集合中的计算装置标识符的加密数据包，计算装置标识符与第二计算装置相关联，加密数据包被用盲化公钥序列中的第二盲化公钥加密；以及

将加密数据包发送给实现匿名通信路径的计算装置集合中的第三计算装置。

2.根据权利要求1所述的设备，其中，第一盲化密钥是通过以下步骤产生的：

从作为代数群的预定义的值集合(G)选择第一随机值(R1)以使得R1是G的发生器；

从预定义的值集合(G)选择第二随机值(R2)；

将公钥定义为基于第一随机值(R1)和第二随机值(R2)的对(B，H)，对(B，H)被定义为(R1，R1^R2)；

从预定义的值集合(G)选择第三随机值(R3)，第三随机值(R3)被选为使得B^R3是G的发生器；以及

将第一盲化密钥定义为基于公钥和第三随机值(R3)的对(B’，H’)，对(B’，H’)被定义为(B^R3，H^R3)。

3.根据权利要求2所述的设备，其中：

预定义的值集合(G)被选为数字集合{1，2，3，...，2P}，对于某个质数P，使得2P+1是质数；

群运算符＊被定义为乘法模2P+1；

求幂被定义为重复进行乘法模2P+1；以及

如果D^2和D^P都不等于1模2P+1，则G的元素D被定义为发生器。

4.根据权利要求1所述的设备，其中，所述处理器被配置为通过以下步骤产生加密消息(X，Y)：

从作为代数群的预定义的值集合(G)选择随机值(R)；以及

使用第一盲化公钥(B’，H’)和该随机值(R)对普通文本消息(M)进行加密，以将加密密码文本定义为(X，Y)＝(B'^R，M＊H'^R)。

5.根据权利要求1所述的设备，其中，所述处理器被配置为通过使用第一盲化公钥(B’，H’)使加密消息(X，Y)盲化，以通过以下步骤产生盲化的加密消息(X’，Y’)：

从形成代数群的预定义的值集合(G)选择随机值(R)；以及

将盲化的加密消息定义为(X’，Y’)＝(X＊(B'^R)，Y＊(H'＾R))；以及

所述处理器被配置为产生包括盲化的加密消息的加密数据包。

6.根据权利要求1所述的设备，其中，所述加密数据包是第一加密数据包，所述匿名通信路径是第一匿名通信路径，并且所述处理器被进一步配置为：

经由不同于第一匿名通信路径的第二匿名通信路径从第二计算装置接收第二加密数据包；以及

用特定于第一计算装置的私钥对第二加密数据包进行解密。

7.根据权利要求1所述的设备，其中，所述加密数据包是第一加密数据包，所述匿名通信路径是第一匿名通信路径，实现第一匿名通信路径的所述计算装置集合是第一计算装置集合，并且所述处理器被进一步配置为：

经由不同于第一计算装置集合的第二计算装置集合实现的第二匿名通信路径从第二计算装置接收第二数据包。

8.根据权利要求1所述的设备，其中，计算装置标识符集合包括加密的计算装置标识符序列，加密的计算装置标识符序列中的每个计算装置标识符被用选自盲化公钥序列的不同的盲化公钥加密。