Abstract
If autonomous mobile agents are to be used in electronic commerce environments, they must be able to sign contracts and payment orders without the need to contact their owners. As agents execute in untrusted environments, it is assumed that any information they carry can be read by a malicious host; thus, it is unwise to include secrets, such as private keys, in such agents. Sander and Tchudin proposed the concept of undetachable signatures to solve this problem, but gave no practical manifestation for it. Ferreira and Dahab’s blinded-key signatures were proposed as a practical implementation of Sander and Tchudin’s idea, but require the intervention of an online TTP (trusted third party). Later, they proposed an optimistic version of their blinded-key signatures based on the RSA signature scheme. Here we propose a new version of Optimistic blinded-key signatures which is based on ElGamal signatures and its variants: DSA and Schnorr.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ferreira, L.C., Dahab, R.: Blinded-key signatures: securing private keys in mobile agents. In: Proceedings of SAC 2002 - ACM Symposium on Applied Computing, Madrid, Spain (2002)
Sander, T., Tschudin, C.F.: Protecting mobile agents against malicious hosts. In: Vigna, G. (ed.) Mobile Agents and Security. LNCS, vol. 1419, p. 44. Springer, Heidelberg (1998)
Ferreira, L.C., Dahab, R.: Optimistic blinded-key signatures (2004) (submited for publication)
ElGamal, T.: A public key cryptosystem and a signature scheme based on discrete logarithms. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 10–18. Springer, Heidelberg (1985)
Menezes, A.J., Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997), Available online at http://www.cacr.uwaterloo.ca/hac
Stinson, D.: Gryptography: Theory and Practice, 2nd edn. CRC/C&H (2002)
Ferreira, L.C., Dahab, R.: Blinded-key signatures. Technical Report 1C-01-015, Instituto de Computagao - Unieamp, Campinas, SP, Brazil (2001)
Ferreira, L.C., Uto, N., Dahab, R.: Combining techniques for protecting mobile agents. In: Actas del Segundo Congreso Iberoamericano de Seguridad Informatica CIBSI 2003, Ciudad de Mexico, Mexico, Servicio de Publicaciones del Instituto Politecnico Nacional (2003)
Hohl, F.: Time limited blackbox security: Protecting mobile agents from malicious hosts. In: Vigna, G. (ed.) Mobile Agents and Security. LNCS, vol. 1419, p. 92. Springer, Heidelberg (1998)
Chaurn, D.: Blind signatures for untraceable payments. In: Cliaum, D., Rivest, R.L., Sherman, A.T. (eds.) Advances in Cryptology: Proceedings of Crypto 1982, Springer, Heidelberg (1982)
Wu, T., Malkin, M., Boneh, D.: Building intrusion tolerant applications. In: Proceedings of the 8th USENIX Security Symposium, pp. 79–91 (1999)
Boneh, D., Franklin, M.: Efficient generation of shared RSA keys. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 425–439. Springer, Heidelberg (1997)
Chess, D.M.: Security issues in mobile code systems. In: Vigna, G. (ed.) Mobile Agents and Security. LNCS, vol. 1419, pp. 1–14. Springer, Heidelberg (1998)
Cachin, C., Camenisch, J., Kilian, J., Müller, J.: One-round secure computation and secure autonomous mobile agents. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol. 1853, p. 512. Springer, Heidelberg (2000)
Kotzanikolaou, P., Burcnester, M., Chrissikopoulos, V.: Secure transactions with mobile agents in hostile environments. In: Australasian Conference on Information Security and Privacy, pp. 289–297 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferreira, L.C., Dahab, R. (2004). Optimistic Blinded-Key Signatures for ElGamal and Related Schemes. In: Karmouch, A., Korba, L., Madeira, E.R.M. (eds) Mobility Aware Technologies and Applications. MATA 2004. Lecture Notes in Computer Science, vol 3284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30178-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-30178-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23423-4
Online ISBN: 978-3-540-30178-3
eBook Packages: Springer Book Archive