CN103281307A - 一种基于有限优先级的动态调度分组算法的在线证书状态查询方法 - Google Patents

Abstract

本发明提供了一种基于有限优先级的动态调度分组算法的在线证书状态查询方法的技术方案，该方案基于有限优先级动态调度分组算法，当CA中心颁发更新状态的数字证书，利用该算法，将更新的数字证书，动态分组存储进CA数据库，并对应的添加特征标识符。当查询数字证书状态时，通过匹配特征标识符，查找到数字证书对应的优先级组，获得数字证书的实时状态。此方法减少了数据库的查询次数，缩短了查询时间，提高了查询效率，对于频繁验证数字证书有效性及数字证书状态经常变动的金融证劵交易所、银行有较好的适用性。

Description

一种基于有限优先级的动态调度分组算法的在线证书状态查询方法

技术领域

本发明涉及的是一种数据库分类查询方法，尤其是一种基于有限优先级的动态调度分组算法的在线证书状态查询方法。

背景技术

在现有技术中，公知的技术是随着电子商务的不断发展，基于电子网络进行操作的交易越来越频繁，由于电子商务是通过Internet完成交易的，不需要交易双方进行面对面的交易，能够实现快速准确的双向式数据、信息交流。但是，电子商务的安全性、可靠性问题一直令人担忧，其中由于交易双方的身份是通过电子方式进行识别的，而电子信息本身具有可复制性和可篡改性，使得假冒身份成为可能，怎样确定交易对方身份的真实，可靠性显得尤为重要。目前的电子商务身份安全可靠问题是基于权威，可信任及公正性的第三方机构CA颁发的数字证书解决的。交易双方通过CA颁发的数字证书相互进行验证，完成身份的可靠性识别。由于CA颁发的数字证书具有时效性，可废除性，所以必须验证数字证书是否有效。目前验证数字证书是否有效主要有两种方法：CRL名单查询和在线证书状态查询。由于CRL名单是一定周期签发的，它不能实时的反应待验证证书在该周期内状态，而在线证书状态查询虽然解决了该缺陷，但对网络的传输速度和数据库的设计依赖性较强，影响了在线证书状态查询效率，这是现有技术所存在的不足之处。

发明内容

本发明的目的，就是针对现有技术所存在的不足，而提供一种基于有限优先级的动态调度分组算法的在线证书状态查询方法的技术方案，该方案采能够此减少数据库的查询次数，缩短了查询时间，提高了查询效率。

本方案是通过如下技术措施来实现的：一种基于有限优先级的动态调度分组算法的在线证书状态查询方法，包括以下步骤：

a、对在线证书查询系统进行架构；

b、对更新的数字证书动态分组存储；

c、验证已认证用户的数字证书是否已经作废。

作为本方案的优选：步骤a的架构方法为：CA签发更新的数字证书，该数字证书包含该数字证书的签发时间

，更新时间C_i，更新周期T_i，相对截止期D_i，T_i=D_i，i=1,2,3,....,n；则n个数字证书可以表示为：τ₁,τ₂,....,τ_n；其中CA为证书颁发机构。

作为本方案的优选：步骤b的分组方法为：基于有限优先级动态调度分组算法将更新的τ₁,τ₂,....,τ_n数字证书分为多个优先级组；每个优先级组的优先级依次低于前一优先级组；为每个优先级组加上特征标识符，特征标识符分为组标识符和状态标识符；组标识符是唯一确定不变的，对每个优先级组内的数字证书添加该组的组标示符；状态标识符是唯一永不重复的，当每个优先级组内的数字证书发生变化时，该组的状态标识符随之改变；将分组后的数字证书储存进CA数据库。

作为本方案的优选：步骤c的验证方法为将需要验证的数字证书的请求数据包发送到OCSP服务器；OCSP服务器对该证书的数据包进行解析，获取该证书的序列号，特征标识符，并发送给CA数据库进行查询；CA数据库把查询到的数字证书的最新状态结果反馈给OCSP服务器；OCSP服务器对验证情况进行应答。

