Intrusion-resilient Signature Scheme Based on Complete Binary Tree

您当前的位置：

首页 >

文章列表页 >

Intrusion-resilient Signature Scheme Based on Complete Binary Tree

更新时间：2023-11-28

- Intrusion-resilient Signature Scheme Based on Complete Binary Tree
- Advanced Engineering Sciences Vol. 40, Issue 4, Pages: 160-165(2008)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2008，
扫描看全文
李洪伟,孙世新,杨浩淼.基于完全二叉树的入侵弹性签名方案[J].工程科学与技术,2008,40(4):160-165.

Intrusion-resilient Signature Scheme Based on Complete Binary Tree. [J]. Advanced Engineering Sciences 40(4):160-165(2008)
李洪伟,孙世新,杨浩淼.基于完全二叉树的入侵弹性签名方案[J].工程科学与技术,2008,40(4):160-165. DOI：

Intrusion-resilient Signature Scheme Based on Complete Binary Tree. [J]. Advanced Engineering Sciences 40(4):160-165(2008) DOI：

摘要

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

Abstract

Abstract: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).

关键词

完全二叉树入侵弹性签名方案双线性映射

Keywords

complete binary treeintrusion-resilientsignature schemebilinear map

references

杨浩淼.孙世新.李洪伟双线性Diffie-Hellman问题研究 [J].

Desmedt Y,Frankel Y,Threshold cryptosystems,Beilin:Springer-Verlag,1990.

Bellare M,Miner S,A forward-secure digital signature scheme,Beilin:Springer-Verlag,1999.

Dodis Y,Katz J,Xu S,Strong dey-insulated signature schemes,Beilin:Springer-Verlag,2003.

Dae H Y,Pil J L,Efficient key updating signature schemes based on IBS*,Beilin:Springer-Verlag,2003.

Itkis G,Reyzin L,SiBIR:Signer-base intrusion-resilient signatures,Beilin:Springer-Verlag,2002.

Canetti R,Halevi S,Katz J,A Forward-secure public-key encryption scheme,Beilin:Springer-Verlag,2003.

Dodis Y,Franklin M,Katz J,Intrusionresilient public key encryption,Beilin:Springer-Verlag,2003.

Dodis Y,Franklin M,Katz J,A generic construction for intrusion-resilient public key encryption,Beilin:Springer-Verlag,2004.

Boneh D,Franklin M,Identity-based encryption from the weil pairing,Beilin:Springer-Verlag,2001.

更多指标>

Views

1210

下载量

CNKI被引量

Alert me when the article has been cited

提交

Tools

Publicity Resources

Self-enforcing ID based Broadcast Encryption Scheme

An efficient identity based strong designated verifier signature scheme

Related Author

No data

Related Institution

电子科技大学计算机科学与工程学院四川

西安电子科技大学计算机网络与信息安全教育部重点实验室陕西

北京科技大学

国家信息中心

⁰