Efficient ID-based digital signatures with message recovery

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

Volumn 4856 LNCS, Issue , 2007, Pages 47-59

  Tso, Raylin ^a   Gu, Chunxiang ^b   Okamoto, Takeshi ^a   Okamoto, Eiji ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b INFORMATION ENGINEERING UNIVERSITY   (China)

Author keywords

ID based signature; k BDHI problem; Message recovery; Pairing; Short signature

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; MESSAGE PASSING; PROBLEM SOLVING; SECURITY SYSTEMS; VERIFICATION;

MESSAGE RECOVERY; SHORT SIGNATURE;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 38349064885     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76969-9_4     Document Type: Conference Paper

References (23)

1. Abe, M., Okamoto, T.: A signature scheme with message recovery as secure as discrete logarithm. In: Lam, K.-Y., Okamoto, E., Xing, C. (eds.) ASIACRYPT 1999. LNCS, vol. 1716, pp. 378-389. Springer, Heidelberg (1999)
2. Bao, F., Deng, R.H.: A signcryption scheme with signature directly verifiable by public key. In: Imai, H., Zheng, Y. (eds.) PKC 1998. LNCS, vol. 1431, pp. 55-59. Springer, Heidelberg (1998)
3. Barr, K., Asanovic, K.: Energy aware lossless data compression. In: MobiSys 2003. Proceedings of the ACM Conference on Mobile Systems, Applications, and Services (2003)
4. Barreto, P.S.L.M., Libert, B., McCullagh, N., Quisquater, J.: Efficient and provably-secure identity-based signatures and signcryption from bilinear maps. In: Atkinson, C., Bunse, C., Gross, H.-G., Peper, C. (eds.) ASIACRYPT 2005. LNCS, vol. 3778, pp. 515-532. Springer, Heidelberg (2005)
5. Bellare, M., Neven, G.: Multi-signatures in the plain public-key model and a general forking lemma. In: Proceedins of the 13th ACM Confetence on Computer and Communication Security, pp. 390-398 (2006)
6. Boneh, D., Franklin, M.: Identity-based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213-229. Springer, Heidelberg (2001)
7. Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514-533. Springer, Heidelberg (2001)
8. Boyen, X.: Multipurpose identity-based signcryption: a Swiss army knife for identity-based cryptography. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 382-398. Springer, Heidelberg (2003)
9. Chen, K.: Signature with message recovery. Electronics Leters 34(20), 1934 (1998)
10. Chen; L., Lee, J.M.: Improved identity-based signcryption. In: Vaudenay, S. (ed.) PKC 2005. LNCS, vol. 3386, pp. 362-379. Springer, Heidelberg (2005)
11. Goldwasser, S., Micali, S., Rivest, R.L.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal of Computing 17(2), 281-308 (1988)
12. Horster, P., Michels, M., Petersen, H.: Authenticated encyprtion scheme with low communication costs. Electronics Letters 30(15), 1212-1213 (1994)
13. Lee, W.-B., Chang, C.-C.: Publicly verifiable authenticated encryption. Electronics Letters 31(19), 1656-1657 (1995)
14. Miyaji, A.: A message recovery signature scheme equivalent to DSA over elliptic curves. In: Kim, K.-c., Matsumoto, T. (eds.) ASIACRYPT 1996. LNCS, vol. 1163, pp. 1-14. Springer, Heidelberg (1996)
15. Nyberg, K., Tuepple, R.A.: A new signature scheme based on the DSA giving message recovery. In: Proceedings of the 1st ACM conference on communication and computer security, pp. 58-61 (1993)
16. Nyberg, K., Ruepple, R.A.: Message recovery for signature schemes based on the discrete logarithm problem. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 182-193. Springer, Heidelberg (1995)
17. Pointcheval, D., Stern, J.: Security arguments for digital signatures and blind signatures. Journal of Cryptology 13(3), 361-396 (2000)
18. Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public key cryptosystems. Communications of the ACM 21, 120-126 (1978)
19. Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47-53. Springer, Heidelberg (1985)
20. Yeun, C.Y.: Digital signature with message recovery and authenticated encryption (signcryption)- a comparison. In: Walker, M. (ed.) Cryptography and Coding. LNCS, vol. 1746, pp. 307-312. Springer, Heidelberg (1999)
21. Zhang, F., Susilo, W., Mu, Y.: Identity-based partial message recovery signatures (or How to shorten ID-based signatures). In: Patrick, A.S., Yung, M. (eds.) FC 2005. LNCS, vol. 3570, pp. 45-56. Springer, Heidelberg (2005)
22. Zheng, Y.: Digital signcryption or how to achieve cost (signature & encryption << cost (signature) + cost (encryption). In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 165-179. Springer, Heidelberg (1997)
23. Boneh, D., Boyen, X.: Efficient Selective ID Secure Identity Based Encryption without Random Oracles. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 223-238. Springer, Heidelberg (2004)