基于完全二叉树的入侵弹性签名方案

摘要：

入侵弹性技术通过周期性地进化密钥,有效地防止了密钥泄漏带来的危害.利用完全二叉树提出了一个新的入侵弹性签名方案(TBIRS),并且证明了方案的正确性和安全性.TBIRS按照二叉树前序遍历的方式进行密钥的更新,采用随机数加减的方法进行密钥的刷新,以二叉树的叶子节点作为密码系统的时间周期.与目前密钥安全性最好的SiBIR方案比较,TBIRS在取得相同密钥安全性的情况下,算法复杂度却由O(N)降低到O(logN).

关键词：完全二叉树、入侵弹性、签名方案、双线性映射

所属期刊栏目：40

分类号：TP309(计算技术、计算机技术)

资助基金：四川省科技厅青年软件创新工程资助项目2004AA0369,2005AA0827

在线出版日期：2008-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：160-165