简介： 本发明提供一种高速化验证公开密钥证件的方法和装置。即使是在进行路径检索以后存在新路径的场合,也能应答适当的结果,而且,也能缩短终端实体从委托公开密钥证件的有效性确认到知道其结果所花费的时间。证件的有效性确认局预先定期地检索、验证路径和失效证件表,按照该验证结果,分成有效路径和无效路径,并向数据库登录。另外,在存在来自终端实体的证件有效性确认委托的场合,调查与该委托对应的路径被登录在有效路径数据库还是无效路径数据库中,并判断该公开密钥证件的有效性。另一方面,在与该有效性确认委托对应的路径没有被登录在数据库中的场合,通过重新进行路径检索、验证,进行该公开密钥证件的有效性确认。