[發明專利]支持密文等值測試功能的身份基加密方法

有效

• 申請號: 202110284847.7
• 申請日: 2021-03-17
• 公開（公告）號: CN113067702B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 王保倉;劉玉彬;段普;張本宇
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30;H04L9/08;H04L9/06;H04L9/40;H04L67/1097
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華

1.一種支持密文等值測試功能的身份基加密方法，其特征在于，包括如下：

(1)系統初始化：

(1a)輸入安全參數，給定一個雙線性映射令g是的一個生成元，令e(g,g)是的一個生成元，其中，是以素數p為階的乘法循環群，是以素數p為階的乘法循環群；

(1b)密鑰生成中心KGC選取兩個密碼學哈希函數并在中隨機選取5個不同的主密鑰生成階段參數α,β₁,β₂,β₃,β₄，其中，{0,1}^*表示任意長的比特串，表示集合{0,1,…,p-1}；

(1c)密鑰生成中心根據選取的哈希函數和隨機參數，計算并輸出系統主密鑰MSK和系統公共參數PP：

MSK＝(α,β₁,β₂,β₃,β₄)

其中，g₁＝g^α,

(2)用戶私鑰生成：

(2a)輸入用戶身份標識符系統主密鑰MSK和系統公共參數PP；

(2b)KGC在中隨機選取4個不同的用戶私鑰生成階段參數r₁,r₂,r₃,r₄，并計算用戶私鑰d_ID：

(3)授權陷門提取：

用戶生成授權陷門td＝(d₇,d₈)，并將授權陷門通過秘密信道發送給指定的服務器；

(4)加密：

(4a)輸入明文消息用戶身份標識符ID和公共參數PP；

(4b)用戶在中隨機選取參數s，并計算密文CT：

CT＝(C₁,C₂,C₃,C₄,C₅)＝((g₁g^-ID)^s,e(g,g)^s,e(h₃,g)^s·m,e(h₄,g)^s·H(m),e(h₁,g)^se(h₂,g)^sw)，

其中，w＝H₁(C₁,C₂,C₃,C₄)；

(4c)用戶將密文CT上傳到云服務器；

(5)解密：

(5a)輸入與ID對應的密文CT，用戶私鑰d_ID和系統公共參數PP，解密者首先計算w＝H₁(C₁,C₂,C₃,C₄)；

(5b)驗證：是否成立，如果成立，則計算兩個中間結果：和若H(m')＝H'，則輸出正確的明文m(＝m')，否則，解密失敗；

(6)測試：

(6a)設用戶i的明文消息為m_i，用戶j明文消息為m_j，分別輸入用戶i的密文CT_i、授權陷門td_i和用戶j的密文CT_j、授權陷門td_j；

(6b)根據(6a)給定的密文和陷門，服務器計算用戶i的明文消息的哈希值H(m_i)和用戶j的明文消息的哈希值H(m_j)，并判斷兩者是否相等：

如果H(m_i)＝H(m_j)，則輸出1，表明用戶i和用戶j的明文消息相等，兩者之間通過云服務器建立聯系；

否則，輸出0，表明用戶i和用戶j的明文消息不相等，云服務器重新執行測試算法以匹配與各自用戶明文消息相等的其他用戶。