作为本方案的优选：数字证书在CA数据库内查询方法为：

S1、用该数字证书所含的组标示符与优先级组的组标识符进行匹配，进入对应的优先级组；

S2、用该数字证书所含的状态标示符与该组的状态标识符匹配，若相同，则该证书的状态无变化，并反馈至OCSP服务器；

S3、若状态标识符匹配不同，则利用该数字证书所含的序列号获取该数字证书的最新状态，并将该证书最新的状态反馈至OCSP服务器。

本方案的有益效果可根据对上述方案的叙述得知，由于在该方案中采用基于有限优先级动态调度分组算法，当CA中心颁发更新状态的数字证书，利用该算法，将更新的数字证书，动态分组存储进CA数据库，并对应的添加特征标识符。当查询数字证书状态时，通过匹配特征标识符，查找到数字证书对应的优先级组，获得数字证书的实时状态。此方法减少了数据库的查询次数，缩短了查询时间，提高了查询效率，对于频繁验证数字证书有效性及数字证书状态经常变动的金融证劵交易所、银行有较好的适用性。

由此可见，本发明与现有技术相比，具有突出的实质性特点和显著地进步，其实施的有益效果也是显而易见的。

附图说明

图1为为本发明所述优先级动态分组存储流程示意图。

图2为验证数字证书是否有效的流程示意图。

图3为数字证书在CA数据库中查询流程示意图。

具体实施方式

为能清楚说明本方案的技术特点，下面通过一个具体实施方式，并结合其附图，对本方案进行阐述。

通过附图可以看出，本方案的一种基于有限优先级的动态调度分组算法的在线证书状态查询方法，包括以下步骤：

a、对在线证书查询系统进行架构；

b、对更新的数字证书动态分组存储；

c、验证已认证用户的数字证书是否已经作废。

作为本方案的优选：步骤a的架构方法为：CA签发更新的数字证书，该数字证书包含该数字证书的签发时间

，更新时间C_i，更新周期T_i，相对截止期D_i，T_i=D_i，

i=1,2,3,....,n；则n个数字证书可以表示为：τ₁,τ₂,....,τ_n；其中CA为证书颁发机构。

步骤b的分组方法为：基于有限优先级动态调度分组算法将更新的τ₁,τ₂,....,τ_n数字证书分为多个优先级组；每个优先级组的优先级依次低于前一优先级组；为每个优先级组加上特征标识符，特征标识符分为组标识符和状态标识符；组标识符是唯一确定不变的，对每个优先级组内的数字证书添加该组的组标示符；状态标识符是唯一永不重复的，当每个优先级组内的数字证书发生变化时，该组的状态标识符随之改变；将分组后的数字证书储存进CA数据库。

步骤c的验证方法为将需要验证的数字证书的请求数据包发送到OCSP服务器；OCSP服务器对该证书的数据包进行解析，获取该证书的序列号，特征标识符，并发送给CA数据库进行查询；CA数据库把查询到的数字证书的最新状态结果反馈给OCSP服务器；OCSP服务器对验证情况进行应答。

数字证书在CA数据库内查询方法为：

S1、用该数字证书所含的组标示符与优先级组的组标识符进行匹配，进入对应的优先级组；

S2、用该数字证书所含的状态标示符与该组的状态标识符匹配，若相同，则该证书的状态无变化，并反馈至OCSP服务器；

S3、若状态标识符匹配不同，则利用该数字证书所含的序列号获取该数字证书的最新状态，并将该证书最新的状态反馈至OCSP服务器。

本方案中对更新的数字证书分组储存所依据的有限优先级调度分组算法为：一个周期任务系统S(n)，由n个可剥夺的相互独立的实时周期任务组成，表示为

${\mathrm{\τ}}_i=({\∂}_i,C_i,T_{,}{D}_i)$ ，i=1,2,3,....,n；

