一种快速检索海量数字证书黑名单的方法专利登记公告

专利名称：一种快速检索海量数字证书黑名单的方法

摘要：本发明的目的在于公开一种快速检索海量数字证书黑名单的方法，基于预处理+多级分类+二分法的检索方法，将黑名单检索的时间复杂度从O（N）提高到了O（LogN），极大提高了检索的性能，在实际测试中，使用本算法对规模为100万的黑名单条目进行检索，平均时间控制在1微秒左右，实现本发明的目的。

专利类型：发明专利

专利号：CN201010618999.8

专利申请（专利权）人：上海格尔软件股份有限公司

专利发明（设计）人：掌晓愚;韩洪慧;张义民

主权项：一种快速检索海量数字证书黑名单的方法，其特征在于，它包括如下步骤：1）建立一级索引，按照CA的标识建立一张一级索引表，存放指向各个CA的黑名单条目二级索引的指针；2）建立各CA的二级索引，将各CA的黑名单条目按照证书序列号组成一张有序表；3）剔除二级索引中的重复项；4）进行检索时，根据用户证书中的颁发者DN项在一级索引查询，获取到对应二级索引的入口指针；5）根据用户证书自身的序列号，在二级索引中进行查询，如果存在对应条目则认为该用户证书在黑名单中；如果不存在则认为该用户证书不在黑名单中。

专利地区：上海