一种利用单向哈希函数关联数字证书的方法

摘要

本发明涉及一种利用单向哈希函数关联数字证书的方法，证书持有者基于单向哈希树生成并关联数字证书，证书与树的节点一一对应，一张证书的单向哈希值嵌入在对应父节点证书中公钥N的指定部分。验证某一节点的证书时，沿从该节点到根节点的路径，依次验证路径上每张证书的单向哈希值与路径上低一层节点对应证书中公钥N的特定部分是否相同，并验证根节点证书是否合法，若验证全部通过则判定待验证证书合法，否则判定非法。本发明以高效的方式使得即使单个用户也能拥有多张相互关联的数字证书，且能在预计的N被分解之时前就先行更换证书，具有能够避免使用长N造成的高通信与计算开销，以及能为用户提供灵活可控的匿名性等多方面的优势。

主权项

一种利用单向哈希函数关联数字证书的方法，其特征在于，包括如下步骤：1)证书持有者生成对应于单向哈希树的叶子节点的数字证书；2)设单向哈希树的高度为h，从第h层开始，证书持有者将对应于同一个父节点的所有子节点证书的单向哈希值以特定方式组合，并将该组合作为低一层即对应父节点证书中公钥N的指定部分，然后基于指定部分再构造各个公钥N，并结合数字证书所需的其它信息生成相应的数字证书，直至得到最低层也即根节点的数字证书；3)证书持有者以提交给CA检查并签名的方式或面对面离线交换的方式，建立根节点证书的合法性，即保证根节点证书对通信对端是可信赖的。