其中，表示任务的到达时间，C_i表示要求的执行时间，T_i表示周期，D_i表示相对截止期，则有绝对截止期

；

某时刻，S(n)中n个任务同时到达，令t=0，则d_i=D_i，系统任务可分为m组，表示为

G(S(n))={Q₁,Q₂,......,Q_m}，|Q_i|表示Q_i组中任务的数量；

给定的任务集合S(n)和任务组G(S(n))，则G(S(n))可使用EDF(Earliest Deadline First)最早截止时间优先算法可调度，组内任务可使用任意调度算法调度；

给定任务集合S(n)，使用EDF可调度，如果每组都是饱和的，那么这个划分G(S(n))为最小分量分组；

如果新到达的任务τ_j，对于S(j)有d_i+l-1≤d_s≤d_i+l，1≤l≤j，由EDF判定可调度，若C_s+r_i+l≤d_s，其中r为该任务的剩余计算时间，则τ_s的优先级可等于τ_s+l的优先级，即τ_s与τ_s+l可分为一组，且任务系统可调度。

本发明主要基于有限优先级动态调度分组算法，当CA中心颁发更新状态的数字证书，利用该算法，将更新的数字证书，动态分组存储进CA数据库，并对应的添加特征标识符。当查询数字证书状态时，通过匹配特征标识符，查找到数字证书对应的优先级组，获得数字证书的实时状态。

Claims (5)

1.一种基于有限优先级的动态调度分组算法的在线证书状态查询方法，其特征是：包括以下步骤：

a、对在线证书查询系统进行架构；

b、对更新的数字证书动态分组存储；

c、验证已认证用户的数字证书是否已经作废。

2.根据权利要求1所述的一种基于有限优先级的动态调度分组算法的在线证书状态查询方法，其特征是：所述步骤a的架构方法为：CA签发更新的数字证书，该数字证书包含该数字证书的签发时间

，更新时间C_i，更新周期T_i，相对截止期D_i，T_i=D_i，

，i=1,2,3,....,n；则n个数字证书可以表示为：τ₁,τ₂,....,τ_n；其中CA为证书颁发机构。

3.根据权利要求1所述的一种基于有限优先级的动态调度分组算法的在线证书状态查询方法，其特征是：所述步骤b的分组方法为：基于有限优先级动态调度分组算法将更新的τ₁,τ₂,....,τ_n数字证书分为多个优先级组；每个优先级组的优先级依次低于前一优先级组；为每个优先级组加上特征标识符，特征标识符分为组标识符和状态标识符；组标识符是唯一确定不变的，对每个优先级组内的数字证书添加该组的组标示符；状态标识符是唯一永不重复的，当每个优先级组内的数字证书发生变化时，该组的状态标识符随之改变；将分组后的数字证书储存进CA数据库。

4.根据权利要求1所述的一种基于有限优先级的动态调度分组算法的在线证书状态查询方法，其特征是：所述步骤c的验证方法为将需要验证的数字证书的请求数据包发送到OCSP服务器；OCSP服务器对该证书的数据包进行解析，获取该证书的序列号，特征标识符，并发送给CA数据库进行查询；CA数据库把查询到的数字证书的最新状态结果反馈给OCSP服务器；OCSP服务器对验证情况进行应答。

5.根据权利要求1或4所述的一种基于有限优先级的动态调度分组算法的在线证书状态查询方法，其特征是：数字证书在CA数据库内查询方法为：

S1、用该数字证书所含的组标示符与优先级组的组标识符进行匹配，进入对应的优先级组；

S2、用该数字证书所含的状态标示符与该组的状态标识符匹配，若相同，则该证书的状态无变化，并反馈至OCSP服务器；

S3、若状态标识符匹配不同，则利用该数字证书所含的序列号获取该数字证书的最新状态，并将该证书最新的状态反馈至OCSP服务器。

Images