[发明专利]一种分布式存储一致性的验证方法及装置

权利要求书

1.一种分布式存储一致性的验证方法，其特征在于，包括：

验证方从分布式存储的各存储方获取同一明文的各密文和所述各密文对应的零知识证明；所述各密文是数据方对同一明文采用不同的加密公钥得到的；所述零知识证明包括密文的替代文、明文和替代文之间的绑定关系、第一哈希值及各加密公钥；所述第一哈希值是根据各密文、各替代文及各加密公钥得到的；

针对每个密文，所述验证方根据所述明文的绑定关系、所述密文的加密公钥、所述第一哈希值和所述密文，得到验证文；在所述验证文与所述密文的替代文一致时，确定每个密文是通过同一明文得到的。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

所述验证方生成各明文对应的各随机数；所述各明文的第i密文是通过第i加密公钥产生的；第i密文与第k密文的加密公钥不同；i与k为不相等的正整数；

针对第i加密公钥，所述验证方根据所述第i加密公钥、各明文对应的随机数及各明文对应的绑定关系，确定第一验证部分；根据各明文对应的随机数、各明文的第一哈希值及各明文的第i密文，确定第二验证部分；根据各明文对应的随机数及各明文的第i密文的第i替代文，确定第三验证部分；确定所述第一验证部分、所述第二验证部分和所述第三验证部分满足设定关系，从而完成批量验证。

3.如权利要求1所述的方法，其特征在于，在确定每个密文是通过同一明文得到的之前，还包括：

所述验证方根据所述各密文的零知识证明和所述各密文，得到第二哈希值；

所述验证方在确定所述第一哈希值等于所述第二哈希值时，确定所述密文为未被篡改的密文。

4.如权利要求2所述的方法，其特征在于，根据下述公式(1)完成批量验证；

其中，zj为第j个随机数，sj为第j个明文的绑定关系，Gi为第i加密公钥，cj为第j个第一哈希值，yⁱj为第i密文中第j个密文，tⁱj为第i替代文中第j个替代文。

5.如权利要求1至4任一项所述的方法，其特征在于，针对任一密文的替代文，所述替代文是数据方随机生成所述密文的替代值，根据所述加密公钥确定的。

6.如权利要求5所述的方法，其特征在于，针对任一明文的绑定关系，所述明文的绑定关系是数据方根据所述明文、所述明文的第一哈希值和所述密文的替代值确定的。

7.一种分布式存储一致性的验证装置，其特征在于，包括：

获取模块，用于从分布式存储的各存储方获取同一明文的各密文和所述各密文对应的零知识证明；所述各密文是数据方对同一明文采用不同的加密公钥得到的；所述零知识证明包括密文的替代文、密文和替代文之间的绑定关系、第一哈希值及各加密公钥；所述第一哈希值是根据各密文、各替代文及各加密公钥得到的；

处理模块，用于针对每个密文，根据所述密文的绑定关系、所述密文的加密公钥、所述第一哈希值和所述密文，得到验证文；在所述验证文与所述密文的替代文一致时，确定每个密文是通过同一明文得到的。

8.如权利要求7所述的装置，其特征在于，所述处理模块还用于：

生成各明文对应的各随机数；所述各明文的第i密文是通过第i加密公钥产生的；第i密文与第k密文的加密公钥不同；i与k为不相等的正整数；

针对第i加密公钥，根据所述第i加密公钥、各明文对应的随机数及各明文的绑定关系，确定第一验证部分；根据各明文对应的随机数、各明文的第一哈希值及各明文的第i密文，确定第二验证部分；根据各明文对应的随机数及各明文的第i密文的第i替代文，确定第三验证部分；确定所述第一验证部分、所述第二验证部分和所述第三验证部分是否满足设定关系，从而完成批量验证。

9.一种计算设备，其特征在于，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行权利要求1至6任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行权利要求1至6任一项所述的方法。