[發明專利]基于強素數的零知識身份認證方法

無效

• 申請號: 201110179069.1
• 申請日: 2011-06-29
• 公開（公告）號: CN102231666A
• 公開（公告）日: 2011-11-02
• 發明（設計）人: 佘堃;莫超
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 電子科技大學專利中心 51203
• 代理人: 周永宏

1.一種基于強素數的零知識身份認證方法，其特征在于：包括如下步驟：

第一步、可信中心產生強素數并選取滿足條件的強素數：

1)可信中心隨機抽取數字p₀?；

2)當p₀是一個奇素數且滿足p₀≠?1,4(mod?7)，p₀≠?7(mod?10)?,?p₀?≠?1(mod?13)時，選取一個整數m?，滿足(28m?–?2)/12<?p₀；?

3)令p₁=?6p₀+?1，p₂=?2p₁?-?1=?12p₀+?1，p₃=?2mp₂+?1，p₄=?2p₃-?1=?4mp₂+?1，p₅=?2p₄-?1=8mp₂+?1；

4)當2^6p0?≡1?(mod?p₁)，2^12p0?≡1?(mod?p₂?)，2^2mp2?≡1?(mod?p₃)，2^4mp2≡1?(mod?p₄)，2^8mp2≡1?(mod?p₅)時，就得到一個強素數p₅；

5)選取滿足條件的強素數p：對于p-1的唯一素因子分解p-1=a₁^s1*a₂^s2*…*a_i-1^si-1*…*a_n^sn，需滿足a₁^s1*a₂^s2*…*a_i-1^si-1<<a_i<<a_n，且a_i?至少為160?位；

第二步、可信中心選取一個q?階乘法元g，?用戶A’隨機選取一個x∈?[1,q-1]作為自己的私有信息,?計算y=g^x?mod?p，則y、?p?則用戶A’的公開信息，用戶A’到SP?注冊自己的公開信息，注冊完成后用戶A’具有自己的身份信息M，用戶A’將身份信息M及公開信息送交驗證系統B，驗證系統B根據SP的數字簽名來驗證用戶的公開信息；

第三步、身份認證：

1)證明者A向驗證系統B提出身份認證請求；

2)驗證系統B隨機選擇一數b∈?[1?,q-1]，計算c=g^b?mod?p，將c發給證明者A，然后驗證系統B計算r’=y^b??mod?p；

3)證明者A?收到c?后計算r=c^x?mod?p，然后將r發回給驗證系統B；?

4)驗證系統B收到r后驗證等式r=r’是否成立：如果等式成立，說明證明者A知道用戶A’的私有信息x，則證明者A為合法用戶。