Proxy cryptosystems: Delegation of the power to decrypt ciphertexts

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E80-A, Issue 1, 1997, Pages 54-62

  Mambo, Masahiro ^a   Okamoto, Eiji ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Ciphertext transformation; Proxy; Proxy cryptosystem; Proxy decryptor

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; DECODING; SECURITY OF DATA;

CIPHERTEXT TRANSFORMATION; ELGAMAL CRYPTOSYSTEM; PROXY CRYPTOSYSTEM; PROXY DECRYPTOR;

CRYPTOGRAPHY;

EID: 0030687206     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. E.F. Brickell and Y. Yacobi, "On privacy homomorphism," Lecture Notes in Computer Science 304, Advances in Cryptology - Eurocrypt'87, pp.117-125, Spring-Verlag, 1988.
2. I. Damgård, "Towards practical public key systems secure against chosen ciphertext attacks," Lecture Notes in Computer Science 576, Advances in Cryptology - Crypto'91, pp.445-456, Spring-Verlag, 1992.
3. B. den Boer, "Diffie-Hellman is as strong as discrete log for certain primes," Lecture Notes in Computer Science 403, Advances in Cryptology - Crypto'88, pp.530-539, Spring-Verlag, 1990.
4. W. Diffie and M. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol.IT-22, no.6, pp.644-645, Nov. 1976.
5. T. ElGamal, "A public-key cryptosystem and a signature scheme based on discrete logarithm," IEEE Trans. Inf. Theory, vol.IT-31, no.4, pp.469-472, July 1985.
6. M. Mambo, A. Nishikawa, E. Okamoto, and S. Tsujii, "A secure broadcast communication method with short messages," IEICE Trans. Fundamentals, vol.E77-A, no.8, pp.1319-1327, Aug. 1994.
7. M. Mambo, K. Usuda, and E. Okamoto, "Proxy signatures: Delegation of the power to sign messages," IEICE Trans. Fundamentals, vol.E79-A, no.9, Sept. 1996.
8. Or "Proxy signatures for delegating signing operations," Proc. of 3rd ACM Conference on Computer and Communications Security, pp.48-57, 1996.
9. T. Matsumoto, K. Kato, and H. Imai, "Speeding up secret computation with insecure auxiliary devices," Lecture Notes in Computer Science 403, Advances in Cryptology - Crypto'88, pp.497-506, Spring-Verlag, 1990.
10. T. Matsumoto, T. Okada, and H. Imai, "Directly transformed link encryption," IECE Trans., vol.J65-D, no.11, pp. 1443-1450, Nov. 1982.
11. U.M. Maurer, "Towards the equivalence of breaking the Diffie-Hellman protocol and computing discrete logarithms," Lecture Notes in Computer Science 839, Advances in Cryptology - Crypto'94, pp.271-281, Spring-Verlag, 1994.
12. T. Okamoto, "Provably secure and practical identification schemes and corresponding signature schemes," Lecture Notes in Computer Science 740, Advances in Cryptology - Crypto'92, pp.31-53, Spring-Verlag, 1993.
13. R. Rivest, "The MD5 message-digest algorithm," Request for Comments 1321, April 1992.
14. R. Rivest, L. Adleman, and M. Dertouzos, "On databanks and privacy homomorphisms," in Foundations of Secure Computation, eds. R.A. Demillo et al., pp.168-177, Academic Press, 1978.
15. R. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public key cryptosystems," Commun, of the ACM, vol.21, pp.120-126, 1978.
16. A. Shimbo, "Multisignature schemes based on the ElGamal scheme," Proc. 1994 Symposium on Cryptography and Information Security, SCIS94-2C, Jan. 1994.
17. A. Shimbo and S. Kawamura, "A factorization attack against some server-aided computation protocols for the RSA secret computation," Proc. 1990 Symposium on Cryptography and Information Security, SCIS90-3B, Jan. 1990.
18. A. Shimbo and S. Kawamura, "Performance analysis of server-aided secret computation protocols," IEICE Trans., V01.E73, no.7, pp.1073-1080, July 1990.
19. M. Tompa and H. Well, "Random self-reducibility and zero-knowledge interactive proofs of possession of information," Proc. of Symp. on Foundation of Computer Science, pp.472-482, 1987.
20. S.M. Yen and C.S. Laih, "New digital signature scheme based on discrete logarithm," Electron. Letters, vol.29, no.12, pp.1120-1121, 1993.
21. Y. Zheng and J. Seberry, "Practical approaches to attaining security against adaptively chosen ciphertext attacks," Lecture Notes in Computer Science 740, Advances in Cryptology - Crypto'92, pp.292-304, Spring-Verlag, 1993.