Invention Grant
- Patent Title: 一种快速检索海量数字证书黑名单的方法
- Patent Title (English): Method for quickly searching mass digital certificate backlist
-
Application No.: CN201010618999.8Application Date: 2010-12-31
-
Publication No.: CN102567411BPublication Date: 2014-05-07
- Inventor: 掌晓愚 , 韩洪慧 , 张义民
- Applicant: 上海格尔软件股份有限公司
- Applicant Address: 上海市闸北区秣陵路50号
- Assignee: 上海格尔软件股份有限公司
- Current Assignee: 格尔软件股份有限公司
- Current Assignee Address: 上海市闸北区秣陵路50号
- Agency: 上海天翔知识产权代理有限公司
- Agent 刘粉宝
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
本发明的目的在于公开一种快速检索海量数字证书黑名单的方法，基于预处理+多级分类+二分法的检索方法，将黑名单检索的时间复杂度从O（N）提高到了O（LogN），极大提高了检索的性能，在实际测试中，使用本算法对规模为100万的黑名单条目进行检索，平均时间控制在1微秒左右，实现本发明的目的。
Public/Granted literature
- CN102567411A 一种快速检索海量数字证书黑名单的方法 Public/Granted day:2012-07-11
Information query
