Secure and efficient anonymous proxy signature scheme in 
the random oracle model

doi:10.1016/S1005-8885(13)60074-6

中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (4): 87-92.doi: 10.1016/S1005-8885(13)60074-6

• Artificial Intelligence • 上一篇下一篇

Secure and efficient anonymous proxy signature scheme in the random oracle model

张德栋¹,马兆丰¹,钮心忻²

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Institute of Computing Technology, China Academy of Railway Sciences, Beijing 100081, China

收稿日期:2013-01-14 修回日期:2013-04-09 出版日期:2013-08-31 发布日期:2013-08-30
通讯作者: 张德栋 E-mail:zhdd0411@163.com
基金资助:
This work was supported by the National Natural Science Foundation of China (61121061, 90812001, 61272519).

Secure and efficient anonymous proxy signature scheme in the random oracle model

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Institute of Computing Technology, China Academy of Railway Sciences, Beijing 100081, China

Received:2013-01-14 Revised:2013-04-09 Online:2013-08-31 Published:2013-08-30
Contact: De-dong ZHANG E-mail:zhdd0411@163.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61121061, 90812001, 61272519).

摘要/Abstract

摘要： Anonymous proxy signature scheme can provide the privacy protection for the proxy signer. Recently, Yu et al. proposed an anonymous proxy signature, which can be viewed as the organic combination of proxy signature and ring signature. However, the efficiency is low. In this paper, we propose an efficient and secure proxy signature with the properties of anonymity and traceability, and it is provably secure in the random oracle model. Compared with Yu et al.’s scheme, the scheme has higher efficiency.

关键词: anonymous proxy signature, bilinear pairings, random oracle model

Abstract: Anonymous proxy signature scheme can provide the privacy protection for the proxy signer. Recently, Yu et al. proposed an anonymous proxy signature, which can be viewed as the organic combination of proxy signature and ring signature. However, the efficiency is low. In this paper, we propose an efficient and secure proxy signature with the properties of anonymity and traceability, and it is provably secure in the random oracle model. Compared with Yu et al.’s scheme, the scheme has higher efficiency.

Key words: anonymous proxy signature, bilinear pairings, random oracle model

中图分类号:

TP309

ZHANG De-dong, MA Zhao-feng, NIU Xin-xin, LI Guo-you. Secure and efficient anonymous proxy signature scheme in the random oracle model [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 87-92.

参考文献

1. Mambo M, Usuda K, Okamoto E. Proxy signature for delegation signing operation. Proceedings of the 3rd ACM Conference on Computer and Communications Security (CCCS’96), Mar 14-16, 1996, New Delhi, India. New York, NY, USA: ACM, 1996: 48-57

2. Yi L, Bai G, Xiao G. Proxy mutil-signature scheme: a new type of proxy signature scheme. Electronics Letters, 2000, 36(6): 527-528

3. Li X，Chen K, Li S. Multi-proxy signature and proxy multi-signature schemes from bilinear pairings. Proceedings of the 6th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’05), Dec 5-8, 2005, Dalian, China. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 61-62

4. Liu Z H, Hu Y P, Ma H. Secure proxy multi-signature scheme in the standard model. Provable Security:Proceedings of the 2nd International Conference (ProvSec’08), Oct 30-Nov 1, 2008, Shanghai, China. LNCS 5324. Berlin, Germany: Springer-Verlag, 2008: 127-140

5. Cao F, Cao Z. A secure identity-based multi-proxy signature scheme. Computer and Electrical Engineering, 2009, 35(1): 86-95

6. Xiong H, Hu J, Chen Z, et al. On the security of an identity based multi-proxy signature scheme. Computers and Electrical Engineering, 2011, 37(2): 129-135

7. Shum K, Wei V K. A strong proxy signature scheme with proxy signer privacy protection. Proceedings of the 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise (WETICE’02), Jun, 10-12, 2002, Pittsburgh, PA, USA. Piscataway, NJ, USA: IEEE, 2002: 55-56

8. Lee N, Lee M F. The security of a strong proxy signature scheme with proxy signer privacy protection. Applied Mathematics and Computation, 2005, 161(3): 807-812

9. Gu L Z, Li Z X, Yang Y X. A anonymous proxy signature scheme without a trusted party. Journal of Beijing University of Posts and Telecommunications, 2005, 28(1): 48-50(in Chinese)

10. Lu R B, He D K, Wang C J, et al. Cryptanalysis and improvement of a new proxy signature scheme. Journal of Electronics and Information Technology, 2007, 29(10): 2539-2532(in Chinese)

11. Yu Y, Xu C, Huang X, et al. An efficient anonymous proxy signature scheme with provable security. Computer Standards & Interfaces, 2009, 31(2): 348-353

12. Shamiir A. On the generation of cryptographically strong pseudorandom sequences. ACM Transactions on Computer Systems, 1983, 1(1): 38-44

13. Bellare M, Rogaway P. Random oracles are practical: a paradigm for designing efficient protocols. Proceedings of the 1st ACM Conference on Computer and Communication Security (CCS’93), Nov 3-5, 1993, Fairfax, VA, USA. New York, NY, USA: ACM, 1993: 62-73

14. Pointcheval D, Stern J. Security arguments for digital signature and blind signature. Journal of Cryptology, 2000, 13(3): 361-396

[1]	傅镜艺黄勤龙马兆丰杨义先. Secure personal data sharing in cloud computing using attribute-based broadcast encryption[J]. Acta Metallurgica Sinica(English letters), 2014, 21(6): 45-51.
[2]	张德栋马兆丰钮心忻 Peng Yong. Anonymous authentication scheme of trusted mobile terminal undermobile Internet[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 58-65.
[3]	叶青郑世慧郭洪福杨义先. Generalization of perfect concurrent signatures[J]. Acta Metallurgica Sinica(English letters), 2012, 19(6): 94-104.
[4]	汪定马春光. Cryptanalysis and security enhancement of a remote user authentication scheme using smart cards[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 104-114.
[5]	CHEN Shuai, ZHONG Xian-xin. Chaotic block iterating method for pseudo-random sequence generator[J]. Acta Metallurgica Sinica(English letters), 2007, 14(1): 45-48.

Secure and efficient anonymous proxy signature scheme in the random oracle model

Secure and efficient anonymous proxy signature scheme in the random oracle model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价