[發(fā)明專利]用于提供針對(duì)證書撤銷的有效管理的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201080069980.0
• 申請(qǐng)日: 2010-11-05
• 公開（公告）號(hào): CN103190165B
• 公開（公告）日: 2016-11-30
• 發(fā)明（設(shè)計(jì)）人: A·瑪沙坦;I·亞德;R·查鮑尼;P·V·涅米;S·瓦德內(nèi)
• 申請(qǐng)（專利權(quán)）人: 諾基亞技術(shù)有限公司
• 主分類號(hào): H04W12/06
• 分類號(hào): H04W12/06;H04L29/06;H04W12/04
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

1.一種方法，包括：

存儲(chǔ)包括撤銷列表的數(shù)字證書的標(biāo)識(shí)符列表，所述撤銷列表定義了收集器中的被撤銷的證書的列表；

與所述撤銷列表中的至少一些條目相關(guān)聯(lián)地存儲(chǔ)證據(jù)值，所述證據(jù)值提供針對(duì)所述撤銷列表中的標(biāo)識(shí)符的成員資格或非成員資格的證明；

使得能夠響應(yīng)于每次在所述撤銷列表中插入或刪除條目而生成新的收集器和新的證據(jù)值；以及

使得能夠使用減小的位長(zhǎng)度值來對(duì)所述撤銷列表進(jìn)行批量更新，所述減小的位長(zhǎng)度值是根據(jù)基于向所述撤銷列表中添加的元素而生成的第一值與基于從所述撤銷列表中刪除的元素而生成的第二值的比率而生成的。

2.根據(jù)權(quán)利要求1所述的方法，其中使得能夠進(jìn)行批量更新包括使用由y=r?modλ(n)替換的所述減少的位長(zhǎng)度值r來將y作為條目添加到集合X中以更新證據(jù)值，其中r=A/D并且其中a_i定義了行中將要添加的元素，A=∏a_i，并且d_i定義了行中將要?jiǎng)h除的元素，D=∏d_i，并且λ(n)是…,的最小公共乘數(shù)，其中p_i是n的唯一因式分解的質(zhì)因數(shù)。

3.根據(jù)權(quán)利要求1或2所述的方法，其中存儲(chǔ)所述列表、存儲(chǔ)所述證據(jù)值、使得能夠生成所述新的收集器和所述新的證據(jù)值以及使得能夠進(jìn)行批量更新是在證書授權(quán)機(jī)構(gòu)處執(zhí)行的。

4.根據(jù)權(quán)利要求3所述的方法，其中使得存儲(chǔ)所述列表、存儲(chǔ)所述證據(jù)值、使得能夠生成所述新的收集器和所述新的證據(jù)值以及使得能夠進(jìn)行批量更新能夠在不完全可信的代表處執(zhí)行。

5.根據(jù)權(quán)利要求4所述的方法，其中使得所述證書授權(quán)機(jī)構(gòu)能夠監(jiān)測(cè)所述不完全可信的代表至少與所述新的證據(jù)值的生成有關(guān)的活動(dòng)，并且基于與所述新的證據(jù)值的生成相關(guān)聯(lián)的不正常來撤銷所述不完全可信的代表。

6.根據(jù)權(quán)利要求4或5所述的方法，其中使得所述不完全可信的代表能夠生成證據(jù)值以使用零知識(shí)證明機(jī)制來提供針對(duì)成員資格或非成員資格的證明。

7.一種裝置，包括至少一個(gè)處理器和至少一個(gè)包括計(jì)算機(jī)程序代碼的存儲(chǔ)器，所述至少一個(gè)存儲(chǔ)器以及所述計(jì)算機(jī)程序代碼被配置為通過所述至少一個(gè)處理器使所述裝置至少：

存儲(chǔ)包括撤銷列表的數(shù)字證書的標(biāo)識(shí)符列表，所述撤銷列表定義了收集器中的被撤銷的證書的列表；

與所述撤銷列表中的至少一些條目相關(guān)聯(lián)地存儲(chǔ)證據(jù)值，所述證據(jù)值提供針對(duì)所述撤銷列表中的標(biāo)識(shí)符的成員資格或非成員資格的證明；

使得能夠響應(yīng)于每次在所述撤銷列表中插入或刪除條目而生成新的收集器和新的證據(jù)值；以及

使得能夠使用減小的位長(zhǎng)度值來對(duì)所述撤銷列表進(jìn)行批量更新，所述減小的位長(zhǎng)度值是根據(jù)基于向所述撤銷列表中添加的元素而生成的第一值與基于從所述撤銷列表中刪除的元素而生成的第二值的比率而生成的。

8.根據(jù)權(quán)利要求7所述的裝置，其中所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為通過所述至少一個(gè)處理器使所述裝置通過使用由y=r?modλ(n)替換的所述減少的位長(zhǎng)度值r來將y作為條目添加到集合X中以更新證據(jù)值而使得能夠進(jìn)行批量更新，其中r=A/D并且其中a_i定義了行中將要添加的元素，A=∏a_i，并且d_i定義了行中將要?jiǎng)h除的元素，D=∏d_i，并且λ(n)是…,的最小公共乘數(shù)，其中p_i是n的唯一因式分解的質(zhì)因數(shù)。

9.根據(jù)權(quán)利要求7或8所述的裝置，其中所述裝置被具體化在證書授權(quán)機(jī)構(gòu)處。

10.根據(jù)權(quán)利要求9所述的裝置，其中所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為通過所述至少一個(gè)處理器使所述裝置在不完全可信的代表處存儲(chǔ)所述列表、存儲(chǔ)所述證據(jù)值、使得能夠生成所述新的收集器和所述新的證據(jù)值以及使得能夠進(jìn)行批量更新。

11.根據(jù)權(quán)利要求10所述的裝置，其中使得所述證書授權(quán)機(jī)構(gòu)能夠監(jiān)測(cè)所述不完全可信的代表至少與所述新的證據(jù)值的生成有關(guān)的活動(dòng)，并且基于與所述新的證據(jù)值的生成相關(guān)聯(lián)的不正常來撤銷所述不完全可信的代表。

12.根據(jù)權(quán)利要求10或11所述的裝置，其中使得所述不完全可信的代表能夠生成證據(jù)值以使用零知識(shí)證明機(jī)制來提供針對(duì)成員資格或非成員資格的證明。