Provably security identity-based sanitizable signature scheme without random oracles

Journal of Software

Volumn 6, Issue 10, 2011, Pages 1890-1897

  Ming, Yang ^a   Shen, Xiaoqin ^b   Peng, Y ^c  

^a CHANG'AN UNIVERSITY   (China)

^b XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^c HEBEI POLYTECHNIC UNIVERSITY   (China)

Author keywords

Bilinear pairing; Identity based signature; Random oracle; Sanitizable signature; Security

Indexed keywords

BILINEAR PAIRING; IDENTITY BASED SIGNATURE; RANDOM ORACLE; SANITIZABLE SIGNATURE; SECURITY;

AUTHENTICATION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

NETWORK SECURITY;

EID: 80053495106     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.6.10.1890-1897     Document Type: Article

References (27)

1. A. Shamir, "Identity-based cryptosystems and signature schemes", in CRYPTO'84, LNCS 196, G. R. Blakley and D. Chaum, Eds. Berlin: Springer-Verlag, 1984, pp. 47-53.
2. D. Boneh and M. Franklin, "Identity-based encryption from the weil pairing", in CRYPT'01, LNCS 2139, J. Kilian, Ed. Berlin: Springer-Verlag, 2001, pp. 213-229.
3. K.G. Paterson, "ID-based signatures from pairings on elliptic curves", IEEE Communication Letter, vol. 38, pp. 1025-1026, August 2002.
4. J.C. Cha and J.H. Cheon, "An identity-based signature from gap Diffie-Hellman groups", in PKC'03, LNCS 2567, Y. Desmedt, Ed. Berlin: Springer-Verlag, 2003, pp.18-30.
5. F. Hess, "Efficient identity based signature schemes based on pairings", in SAC'02, LNCS 2595, K. Nyberg and H. Heys, Eds. Berlin: Springer-Verlag, 2002, pp. 310-324.
6. K.G. Paterson and J.C.N. Schuldt, "Efficient identity based signatures secure in the standard model", in ACISP'06, LNCS 4058, L. M. Batten and R. Safavi-Naini, Eds. Berlin: Springer-Verlag, 2006, pp. 207-222.
7. K. Miyazaki, S. Susaki, M. Iwamura, T. Matsumoto, R Sasaki, and H. Yoshiura, "Digital documents sanitizing problem", IEICE, vol. 195, pp. 61-67, 2003.
8. R. Steinfeld, L. Bull, and Y. Zheng, "Content extraction signatures", in ICISC'01, LNCS 2288, K. Kim, Ed. Berlin: Springer-Verlag, 2002, pp. 285-304.
9. R. Johnson, D. Molnar, D.X. Song, and D. Wagner, "Homomorphic signature schemes", in CT-RSA'02, LNCS 2271, B. Preneel, Ed. Berlin: Springer-Verlag, 2002, pp. 244-262.
10. G. Ateniese, D.H. Chou, B. de Medeiros, and G. Tsudik, "Sanitizable Signatures", in ESORIC'05, LNCS 3679, S. De Capitani di Vimercati, Paul F. Syverson, D. Gollmann, Eds. Berlin: Springer-Verlag, 2005, pp. 159-177.
11. M. Miyazaki, M. Iwamura, T. Matsumoto, et al, "Digitally signed document sanitizing scheme with disclosure condition control", IEICE Transactions, vol. 88-A, pp. 239-246, 2005.
12. M. Suzuki, T. Isshiki, and K. Tanaka, "Sanitizable signature with secret information", in SCIS'06, vol. 4A1-2, 2006, pp. 273.
13. M. Klonowski and A. Lauks, "Extended sanitizable signatures", in ICISC'06, LNCS 4296, M.S. Rhee and B. Lee, Eds. Berlin: Springer-Verlag, 2006, pp. 343-355.
14. K. Miyazaki, G. Hanaoka, and H. Imai, "Digitally signed document sanitizing scheme based on bilinear maps", in ASIACCS'06, New York: ACM, 2006, pp. 343-354.
15. T. Izu, N. Kunihiro, K. Ohta, M. Takenaka, and T.Yoshioka, "A sanitizable signature scheme with aggregation", in ISPEC'07, LNCS 4464, E. Dawson and D.S. Wong, Eds. Berlin: Springer-Verlag, 2007, pp. 51-64.
16. E.-C. Chang, C.L. Lim, and J. Xu, "Short sanitizable signatures for strings using random trees", Private Communication, 2007.
17. T.H. Yuen, W. Susilo, J.K. Liu, and Y. Mu, "Sanitizable signatures revisited", in CANS'08, LNCS 5339, M.Franklin, Lucas C.K. Hui and D.S. Wong, Eds. Berlin: Springer-Verlag, 2008, pp. 80-97.
18. S. Haber, Y. Hatano, Y. Honda, et al, "Efficient signature schemes supporting redaction, pseudonymization, and data deidentification", in ASIACCS'08, M. Abe and V. Gligor, Eds. New York: ACM, 2008, pp. 353-362.
19. S. Canard, F. Laguillaumie, and M. Milhau, "Trapdoor sanitizable signatures and their application to content protection", in ACNS'08, LNCS 5037, S.M. Bellovin, R. Gennaro, A.D. Keromytis, and M. Yung, Eds. Berlin: Springer-Verlag, 2008, pp. 258-276.
20. C. Brzuska, M. Fischlin, T. Freudenreich, et al, "Security of sanitizable signatures revisited", in PKC'09, LNCS 5443, S. Jarecki and G. Tsudik, Eds. Berlin: Springer- Verlag, 2009, pp. 317-336.
21. S. Canard and A. Jambert, "On extended sanitizable signature schemes", in CT-RSA'10, LNCS 5985, J. Pieprzyk, Ed. Berlin: Springer-Verlag, 2010, pp. 179-194.
22. S. Agrawal, S. Kumar, A. Shareef, and C. Pandu Rangan, "Sanitizable signatures with strong transparency in the standard model", Cryptology ePrint Archive, Report 2010/175. Available at http://eprint.iacr.org/2010/175.
23. C. Brzuska, M. Fischlin, A. Lehmann, and D. Schroder, "Unlinkability of sanitizable signatures", in PKC'10, LNCS 6056, P.Q. Nguyen and D. Pointcheval, Eds. Berlin: Springer-Verlag, 2010, pp. 444-461.
24. M. Bellare and P. Rogaway, "The exact security of digital signatures-how to sign with RSA and Rabin", in EUROCRYPT'96, LNCS 0950, U. M. Maurer, Ed. Berlin: Springer-Verlag, 1996, pp. 399-416.
25. R. Canetti, O. Goldreich, and S. Halevi, "The random oracle methodology, revisited", in STOC'98, New York: ACM, 1998, pp. 209-218.
26. R. Waters, "Efficient identity based encryption without random oracles", in EUROCRYPT'05, LNCS 3494, R. Cramer, Ed. Berlin: Springer-Verlag, 2005, pp. 114-127.
27. S. Goldwasser, S. Micali, and R. Rivest, "A digital signature scheme secure against adaptively chosen message attacks", SIAM Journal on Computing, vol. 17, pp. 281-308, April 1998.