再议防二重认证签名：新定义和基于变色龙哈希的构造

李飞; 高伟; 王贵林; 陈克非; 唐春明

doi:10.1631/FITEE.1700005

Your Location：

Home >

Browse articles >

再议防二重认证签名：新定义和基于变色龙哈希的构造

常规文章 | Updated：2022-05-19

- 再议防二重认证签名：新定义和基于变色龙哈希的构造
- Double-authentication-preventing signatures revisited:new definition and construction from chameleon hash
- 信息与电子工程前沿（英文） 2019年20卷第2期页码：176-186
- Affiliations：
  
  School of Mathematics and Statistics, Ludong University, Yantai 264025, China
  Key Laboratory of Information Security, Guangzhou University, Guangzhou 510006, China
  China-USA Computer Science Research Center, Nanjing University of Information Science and Technology, Nanjing 210044, China
  Shield Lab, Singapore Research Center of Huawei, 117674, Singapore
  Department of Mathematics, Hangzhou Normal University, Hangzhou 311121, China
- Author bio：
  
  Fei LI, E-mail: miss_lifei@163.com
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61202475, 61133014, and 61472114), the Science and Technology Planning Key Project of Shandong Universities, China (No. J18KA326), and the Science and Technology Planning Key Project of Guangdong Province, China (No. 2016B010124014)
- DOI：10.1631/FITEE.1700005
  中图分类号： TP309
- 收稿：2017-01-03，
  
  修回：2019-;1-22，
  
  纸质出版：2019-02
- Accepted：
Scan QR Code
李飞, 高伟, 王贵林, 等. 再议防二重认证签名：新定义和基于变色龙哈希的构造[J]. 信息与电子工程前沿（英文）, 2019,20(2):176-186.

