十进制时间戳协议.pdfVIP

第 18 卷 第 2 期 中 国 科 学 院 研 究 生 院 学 报 Vol. 18 　No. 2 2001 年 　12 月 Journal of the Graduate School of the Chinese Academy of Sciences Dec. 2001 十进制时间戳协议 陈开渠 ( 中国科学院软件所信息安全国家重点实验室,北京 100080) 摘 　要 　主要分析了时间戳协议设计中应考虑的各种因素以及设计时间戳协议的一般方法 , 并在此基础上 ,提出了一个十进制时间戳协议. 在某些情况下 ,人们需要证明某个文档产生的 时间不晚于或不早于某个时间点 ,这就需要给该类文档加上时间信息 ,即时间戳. 关键词 　时间戳 ,协议 ,数字签名 中图分类号 　TP309 0 　引言 时间戳能使我们确定文档产生和被签名的时间 , 比较两个有争议的文档的时间先后,这对于一些与 时间密切相关的技术专利和网上贸易来说是非常重要的. 时间戳还有一个潜在的应用是 :可以延长数字 签名的生存期 ,有助于公钥密码体制的升级. 然而 ,要确定电子文档产生的准确时间是非常困难的 ,事实 上 ,也是不可能的. 纸媒体、墨水本身能提供其上文件的时间信息 ,然而磁盘没有这个功能. 所以我们以 文档到达时间戳服务器的时间作为它产生的时间. ( ) ( ) 时间戳协议需要考虑多种因素 : 1 验证时间戳的时间复杂度 ; 2 时间戳服务器的存储空间要求 ; (3) 对服务器的信赖 ; (4) 防止伪造等等 ,这些因素往往相互排斥. 本文所设计的协议基本特点是 :通过服 务器存储适量的时间戳 ,能提供迅速的验证 ,并且能对服务器进行有效的监督 ,使它不能伪造时间戳. 本文第 1 节分析了时间戳的作用 ;第 2 节讨论所设计的协议将用到的消息摘要技术和数字签名技 术 ;第 3 节介绍简单的时间戳协议 ;第 4 节提出一个新的十进制时间戳协议 ,并分析了其复杂度和安全 性 ;第 5 节讨论了时间戳协议的两个一般性问题. 1 　时间戳协议的作用 如果一份文档涉及到技术专利 、股市预测等信息 ,或者可能作为证据提交到法庭 ,那么确定它的时 间就显得非常有意义. 在其他一些应用场合 ,譬如网上拍卖、网上炒股 ,确定数据包产生、被发送的时间 也是必需的. 时间戳可以延长数字签名的有效期. 假设 A 用来签名的密钥被窃 ,那么 A 签名的所有文档 ( ) ( ) 都将不再有效. 可是 ,如果 A 对文档 D 的签名 D ,S 被时间戳服务器加盖了时间戳 D ,S , T ,那么该签 名仍然有效 ,因为在时刻 T ,密钥没有失窃 ,只有 A 能做这个签名. 随着计算能力的提高 ,一些密钥长度 较短的签名体制可能不太安全 ,这时也可以采用时间戳来延长数字签名的生存期. 2 　基本技术 2 1 　消息摘要 ———Hash 函数 Hash 函数是这样的一种函数[5 ] ,它将任意长度的输入串压缩成固定长度的比特串 ,记为 y = H ( x) . 而且 H 具有以下特点 : ( ) ( ) 1 给定 H , x , 计算 H x 是容易的; ( ) 2 已知 H , y , 计算 x 在计算上是不可行的; ( ) ( ) ( ) 3 已知 H , 要找两个不同的 x , x ′, 使得 H x = H x ′在计算上是不可行的. ( ) ( ) ( ) 由