[發明專利]一種信息的匹配方法及裝置

有效

• 申請號: 201810763376.6
• 申請日: 2018-07-12
• 公開（公告）號: CN109104410B
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 張明武;冷文韜
• 申請（專利權）人: 湖北工業大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L9/32;H04L9/00
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 羅飛

1.一種信息的匹配方法，其特征在于，應用于匹配發起方、匹配接收方和可信企業認證機構，所述方法包括：

所述匹配發起方初始化第一密鑰對后，向所述可信企業認證機構注冊，獲得第一數字證書，其中，所述第一密鑰對包括第一公鑰和第一私鑰，所述第一數字證書包括所述第一公鑰和所述匹配發起方的第一身份信息；

所述匹配接收方初始化第二密鑰對后，向所述可信企業認證機構注冊，獲得第二數字證書，其中，所述第二密鑰對包括第二公鑰和第二私鑰，所述第二數字證書包括所述第二公鑰和所述匹配接收方的第二身份信息；

所述匹配發起方向所述匹配接收方發送信息匹配請求，其中所述信息匹配請求包括所述匹配發起方的第一承諾、第一簽名和第一身份信息，其中，所述第一承諾由所述匹配發起方根據待匹配的第一信息和零知識證明理論獲得，所述第一簽名由所述匹配發起方根據所述第一私鑰獲得；

所述匹配接收方對所述第一身份信息、所述第一簽名和所述第一承諾進行驗證，若驗證通過，則根據待匹配的第二信息和所述零知識證明理論構造第二承諾，并根據所述第二私鑰獲得第二簽名；

所述匹配接收方將所述第二身份信息、所述第二簽名和所述第二承諾構成所述信息匹配請求的第一應答，將所述第一應答發送至所述匹配發起方；

所述匹配發起方對所述第二身份信息、所述第二簽名和所述第二承諾構進行驗證，若驗證通過，則向所述匹配接收方法發送第二應答；

所述匹配發起方根據所述第一承諾和所述第二承諾，獲得第一計算結果，所述匹配發起方根據所述第一公鑰構造第三簽名，并將所述第一計算結果和所述第三簽名發送至所述匹配接收方；

所述匹配接收方根據所述第一承諾和所述第二承諾，獲得第二計算結果；

所述匹配接收方接收所述第二應答后，對所述第三簽名進行驗證，若驗證通過，則將所述第一計算結果與所述第二計算結果進行比較，若比較結果相等，則匹配成功，若比較結果不相等，則匹配失敗；

其中，所述第一承諾由所述匹配發起方根據待匹配的第一信息和零知識證明理論獲得，包括：

所述匹配發起方將所述待匹配的第一信息轉換成第一信息元組{a₁,...,a_k}，其中，a₁、a_k分別表示不同的信息類型，由所述可信企業認證機構預先選取階素數q的群G，從所述群G中選取生成元g，以及整數域Z_q，并設置全局參數(Z_q,G,q,g)以及哈希函數H:{0,1}*→Z_q，其中，所述哈希函數用于將任意長度的0，1串映射到整數域Z_q；

從所述整數域Z_q隨機選擇v_i,i∈1,...,k，構成元組{v₁,...,v_k}，采用零知識證明理論構造所述第一承諾，具體包括：

c＝H(X₁||...||X_k||X₁||...||X_k)

r_i＝v_i-cα_i,i∈1,...,k

其中，X_i與由所述匹配發起方以生成元g為底數，a_i v_i為指數生成，其中X_i包含第一信息元組{a₁,...,a_k}，包含隨機選取的元組{v₁,...,v_k}，其中，(c,{(r_i,X_i)|i∈1,...,k})為所述第一承諾；

所述匹配接收方根據待匹配的第二信息和所述零知識證明理論構造第二承諾，包括：

所述匹配接收方將所述待匹配的第二信息轉換成第二信息元組{b₁,...,b_m}，其中，b₁、b_m分別表示不同的信息類型，由所述可信企業認證機構預先選取階素數q的群G，從所述群G中選取生成元g，以及整數域Z_q，并設置全局參數(Z_q,G,q,g)以及哈希函數H:{0,1}*→Z_q，其中，所述哈希函數用于將任意長度的0，1串映射到整數域Z_q；

從所述整數域Z_q隨機選擇v_j,j∈1,...,m，構成元組{v₁,...,v_m}，采用零知識證明理論構造所述第一承諾，具體包括：

r_j＝v_j-c′b_j,j∈1,...,m

其中，X_j與由所述匹配接收方以生成元g為底數，b_j、v_j為指數生成，其中X_j包含第二信息元組{b₁,...,b_m}，包含隨機選取的元組{v₁,...,v_m}，其中，(c′,{(r_j,X_j)|j∈1,...,m})為所述第二承諾。