发明授权
- 专利标题： 一种快速检索海量数字证书黑名单的方法
- 专利标题（英）： Method for quickly searching mass digital certificate backlist
-
申请号： CN201010618999.8申请日： 2010-12-31
-
公开(公告)号： CN102567411B公开(公告)日： 2014-05-07
- 发明人: 掌晓愚 , 韩洪慧 , 张义民
- 申请人： 上海格尔软件股份有限公司
- 申请人地址： 上海市闸北区秣陵路50号
- 专利权人： 上海格尔软件股份有限公司
- 当前专利权人： 格尔软件股份有限公司
- 当前专利权人地址： 上海市闸北区秣陵路50号
- 代理机构： 上海天翔知识产权代理有限公司
- 代理商 刘粉宝
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
本发明的目的在于公开一种快速检索海量数字证书黑名单的方法，基于预处理+多级分类+二分法的检索方法，将黑名单检索的时间复杂度从O（N）提高到了O（LogN），极大提高了检索的性能，在实际测试中，使用本算法对规模为100万的黑名单条目进行检索，平均时间控制在1微秒左右，实现本发明的目的。
公开/授权文献
- CN102567411A 一种快速检索海量数字证书黑名单的方法 公开/授权日：2012-07-11
