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

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

Intrusion-resilient Signature Scheme Based on Complete Binary Tree

Through periodically evolving key, intrusion resilient technique can powerfully defend the threat of key exposure.A new tree based intrusion resilient signature scheme (TBIRS) was proposed, and the correctness and security of TBIRS were testified. In the TBIRS, the pre order traversal of binary tree was applied to the key updating, random number was adopted in the key refreshing and the leaves were time periods. As compared with the most secure SiBIR scheme to date, TBIRS can achieve the same key security, but the algorithm complexity reduces from O(N) to O(logN).