Generalization of perfect concurrent signatures

doi:10.1016/S1005-8885(11)60323-3

Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (6): 94-104.doi: 10.1016/S1005-8885(11)60323-3

Generalization of perfect concurrent signatures

叶青¹,郑世慧²,郭洪福杨义先

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China

收稿日期:2012-05-14 修回日期:2012-09-24 出版日期:2012-12-31 发布日期:2012-12-14
通讯作者: 叶青 E-mail:yeqing1982_0@yahoo.com.cn
基金资助:
国家创新科学基金;CAS/SAFEA 国际合作项目创新性研究;国家自然科学基金;重点大学基础研究基金

Generalization of perfect concurrent signatures

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China

Received:2012-05-14 Revised:2012-09-24 Online:2012-12-31 Published:2012-12-14
Supported by:
National Science Foundation of China Innovative Grant;the CAS/SAFEA International Partnership Program for Creative Research Teams;the Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要：

Recently, Susilo et al.’s perfect concurrent signature scheme (PCS1) and Wang et al.’s improved perfect concurrent signature scheme (iPCS1) are proposed, which are considered as good improvements on concurrent signatures, and they adopt the same algorithms. In this paper, we develop generic perfect concurrent signature algorithms of which Susilo et al. and Wang et al.’s algorithms turn out to be a special instance. We also obtain numerous new, efficient variants from the generic algorithms which have not been proposed before. To display the advantage of these variants, a modified privacy-preserving PCS protocol is given. It shows that the new variants adapt to the protocol well and can form concrete privacy-preserving PCS schemes, while the original algorithms do not. Security proofs and efficiency analysis are also given.

关键词:

generalization, perfect concurrent signature, fair exchange, variant, Schnorr

Abstract:

Key words:

generalization, perfect concurrent signature, fair exchange, variant, Schnorr

中图分类号:

TP309

参考文献

1. Chen L, Kudla C, Paterson K G. Concurrent signatures. Advances in Cryptology: Proceedings of the 23rd International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT’04), May 2-6, 2004, Interlaken, Switzerland. LNCS 3027. Berlin, Germany: Springer-Verlag, 2004: 287-305

2. Liu J W, Sun R, Kwak K. Fair exchange signature schemes. Science China: Information Science, 2010, 53(5): 945-953

3. Susilo W, Mu Y, Zhang F. Perfect concurrent signature schemes. Proceedings of the 6th International Conference on Information and Communications Security (ICICS’04), Oct 27-29, 2004, Malaga, Spain. LNCS 3269. Berlin, Germany: Springer-Verlag, 2004: 14-26

4. Wang G, Bao F, Zhou J. The fairness of perfect concurrent signatures. Proceedings of the 8th International Conference on Information and Communications Security (ICICS’06), Dec 4-7, 2006, Raleigh, NC, USA. LNCS 4307. Berlin, Germany: Springer-Verlag, 2006: 435-451

5. Chow S, Susilo W. Generic construction of (identity-based) perfect concurrent signatures. Proceedings of the 7th International Conference on Information and Communications Security (ICICS’05), Dec 10-13, 2005, Beijing, China. LNCS 3783. Berlin, Germany: Springer-Verlag, 2005: 194-206

6. Huang Z J, Chen K F, Wang Y M. Analysis and improvements of two identity-based perfect concurrent signature schemes. Informatica, 2007, 18(3): 375-394

7. 7. Huang Z J, Chen J N. Certi?cate-based perfect concurrent signatures. Proceedings of the 2nd International Conference on Multimedia Information Networking and Security (MINES’10), Nov 4-6, 2010, Nanjing, China. Piscataway, NJ, USA: IEEE, 2010: 526-530

8. Dodis Y, Katz J, Xu S, et al. Strong key-insulated signature schemes. Public Key Cryptography: Proceedings of the 6th International Workshop on Practice and Theory in Public Key Cryptosystems (PKC’03), Jan 6-8, 2003, Miami, FL, USA. LNCS 2567. Berlin, Germany: Springer-Verlag, 2003: 130-144

9. Horster P, Petersen H, Michels M. Meta-multisiganture schemes based on the discrete logarithm problem. Proceedings of the International Conference on Information Security (IFIP/SEC ’95), May 9-12, 1995, Cape Town, South Africa. London, UK: Champman & Hall, 1995: 128-142

10. Nyberg K, Rueppel R. Message recovery for signature schemes based on the discrete logarithm problem. Advances in Cryptology: Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques (EUROCRYPT’94), May 9-12, 1994, Perugia, Italy. LNCS 950. Berlin, Germany: Springer-Verlag, 1994: 182-193

11. ElGamal T. A public key cryptosystem and signature scheme based on discrete logarithms. IEEE Transactions on Information Theory, 1985, 31(4): 469-472

12. Harn L. New digital signature scheme based on discrete logarithm. Electronics Letters, 1994, 30(5): 396-398

13. Harn L, Xu Y. Design of generalized ElGamal type digital signature schemes based on discrete logarithm. Electronics Letters, 1994, 30(24): 2025-2026

14. Kim S W, Kim J, Cheon J H. Threshold signature schemes for ElGamal variants. Computer Standards & Interfaces, 2011, 33(4): 432-437

15. Ateniese G. Efficient veri?able encryption (and fair exchange) of digital signature. Proceedings of the 6th ACM Conference on Computer and Communications Security (CCS’99), Nov 1-4, 1999, Singapore. New York, NY, USA: ACM, 1999: 138-146

16. Pointcheval D, Stern J. Security arguments for digital signatures and blind signatures. 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]	张德栋马兆丰钮心忻 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.
[3]	张德栋马兆丰钮心忻 Peng Yong. Anonymous authentication scheme of trusted mobile terminal undermobile Internet[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 58-65.
[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.

Generalization of perfect concurrent signatures

Generalization of perfect concurrent signatures

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价