Fei LI, Wei GAO, Gui-lin WANG, et al. Double-authentication-preventing signatures revisited:new definition and construction from chameleon hash[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(2): 176-186.
李飞, 高伟, 王贵林, 等. 再议防二重认证签名：新定义和基于变色龙哈希的构造[J]. 信息与电子工程前沿（英文）, 2019,20(2):176-186. DOI： 10.1631/FITEE.1700005.

Fei LI, Wei GAO, Gui-lin WANG, et al. Double-authentication-preventing signatures revisited:new definition and construction from chameleon hash[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(2): 176-186. DOI： 10.1631/FITEE.1700005.

摘要

防二重认证签名（DAPS）是在ESORICS2014会议上提出的一种新型电子签名。防二重认证性质指同一主题上两个不同消息的签名可以用来摧毁整个签名体系。其提出者已指出防二重认证签名的几个潜在应用场景，比如，在数字证书领域，可以提供针对证书颁发机构（CA）的自我约束体制，使其不敢违规提供假冒证书。本文主要考虑防二重认证签名的基础性质。提出一种适度弱化条件的新定义，同时为刻画防二重认证性质而保持足够性质强度。提出带密钥泄露的可逆变色龙哈希函数的新密码原型。提出防二重认证签名方案的通用构造，同时基于带密钥泄露的可逆变色龙哈希函数性质给出安全性证明。在此通用型防二重认证签名方案框架下，分别基于整数分解、不对称密码算法（RSA）和狄菲-赫尔曼计算（CDH）假设构造了3个具体的防二重认证签名方案。这些方案比现有的防二重认证签名方案效率更高。相比现有方案，分别基于RSA和CDH的两个新方案不再依赖可信系统建立模型。

Abstract

Double-authentication-preventing signature (DAPS) is a novel signature notion proposed at ESORICS 2014. The double-authentication-preventing property means that any pair of signatures on two different messages with the same subject will result in an immediate collapse of the signature system. A few potential applications of DAPS have been discussed by its inventors

such as providing a kind of self-enforcement to discourage certificate authority (CA) from misbehaving in public key infrastructure and offering CA some cryptographic arguments to resist legal coercion. In this study

we focus on some fundamental issues on DAPS. We propose a new definition

which is slightly weakened but still reasonable and strong enough to capture the DAPS concept. We develop the new notion of invertible chameleon hash functions with key exposure. Then we propose a generic DAPS scheme

which is provably secure if the underlying invertible chameleon hash function with key exposure is secure. We instantiate this general construction to obtain the DAPS schemes respectively based on the well-known assumptions of integer factorization

Rivest-Shamir-Adleman (RSA)

and computational Diffie-Hellman (CDH). They are more efficient than previous DAPS schemes. Furthermore

unlike previous constructions

the trusted setup condition is not needed by our DAPS schemes based on RSA and CDH.

关键词

Keywords

references

G Ateniese , , , B de Medeiros . . Identity-based chameleon hash and applications . . Int Conf on Financial Cryptography , , 2004a . . p.164 - - 180 . . DOI: 10.1007/978-3-540-27809-2\_19 http://doi.org/10.1007/978-3-540-27809-2\_19 . .

G Ateniese , , , B de Medeiros . . On the key exposure problem in chameleon hashes . . Int Conf on Security in Communication Networks , , 2004b . . 165 - - 179 . . DOI: 10.1007/978-3-540-30598-9_12 http://doi.org/10.1007/978-3-540-30598-9_12 . .

M Bellare , , , T Ristov . . A characterization of chameleon hash functions and new, efficient designs . . J Cryptol , , 2014 . . 27 ( ( 4 ): ): 799 - - 823 . . DOI: 10.1007/s00145-013-9155-8 http://doi.org/10.1007/s00145-013-9155-8 . .

M Bellare , , , S Halevi , , , A Sahai , , , 等 . . Many-to-one trapdoor functions and their relation to public-key cryptosystems . . Annual Int Cryptology Conf , , 1998 . . p.283 - - 298 . . DOI: 10.1007/BFb0055735 http://doi.org/10.1007/BFb0055735 . .

D Chaum , , , A Fiat , , , M Naor . . Untraceable electronic cash . . Conf on the Theory and Application of Cryptography , , 1988 . . p.319 - - 327 . . DOI: 10.1007/0-387-34799-2\_25 http://doi.org/10.1007/0-387-34799-2\_25 . .

X Chen , , , F Zhang , , , K Kim . . Chameleon hashing without key exposure . . Int Conf on Information Security , , 2004 . . p.87 - - 98 . . DOI: 10.1007/978-3-540-30144-8\_8 http://doi.org/10.1007/978-3-540-30144-8\_8 . .

X Chen , , , F Zhang , , , W Susilo , , , 等 . . Efficient generic on-line/off-line signatures without key exposure . . Int Conf on Applied Cryptography and Network Security , , 2007 . . p.18 - - 30 . . DOI: 10.1007/978-3-540-72738-5\_2 http://doi.org/10.1007/978-3-540-72738-5\_2 . .

X Chen , , , F Zhang , , , H Tian , , , 等 . . Discrete logarithm based chameleon hashing and signatures without key exposure . . Comput Electr Eng , , 2011 . . 37 ( ( 4 ): ): 614 - - 623 . . DOI: 10.1016/j.compeleceng.2011.03.011 http://doi.org/10.1016/j.compeleceng.2011.03.011 . .

X Chen , , , F Zhang , , , W Susilo , , , 等 . . Identity-based chameleon hashing and signatures without key exposure . . Inform Sci , , 2014 . . 265 ( ( 5 ): ): 198 - - 210 . . DOI: 10.1016/j.ins.2013.12.020 http://doi.org/10.1016/j.ins.2013.12.020 . .

B Chor , , , A Fiat , , , M Naor , , , 等 . . Tracing traitors . . IEEE Trans Inform Theory , , 2000 . . 46 ( ( 3 ): ): 893 - - 910 . . DOI: 10.1109/18.841169 http://doi.org/10.1109/18.841169 . .

M Fischlin . . Trapdoor Commitment Schemes and Their Applications , , : : Germany PhD Thesis, Goethe Universitat Frankfurt , , 2001 . . .

M Fischlin , , , R Fischlin . . Efficient non-malleable commitment schemes . . Annual Int Cryptology Conf , , 2000 . . p.413 - - 431 . . DOI: 10.1007/3-540-44598-6\_26 http://doi.org/10.1007/3-540-44598-6\_26 . .

Z Fu , , , K Ren , , , J Shu , , , 等 . . Enabling personalized search over encrypted outsourced data with efficiency improvement . . IEEE Trans Parall Distr Syst , , 2016 . . 27 ( ( 9 ): ): 2546 - - 2559 . . DOI: 10.1109/TPDS.2015.2506573 http://doi.org/10.1109/TPDS.2015.2506573 . .

W Gao , , , X Wang , , , D Xie . . Chameleon hashes without key exposure based on factoring . . J Comput Sci Technol , , 2007 . . 22 ( ( 1 ): ): 109 - - 113 . . DOI: 10.1007/s11390-007-9015-9 http://doi.org/10.1007/s11390-007-9015-9 . .

W Gao , , , F Li , , , X Wang . . Chameleon hash without key exposure based on Schnorr signature . . Comput Stand Inter , , 2009 . . 31 ( ( 2 ): ): 282 - - 285 . . DOI: 10.1016/j.csi.2007.12.001 http://doi.org/10.1016/j.csi.2007.12.001 . .

R Gennaro . . Multi-trapdoor commitments and their applications to proofs of knowledge secure under concurrent man-in-the-middle attacks . . Annual Int Cryptology Conf , , 2004 . . p.220 - - 236 . . DOI: 10.1007/978-3-540-28628-8\_14 http://doi.org/10.1007/978-3-540-28628-8\_14 . .

M Girault . . Self-certified public keys.Workshop on the Theory and Application of Cryptographic . . Techniques , , 1991 . . p.490 - - 497 . . DOI: 10.1007/3-540-46416-6\_42 http://doi.org/10.1007/3-540-46416-6\_42 . .

S Goldwasser , , , S Micali , , , R Rivest . . A digital signature scheme secure against adaptive chosen-message attacks . . SIAM J Comput , , 1988 . . 17 ( ( 2 ): ): 281 - - 308 . . DOI: 10.1137/0217017 http://doi.org/10.1137/0217017 . .

V Goyal . . Reducing trust in the PKG in identity based cryptosystems . . Annual Int Cryptology Conf , , 2007 . . p.430 - - 447 . . DOI: 10.1007/978-3-540-74143-5\_24 http://doi.org/10.1007/978-3-540-74143-5\_24 . .

H Krawczyk , , , T Rabin . . Chameleon signatures . . 7 th Network and Distributed System Security Conf , , 2000 . . p.143 - - 154 . . . .

P Mohassel . . One-time signatures and chameleon hash functions . . Int Workshop on Selected Areas in Cryptography , , 2010 . . p.302 - - 319 . . DOI: 10.1007/978-3-642-19574-7\_21 http://doi.org/10.1007/978-3-642-19574-7\_21 . .

TP Pedersen , , , B Pfitzmann . . Fail-stop signatures . . SIAM J Comput , , 1997 . . 26 ( ( 2 ): ): 291 - - 330 . . DOI: 10.1137/S009753979324557X http://doi.org/10.1137/S009753979324557X . .

B Poettering , , , D Stebila . . Double-authentication-preventing signatures . . 19 th European Symp on Research in Computer Security , , 2014 . . p.436 - - 453 . . DOI: 10.1007/978-3-319-11203-9\_25 http://doi.org/10.1007/978-3-319-11203-9\_25 . .

B Poettering , , , D Stebila . . Double-authentication-preventing signatures . . Int J Inform Secur , , 2017 . . 16 ( ( 1 ): ): 1 - - 22 . . DOI: 10.1007/s10207-015-0307-8 http://doi.org/10.1007/s10207-015-0307-8 . .

C Soghoian , , , S Stamm . . Certified lies: detecting and defeating government interception attacks against SSL (short paper) . . Int Conf on Financial Cryptography and Data Security , , 2011 . . p.250 - - 259 . . DOI: 10.1007/978-3-642-27576-0\_20 http://doi.org/10.1007/978-3-642-27576-0\_20 . .

浏览量

Downloads

CSCD

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

Submit

工具集

关联资源

暂无数据