[發明專利]一種基于群簽名算法的分布式數據庫系統及其實現方法

有效

• 申請號: 201410069258.7
• 申請日: 2014-02-28
• 公開（公告）號: CN103795548B
• 公開（公告）日: 2018-11-30
• 發明（設計）人: 田旻;陳國強
• 申請（專利權）人: TCL集團股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30;H04L29/08
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙) 44268
• 代理人: 王永文;劉文求

1.一種分布式數據庫系統的實現方法，其特征在于，包括步驟：

采用群簽名算法對分布式數據庫系統進行保護，所述群簽名算法中輸入一個安全參數，輸出群公鑰和群私鑰；

采用密鑰分存算法將子密鑰分配給分布式數據庫系統的不同數據庫成員，及通過不同數據庫成員的子密鑰恢復群私鑰；

所述采用密鑰分存算法將子密鑰分配給分布式數據庫系統的不同數據庫成員的步驟包括：

求解關于x，y的方程a_tx^t+a_t-1x^t-1+…+a₁x+a₀＝y的n組解，并將計算得到的n組解隨機分配給各數據庫成員，使每一數據庫成員獲得一組解，其中，每組解(x，y)為分配給數據庫成員的子密鑰，數據庫成員的數量為n，a_t，a_t-1，...，a₁為預設好的給定值，a₀為群私鑰，n>t+1；

數據庫成員加入到分布式數據庫系統中時獲得群簽名私鑰，在求解(x，y)時，將群簽名私鑰作為x，求解得到相應的y，從而獲得各數據庫成員唯一的子密鑰(x，y)；

所述群私鑰包括群加入管理者的群用戶加入密鑰和群追蹤管理者的群用戶追蹤密鑰；

所述群加入管理者保存有群用戶追蹤密鑰，所述群追蹤管理者保存有群用戶加入密鑰。

2.根據權利要求1所述的分布式數據庫系統的實現方法，其特征在于，所述通過不同數據庫成員的子密鑰恢復群私鑰的步驟包括：

從分布式數據庫系統中找到任意t+1個數據庫成員，并獲得各數據庫成員的子密鑰(x₁，y₁)，(x₂，y₂)，...，(x_t，y_t)，(x_t+1，y_t+1)；

通過求解關于a_t，a_t-1，...，a₁，a₀方程組得到a₀。

3.根據權利要求1所述的分布式數據庫系統的實現方法，其特征在于，當數據庫成員需要加入到分布式數據庫系統中時，通過群加入管理者為需加入的數據庫成員執行交互協議，交互成功后，數據庫成員獲得自身的群簽名私鑰。

4.根據權利要求3所述的分布式數據庫系統的實現方法，其特征在于，當數據庫成員需要上傳數據時，通過自身的群簽名私鑰對數據進行簽名生成群簽名。

5.根據權利要求4所述的分布式數據庫系統的實現方法，其特征在于，所述群簽名算法還輸出一個用于記錄從分布式數據庫系統中撤銷的數據庫成員的信息的撤銷列表，當需要對數據進行驗證時，驗證者通過群公鑰驗證數據的群簽名，驗證數據的有效性，同時確定驗證消息對應的數據庫成員是否在撤銷列表中。

6.一種分布式數據庫系統，其特征在于，采用如權利要求1至5任一所述的實現方法實現。