[发明专利]无证书的基于层次身份基的认证密钥协商方法和协商系统

摘要

本发明公开了一种无证书的基于层次身份基的认证密钥协商方法和协商系统，所述方法包括：根据输入的安全常数，得出椭圆曲线循环加法群，选取主私钥和两个安全的哈希函数，计算系统公钥；根据主私钥、第一用户身份和选取的一组随机数，计算第一用户的部分私钥和部分公钥；根据第一用户的部分私钥和选取的一个随机数，计算第一用户的私钥；根据所述第一用户上层用户身份、所述上层用户的部分私钥和部分公钥和一个随机数，计算第一用户的部分私钥和部分公钥；根据第二用户和第三用户选取的临时信息、私钥、公钥，计算会话密钥。本发明具有如下优点：适用于大型系统；效率高；无密钥托管问题；满足密钥协商的安全需求。

主权项

1.一种无证书的基于层次身份基的认证密钥协商方法，其特征在于，包括以下步骤：A：根据输入的安全常数λ，得出阶数为q的椭圆曲线循环加法群其生成元为P，选取主私钥msk，计算公钥Ppub，选取安全的哈希函数H1和哈希函数H2；B：根据第一用户的身份向量ID＝(I1,I2,…,It)，可以通过两种算法生成所述第一用户的私钥d：B1：根据所述主私钥msk、所述第一用户身份向量ID＝(I1,I2,…,It)和随机选取的表示整数集合{1,2,…,q-2,q-1}，根PKG计算所述第一用户的部分私钥k和部分公钥g1P,…,gtP，所述第一用户验证所述部分私钥k是否满足以下等式： k P = P p u b + Σ i = 1 t ( H 1 ( I i | | g i P ) g i P ) ]]>如果所述部分私钥k满足验证所述等式，所述第一用户接受所述部分私钥k和部分公钥g1P,…,gtP；B2：根据所述部分私钥k和部分公钥g1P,…,gtP及第一用户随机选取的生成所述第一用户的私钥d和公钥pk；或B′1：根据所述第一用户的身份向量ID＝(I1,I2,…,It)、所述第一用户的上层用户的身份向量IDPKG＝(I1,I2,…,It-1)、所述上层用户的部分私钥k′、部分公钥{g1P,…,gt-1P}和随机选取的表示整数集合{1,2,…,q-2,q-1}，所述上层用户的PKG为所述第一用户生成部分私钥k和部分公钥g1P,…,gtP，所述第一用户验证所述部分私钥k是否满足以下等式： k P = P p u b + Σ i = 1 t ( H 1 ( I i | | g i P ) g i P ) ]]>如果所述部分私钥k满足验证所述等式，所述第一用户接受所述部分私钥k和部分公钥g1P,…,gtP；B′2：根据所述部分私钥k和部分公钥g1P,…,gtP及第一用户随机选取的生成所述第一用户的私钥d和公钥pk。