Forward secure ring signature without random oracles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7043 LNCS, Issue , 2011, Pages 1-14

  Liu, Joseph K ^a   Yuen, Tsz Hon ^b   Zhou, Jianying ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

FORWARD SECURITY; FORWARD-SECURE; RANDOM ORACLE; RING SIGNATURE SCHEMES; RING SIGNATURES; SECRET KEY; SMART GRID; TIME-PERIODS; WITHOUT RANDOM ORACLES;

NETWORK SECURITY; WIRELESS SENSOR NETWORKS;

AUTHENTICATION;

EID: 81055144575     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25243-3_1     Document Type: Conference Paper

References (26)

1. Abdalla, M., Miner, S., Namprempre, C.: Forward-secure Threshold Signature Schemes. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol. 2020, pp. 441-456. Springer, Heidelberg (2001)
2. Abdalla, M., Reyzin, L.: A New Forward-secure Digital Signature Scheme. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 116-129. Springer, Heidelberg (2000)
3. Anderson, R.: Two remarks on public key cryptology. Technical Report UCAM-CL-TR-549, University of Cambridge, Computer Laboratory (December 2002); Relevant material presented by the author in an invited lecture at CCS 1997
4. Bellare, M., Boldyreva, A., Palacio, A.: An Uninstantiable Random-oracle-model Scheme for a Hybrid-Encryption Problem. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 171-188. Springer, Heidelberg (2004)
5. Bellare, M., Miner, S.: A Forward-secure Digital Signature Scheme. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 431-448. Springer, Heidelberg (1999)
6. Bellare, M., Rogaway, P.: Random oracles are practical: A paradigm for designing efficient protocols. In: ACM Conference on Computer and Communications Security, pp. 62-73. ACM Press (1993)
7. Bender, A., Katz, J., Morselli, R.: Ring Signatures: Stronger Definitions, and Constructions without Random Oracles. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 60-79. Springer, Heidelberg (2006) (Pubitemid 43979844)
8. Boneh, D., Goh, E.-J., Nissim, K.: Evaluating 2-dnf Formulas on Ciphertexts. In: Kilian, J. (ed.) TCC 2005. LNCS, vol. 3378, pp. 325-341. Springer, Heidelberg (2005)
9. Canetti, R., Goldreich, O., Halevi, S.: The Random Oracle Methodology, Revisited. In: STOC, pp. 209-218 (1998)
10. Canetti, R., Halevi, S., Katz, J.: A Forward-secure Public-key Encryption Scheme. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 255-271. Springer, Heidelberg (2003)
11. Chow, S.S., Liu, J.K., Wei, V.K., Yuen, T.H.: Ring signatures without random oracles. In: ASIACCS 2006, pp. 297-302. ACM Press (2006)
12. Itkis, G., Reyzin, L.: Forward-secure Signatures with Optimal Signing and Verifying. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 332-354. Springer, Heidelberg (2001) (Pubitemid 33317924)
13. Krawczyk, H.: Simple forward-secure signatures from any signature scheme. In: The 7th ACM Conference on Computer and Communications Security, pp. 108-115. ACM Press (2000)
14. Liu, J.K., Wei, V.K., Wong, D.S.: A Separable Threshold Ring Signature Scheme. In: Lim, J.-I., Lee, D.-H. (eds.) ICISC 2003. LNCS, vol. 2971, pp. 352-369. Springer, Heidelberg (2004)
15. Liu, J.K., Wong, D.S.: Solutions to key exposure problem in ring signature. I. J. Network Security 6(2), 170-180 (2008)
16. Liu, J.K., Yuen, T.H., Zhou, J.: Forward secure ring signature without random oracles (full version). Cryptology ePrint Archive, Report 2011/472 (2011), http://eprint.iacr.org/
17. Malkin, T., Micciancio, D., Miner, S.: Efficient Generic Forward-secure Signatures with an Unbounded Number of Time Periods. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 400-417. Springer, Heidelberg (2002)
18. Microsoft. Conserve Energy, Save Money - Microsoft Hohm (2009), http://www.microsoft-hohm.com/
19. N. I. of Standards and Technology. Nist ir 7628: Guidelines for smart grid cyber security. Technical report, http://csrc.nist.gov/publications/ PubsNISTIRs.html
20. Rivest, R.L., Shamir, A., Tauman, Y.: How to Leak a Secret. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 552-565. Springer, Heidelberg (2001)
21. Schäge, S., Schwenk, J.: A Cdh-based Ring Signature Scheme with Short Signatures and Public Keys. In: Sion, R. (ed.) FC 2010. LNCS, vol. 6052, pp. 129-142. Springer, Heidelberg (2010)
22. Shacham, H., Waters, B.: Efficient Ring Signatures without Random Oracles. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 166-180. Springer, Heidelberg (2007)
23. Song, D.X.: Practical forward secure group signature schemes. In: The 8th ACM Conference on Computer and Communications Security, pp. 225-234. ACM Press (2001)
24. Wong, D.S., Fung, K., Liu, J.K., Wei, V.K.: On the RS-Code Construction of Ring Signature Schemes and a Threshold Setting of RST. In: Qing, S., Gollmann, D., Zhou, J. (eds.) ICICS 2003. LNCS, vol. 2836, pp. 34-46. Springer, Heidelberg (2003)
25. Xu, J., Zhang, Z., Feng, D.: A Ring Signature Scheme using Bilinear Pairings. In: Lim, C.H., Yung, M. (eds.) WISA 2004. LNCS, vol. 3325, pp. 160-170. Springer, Heidelberg (2005)
26. Yu, J., Hao, R., Kong, F., Cheng, X., Fan, J., Chen, Y.: Forward-secure identity-based signature: Security notions and construction. Information Sciences 181(3), 648-660 (2011)