可废除并发签名机制

李保红; 牛慧芳; 赵银亮

您当前的位置：

首页 >

文章列表页 >

可废除并发签名机制

更新时间：2025-07-09

- 可废除并发签名机制
- Revocable Concurrent Signatures
- 西安交通大学学报 2009年43卷第12期页码：45-49
- 作者机构：
  
  西安交通大学计算机系科学与技术系,西安,710049
- 作者简介：
- 基金信息：
  
  : 2009-04-11 作者简介: 李保红(1968-), 男,博士,讲师. 基金项目: 国家高技术研究发展计划资助项目(2008AA01Z136);西安交通大学校内基金
- DOI：
  中图分类号： TP393
- 网络首发：2009-12-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
李保红, 牛慧芳, 赵银亮. 可废除并发签名机制[J]. 西安交通大学学报, 2009,43(12):45-49.

Revocable Concurrent Signatures[J]. 2009, 43(12): 45-49.
李保红, 牛慧芳, 赵银亮. 可废除并发签名机制[J]. 西安交通大学学报, 2009,43(12):45-49. DOI：

Revocable Concurrent Signatures[J]. 2009, 43(12): 45-49. DOI：

摘要

针对数字签名的公平交换问题

提出了可废除并发签名机制.在签名阶段

首先由签名者选取一种特殊的keystone信息

再通过单向函数计算出keystone印记

然后使用签名者的私钥对印记进行指数运算

产生出签名者的公钥密文.在进行签名交换之后

利用公布的keystone信息再次计算出keystone印记

并对每个签名者的公钥进行指数运算

然后通过与密文的比较确定签名者身份

从而废除了并发签名的模糊性.与传统并发签名方式相比

所提机制可消除各种攻击的可能性

特别是在产生可废除并发签名时

交换双方只需要产生一个keystone

从而简化了签名交换协议.在一个实现中同时证实

基于随机预言模型在确定性Diffie-Hellman假设和离散对数假设下所提机制是安全的.

Abstract

Aiming at the problem of fair exchange of digital signatures

a scheme of revocable concurrent signatures is proposed. In the step of signing

the signer chooses a piece of special information named keystone. The one-way function is then used to compute the keystone footprint

and then the encryption of the signer's public key is obtained by raising the keystone footprint to the power of his secret key. The keystone footprints are computed once more from the released keystones after the exchange of signatures

and each signer's public key is raised to the power of the keystone footprint. Then the identities of signers are recognized by comparing the results with the encryptions of the public keys produced in the step of signing

and the ambiguity of signatures can be revoked. Compared with traditional concurrent signatures schemes

the proposed scheme can avoid various attacks. Moreover

when a pair of revocable concurrent signatures is produced

only one keystone is required so that exchange protocols are simplified. It has been verified in a concrete construction that the proposed scheme is secure in the random oracle model under the decisional Diffie-Hellman assumption and the discrete logarithms assumption.

关键词

Keywords

references

Garay G, Pomerance C. Timed fair exchange of standard signatures[C]∥Proceedings of Financial Cryptography. Berlin, Germany: Springer,2003:190-207.

ATENIESE G. Verifiable encryption of digital signatures and applications [J]. ACM Transactions on Information and System Security, 2004, 7(1): 1-20.

CHEN Liqun, KUDLA C, PATERSON K G. Concurrent signatures [C]∥Advances in Cryptology: Eurocrypt 2004. Berlin, Germany: Springer,2004: 287-305.

SUSILO W, MU Yi, ZHANG Fangguo. Perfect concurrent signature schemes [C]∥Proceedings of 6th International Conference on Information and Communications Security. Berlin, Germany: Springer, 2004:14-27.

WANG Guilin, BAO Feng, ZHOU Jianying. The Fairness of perfect concurrent signature [C]∥Proceedings of 8th International Conference on Information and Communications Security. Berlin, Germany: Springer, 2006: 435-451.

CHOW S S M, SUSILO W. Generic construction of(identity-based)perfect concurrent signatures [C]∥Proceedings of 7th International Conference on Information and Communications Security. Berlin, Germany: Springer, 2005: 194-206.

NGUYEN K. Asymmetric concurrent signatures[C]∥Proceedings of 7th International Conference on Information and Communications Security. Berlin, Germany: Springer,2005: 181-193.

SUSILO W, Mu Yi. Tripartite concurrent signatures[C]∥Proceedings of 20th IFIP International Information Security Conference on Information Security. Berlin, Germany: Springer,2005: 425-441.

TONIEN D, SUSILO W, SAFAVI-NAINI R. Multi-party concurrent signatures[C]∥Proceedings of 9th International Conference on Information Security. Berlin, Germany: Springer,2006: 131-145.

LI Yunfeng, HE Dake, LU Xianhui. Accountability of perfect concurrent signature [C]∥Proceedings of 2008 International Conference on Computer and Electrical Engineering. Los Alamitos, CA, USA: IEEE Computer Society, 2008: 773-777.

SHIEH C T. Fair multi-party concurrent signatures[D]. Taibei: National Central University, 2008.

HERRANZ J, SAEZ G. Forking lemmas for ring signature schemes [C]∥Proceedings of Progress in Cryptology: Indocrypt'03. Berlin, Germany:Springer,2003: 266-279.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

张角凹坑气膜孔对双层壁气膜冷却特性的影响

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

超临界水异常区域热力学特性研究

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

语义区分和子图整合驱动的知识图谱表示学习方法