Cost-effective authentic and anonymous data sharing with forward security

IEEE Transactions on Computers

Volumn 64, Issue 4, 2015, Pages 971-983

  Huang, Xinyi ^a   Liu, Joseph K ^b   Tang, Shaohua ^c   Xiang, Yang ^d   Liang, Kaitai ^e   Xu, Li ^a   Zhou, Jianying ^b  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^d DEAKIN UNIVERSITY   (Australia)

^e CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Authentication; cloud computing; data sharing; forward security; smart grid

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; CLOUD COMPUTING; COST EFFECTIVENESS; DATA PRIVACY; DISTRIBUTED COMPUTER SYSTEMS; MOBILE SECURITY; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; SOCIAL NETWORKING (ONLINE);

ACCURATE ANALYSIS; DATA SHARING; DATA SHARING SYSTEMS; FORWARD SECURITY; IDENTITY BASED (ID BASED); LARGE SCALE DATA; PUBLIC-KEY INFRASTRUCTURE; SMART GRID;

DIGITAL STORAGE;

EID: 84925070600     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2014.2315619     Document Type: Article

References (58)

1. M. Abe, M. Ohkubo, and K. Suzuki, "1-out-of-n signatures from a variety of keys, " in Proc. 8th Int. Conf. Theory Appl. Cryptol. Inform. Security: Adv. Cryptol., 2002, vol. 2501, pp. 415-432.
2. R. Anderson, "Two remarks on public-key cryptology, " Manuscript, Sep. 2000. (Relevant material presented by the author in an invited lecture at the Fourth ACM Conference on Computer and Communications Security, 1997.)
3. G. Ateniese, J. Camenisch, M. Joye, and G. Tsudik, "A practical and provably secure coalition-resistant group signature scheme, " in Proc. 20th Annu. Int. Cryptol. Conf. Adv. Cryptol., 2000, vol. 1880, pp. 255-270.
4. M. H. Au, J. K. Liu, T. H. Yuen, and D. S. Wong, "ID-based ring signature scheme secure in the standard model, " in Proc. 1st Int. Workshop Security Adv. Inform. Comput. Security, 2006, vol. 4266, pp. 1-16.
5. A. K. Awasthi and S. Lal, "Id-based ring signature and proxy ring signature schemes from bilinear pairings, " CoRR, vol. abs/cs/0504097, 2005.
6. M. Bellare, D. Micciancio, and B. Warinschi, "Foundations of group signatures: Formal definitions, simplified requirements and a construction based on general assumptions, " in Proc. 22nd Int. Conf. Theory Appl. Cryptographic Techn., 2003, vol. 2656, pp. 614-629.
7. M. Bellare and S. Miner, "A forward-secure digital signature scheme, " in Proc. 19th Annu. Int. Cryptol. Conf., 1999, vol. 1666, pp. 431-448.
8. J.-M. Bohli, N. Gruschka, M. Jensen, L. L. Iacono, and N. Marnau, "Security and privacy-enhancing multicloud architectures, " IEEE Trans. Dependable Sec. Comput., vol. 10, no. 4, pp. 212-224, Jul.\Aug. 2013.
9. A. Boldyreva, "Efficient threshold signature, multisignature and blind signature schemes based on the gap Diffie-Hellman group signature scheme, " in Proc. 6th Int. Workshop Theory Practice PublicKey Cryptography: Public Key Cryptography, 2003, vol. 567, pp. 31-46.
10. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures, " in Proc.Annu.Int. Cryptol. Conf. Adv. Cryptol., 2004, vol. 3152, pp. 41-55.
11. E. Bresson, J. Stern, and M. Szydlo, "Threshold ring signatures and applications to ad-hoc groups, " in Proc. 22nd Annu. Int. Cryptol. Conf. Adv. Cryptol., 2002, vol. 2442, pp. 465-480.
12. J. Camenisch, "Efficient and generalized group signatures, " in Proc. Int. Conf. Theory Appl. Cryptographic Techn., 1997, vol. 1233, pp. 465-479.
13. N. Chandran, J. Groth, and A. Sahai, "Ring signatures of sublinear size without random oracles, " in Proc. 34th Int. Colloq. Automata, Lang. Programming, 2007, vol. 4596, pp. 423-434.
14. K. Chard, K. Bubendorfer, S. Caton, and O. F. Rana, "Social cloud computing:Avision for socially motivated resource sharing, " IEEE Trans.Serv.Comput., vol.5, no.4, pp.551-563, FourthQuarter2012.
15. D. Chaum and E. van Heyst, "Group signatures, " in Proc. Workshop Theory Appl. Cryptographic Techn., 1991, vol. 547, pp. 257-265.
16. L. Chen, C. Kudla, and K. G. Paterson, "Concurrent signatures, " in Proc. Int. Conf. Theory Appl. Cryptographic Techn., 2004, vol. 3027, pp. 287-305.
17. H.-Y. Chien, "Highly efficient ID-based ring signature from pairings, " in Proc. IEEE Asia-Pacific Serv. Comput. Conf., 2008, pp. 829-834.
18. S. S. Chow, R. W. Lui, L. C. Hui, and S. Yiu, "Identity based ring signature: Why, how and what next, " in Proc. 2nd Eur. Public Key Infrastructure Workshop, 2005, vol. 3545, pp. 144-161.
19. S. S. M. Chow, V.K.-W. Wei, J. K. Liu, and T. H. Yuen, "Ring signatures without random oracles, " in Proc. ACM Symp. Inform., Comput., Commun. Security, 2006, pp. 297-302.
20. S. S. M. Chow, S.-M. Yiu, and L. C. K. Hui, "Efficient identity based ring signature, " in Proc. 3rd Int. Conf. Appl. Cryptography Netw. Security, 2005, vol. 3531, pp. 499-512.
21. R. Cramer, I. Damgard, and B. Schoenmakers, "Proofs of partial knowledge and simplified design of witness hiding protocols, " in Proc. 14th Annu. Int. Cryptol. Conf. Adv. Cryptol., 1994, vol. 839, pp. 174-187.
22. R. Cramer and V. Shoup, "Signature schemes based on the strong RSA assumption, " in Proc. ACM Conf. Comput. Commun. Security, 1999, pp. 46-51.
23. Y. Dodis, A. Kiayias, A. Nicolosi, and V. Shoup, "Anonymous identification in Ad Hoc groups, " in Proc. Int. Conf. Theory Appl. Cryptographic Techn., 2004, vol. 3027, pp. 609-626.
24. A. L. Ferrara, M. Green, S. Hohenberger, and M. Ø. Pedersen. (2009). Practical short signature batch verification, " in Proc. Cryptographers' Track RSA Conf. Topics Cryptol., vol. 5473, pp. 309-324 [online]. Available: http://eprint.iacr.org/2008/015
25. J. Han, Q. Xu, and G. Chen, "Efficient ID-based threshold ring signature scheme, " in Proc. IEEE/IFIP Int. Conf. Embedded Ubiquitous Comput., 2008, pp. 437-442.
26. J. Herranz, "Identity-based ring signatures from RSA, " Theor. Comput. Sci., vol. 389, no. 1-2, pp. 100-117, 2007.
27. J. Herranz and G. S-aez, "Forking lemmas for ring signature schemes, " in Proc. 4th Int. Conf. Cryptol. India, 2003, vol. 2904, pp. 266-279.
28. M. Klonowski, L. Krzywiecki, M. Kutylowski, and A. Lauks, "Step-out ring signatures, " in Proc. 33rd Int. Symp. Math. Found. Comput. Sci., 2008, vol. 5162, pp. 431-442.
29. M. Li, S. Yu, Y. Zheng, K. Ren, and W. Lou, "Scalable and secure sharing of personal health records in cloud computing using attribute-based encryption, " IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 1, pp. 131-143, Jan. 2013.
30. D. Y. W. Liu, J. K. Liu, Y. Mu, W. Susilo, and D. S. Wong, "Revocable ring signature, " J. Comput. Sci. Tech., vol. 22, no. 6, pp. 785-794, 2007.
31. J. K. Liu, M. H. Au, W. Susilo, and J. Zhou, "Online/offline ring signature scheme, " in Proc. 11th Int. Conf. Inform. Commun. Security, 2009, vol. 5927, pp. 80-90.
32. J. K. Liu, W. Susilo, and D. S. Wong, "Ring signature with designated linkability, " in Proc. 1st Int. Conf. Security, 2006, vol. 4266, pp. 104-119.
33. J. K. Liu, V. K. Wei, and D. S. Wong, "A separable threshold ring signature scheme, " in Proc. 6th Int. Conf. Inform. Security Cryptol., 2003, vol. 2971, pp. 12-26.
34. J. K. Liu and D. S. Wong, "On the security models of (Threshold) ring signature schemes, " in Proc. 6th Int. Conf. Inform. Security Cryptol., 2004, pp. 12-26.
35. J. K. Liu and D. S. Wong, "Solutions to key exposure problem in ring signature, " I. J. Netw. Secur., vol. 6, no. 2, pp. 170-180, 2008.
36. J. K. Liu, T. H. Yuen, and J. Zhou, "Forward secure ring signature without random oracles, " in Proc. 13th Int. Conf. Inform. Commun. Security, 2011, vol. 7043, pp. 1-14.
37. X. Liu, Y. Zhang, B. Wang, and J. Yan, "Mona: Secure multi-owner data sharing for dynamic groups in the cloud, " IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1182-1191, Jun. 2013.
38. C. A. Melchor, P.-L. Cayrel, P. Gaborit, and F. Laguillaumie, "A new efficient threshold ring signature scheme based on coding theory, " IEEE Trans. Inform. Theory, vol. 57, no. 7, pp. 4833-4842, Jul. 2011.
39. Microsoft. (2009). Conserve energy, save money-Microsoft Hohm. [online]. Available: http://www.microsoft-hohm.com/
40. NIST IR 7628: Guidelines for Smart Grid Cyber Security, NIST IR 7628: Guidelines for Smart Grid Cyber Security, Aug. 2010.
41. L. Nguyen, "Accumulators from bilinear pairings and applications, " in Proc. Int. Conf. Topics Cryptol., 2005, vol. 3376, pp. 275-292.
42. R. L. Rivest, A. Shamir, and Y. Tauman, "How to leak a secret, " in Proc. 7th Int. Conf. Theory Appl. Cryptol. Inform. Security: Adv. Cryptol., 2001, vol. 2248, pp. 552-565.
43. M. Scott. (2013). MIRACL-A multiprecision integer and rational arithmetic C/C++ library, Shamus Software Ltd., [online]. Available: http://www.shamus.ie/index.php
44. H. Shacham and B. Waters, "Efficient ring signatures without random oracles, " in Proc. 10th Int. Conf. Practice Theory Public Key Cryptography, 2007, vol. 4450, pp. 166-180.
45. A. Shamir, "Identity-based cryptosystems and signature schemes, " in Proc. CRYPTO 84 Adv. Cryptol., 1984, vol. 196, pp. 47-53.
46. S. Sundareswaran, A. C. Squicciarini, and D. Lin, "Ensuring distributed accountability for data sharing in the cloud, " IEEE Trans. Dependable Secure Comput., vol. 9, no. 4, pp. 556-568, Jul./Aug. 2012.
47. W. Susilo, Y. Mu, and F. Zhang, "Perfect concurrent signature schemes, " in Proc. 6th Int. Conf. Inform. Commun. Security, Oct. 2004, vol. 3269, pp. 14-26.
48. P. P. Tsang, M. H. Au, J. K. Liu, W. Susilo, and D. S. Wong, "A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity (extended abstract), " in Proc. 4th Int. Conf. Provable Security, 2010, vol. 6402, pp. 166-183.
49. C. Wang, S. S. M. Chow, Q. Wang, K. Ren, and W. Lou, "Privacypreserving public auditing for secure cloud storage, " IEEE Trans. Comput., vol. 62, no. 2, pp. 362-375, Feb. 2013.
50. D. S. Wong, K. Fung, J. K. Liu, and V. K. Wei, "On the RS-Code construction of ring signature schemes and a threshold setting of RST, " in Proc. 5th Int. Conf. Inform. Commun. Security, 2003, vol. 2836, pp. 34-46.
51. Y. Wu, Z.Wei, and R. H. Deng, "Attribute-based access to scalable media in cloud-assisted content sharing networks, " IEEE Trans. Multimedia, vol. 15, no. 4, pp. 778-788, Jun. 2013.
52. H. Xiong, Z. Qin, and F. Li, "An anonymous sealed-bid electronic auction based on ring signature, " I. J. Netw. Secur., vol. 8, no. 3, pp. 235-242, 2009.
53. G. Yan, D. Wen, S. Olariu, and M. Weigle, "Security challenges in vehicular cloud computing, " IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 284-294, Mar. 2013.
54. J. Yu, R. Hao, F. Kong, X. Cheng, J. Fan, and Y. Chen, "Forwardsecure identity-based signature: Security notions and construction, " Inform. Sci., vol. 181, no. 3, pp. 648-660, 2011.
55. J. Yu, F. Kong, H. Zhao, X. Cheng, R. Hao, and X.-F. Guo, "Noninteractive forward-secure threshold signature without random oracles, " J. Inform. Sci. Eng., vol. 28, no. 3, pp. 571-586, 2012.
56. T. H. Yuen, J. K. Liu, X. Huang, M. H. Au, W. Susilo, and J. Zhou, "Forward secure attribute-based signatures, " in Proc. 14th Int. Conf. Inform. Commun. Security, 2012, vol. 7618, pp. 167-177.
57. F. Zhang and K. Kim, "ID-based blind signature and ring signature from pairings, " in Proc. 8th Int. Conf. Theory Appl. Cryptol. Inform. Security, 2002, vol. 2501, pp. 533-547.
58. J. Zhang, "An efficient identity-based ring signature scheme and its extension, " in Proc. Int. Conf. Comput. Sci. Appl., 2007, vol. 4706, pp. 63-74.