[发明专利]一种基于群签名算法的分布式数据库系统及其实现方法

摘要

本发明公开一种基于群签名算法的分布式数据库系统及其实现方法，其中，方法包括步骤：采用群签名算法对分布式数据库系统进行保护，所述群签名算法中输入一个安全参数，输出群公钥和群私钥；采用密钥分存算法将子密钥分配给分布式数据库系统的不同数据库成员，及通过不同数据库成员的子密钥恢复群私钥。本发明将群签名算法应用在分布式数据库系统中，增强了整个系统的安全性、有效性、数据的可追踪性和数据的真实性，保证了各数据库成员的安全，整个数据库系统的完整，提高了数据库通讯的安全性和透明度；并且采用密钥分存算法分配子密钥及恢复群私钥，更进一步提高了系统的安全性。

主权项

1.一种分布式数据库系统的实现方法，其特征在于，包括步骤：采用群签名算法对分布式数据库系统进行保护，所述群签名算法中输入一个安全参数，输出群公钥和群私钥；采用密钥分存算法将子密钥分配给分布式数据库系统的不同数据库成员，及通过不同数据库成员的子密钥恢复群私钥；所述采用密钥分存算法将子密钥分配给分布式数据库系统的不同数据库成员的步骤包括：求解关于x，y的方程atxt+at‑1xt‑1+…+a1x+a0＝y的n组解，并将计算得到的n组解随机分配给各数据库成员，使每一数据库成员获得一组解，其中，每组解(x，y)为分配给数据库成员的子密钥，数据库成员的数量为n，at，at‑1，...，a1为预设好的给定值，a0为群私钥，n>t+1；数据库成员加入到分布式数据库系统中时获得群签名私钥，在求解(x，y)时，将群签名私钥作为x，求解得到相应的y，从而获得各数据库成员唯一的子密钥(x，y)；所述群私钥包括群加入管理者的群用户加入密钥和群追踪管理者的群用户追踪密钥；所述群加入管理者保存有群用户追踪密钥，所述群追踪管理者保存有群用户加入密钥。