基于完全二叉树的入侵弹性签名方案
Intrusion-resilient Signature Scheme Based on Complete Binary Tree
作者：李洪伟(电子科技大学 计算机科学与工程学院,四川 成都 610054)；孙世新(电子科技大学 计算机科学与工程学院,四川 成都 610054)；杨浩淼(电子科技大学 计算机科学与工程学院,四川 成都 610054)
Author：(College of Computer Sci. and Eng., Univ. of Electronic Sci. and Technol., Chengdu 610054,China)；(College of Computer Sci. and Eng., Univ. of Electronic Sci. and Technol., Chengdu 610054,China)；(College of Computer Sci. and Eng., Univ. of Electronic Sci. and Technol., Chengdu 610054,China)
收稿日期：2007-01-25 年卷（期）页码：2008,40(4):160-165
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：完全二叉树；入侵弹性；签名方案；双线性映射
Key words：complete binary tree; intrusion-resilient; signature scheme; bilinear map
基金项目：四川省科技厅青年软件创新工程资助项目（2004AA0369;2005AA0827）
中文摘要
入侵弹性技术通过周期性地进化密钥，有效地防止了密钥泄漏带来的危害。利用完全二叉树提出了一个新的入侵弹性签名方案(TBIRS)，并且证明了方案的正确性和安全性。TBIRS按照二叉树前序遍历的方式进行密钥的更新，采用随机数加减的方法进行密钥的刷新，以二叉树的叶子节点作为密码系统的时间周期。与目前密钥安全性最好的SiBIR方案比较，TBIRS在取得相同密钥安全性的情况下，算法复杂度却由O(N)降低到O(logN)。
英文摘要
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).
【关闭】
