Homomorphic signature schemes

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

Volumn 2271, Issue , 2002, Pages 244-262

  Johnson, Robert ^a   Molnar, David ^b   Song, Dawn ^a   Wagner, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ShieldIP ^*

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; AUTHENTICATION;

BINARY OPERATIONS; ENCRYPTION SCHEMES; PRIVACY HOMOMORPHISM; SIGNATURE HOLDERS; SIGNATURE SCHEME;

CRYPTOGRAPHY;

EID: 84944905011     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45760-7_17     Document Type: Conference Paper

References (26)

1. Niv Ahituv, Yeheskel Lapid, and Seev Neumann. Processing encrypted data. Communications of the ACM, 30(9):777–780, 1987.
2. Niko Baric and Birgit Pfitzmann. Collision-free accumulators and fail-stop signature schemes without trees. In Advances in Cryptology–EUROCRYPT’97, volume 1233 of Lecture Notes in Computer Science, pages 480–494. Springer-Verlag, 1997.
3. M. Bellare, O. Goldreich, and S. Goldwasser. Incremental cryptography: the case of hashing and signing. In Yvo Desmedt, editor, Advances in Cryptology–CRYPTO’94, pages 216–233, Berlin, 1994. Springer-Verlag. Lecture Notes in Computer Science Volume 839.
4. M. Bellare, O. Goldreich, and S. Goldwasser. Incremental cryptography with application to virus protection. In FOCS 1995, Berlin, 1995. Springer-Verlag.
5. M. Bellare and P. Rogaway. The exact security of digital signatures–how to sign with RSA and Rabin. In Ueli Maurer, editor, Advances in Cryptology– EUROCRYPT’96, pages 399–416, Berlin, 1996. Springer-Verlag. Lecture Notes in Computer Science Volume 1070.
6. Mihir Bellare and Phillip Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In First ACM Conference on Computer and Communications Security, pages 62–73, Fairfax, 1993.
7. Mihir Bellare and Phillip Rogaway. The exact security of digital signatures–how to sign with RSA and Rabin. In Ueli Maurer, editor, Advances in Cryptology– EUROCRYPT 96, volume 1070 of Lecture Notes in Computer Science. Springer-Verlag, 1996.
8. J Benaloh. Dense probabilistic encryption. In Selected Areas in Cryptography, 1994.
9. J.C. Benaloh and M. de Mare. One-way accumulators: A decentralized alternative to digital signatures. In EUROCRYPT’93, 1993.
10. D. Boneh and R. J. Lipton. Algorithms for black-box fields and their application to cryptography. In Neal Koblitz, editor, Advances in Cryptology–CRYPTO’96, pages 283–297, Berlin, 1996. Springer-Verlag. Lecture Notes in Computer Science Volume 1109.
11. E. F. Brickell and Y. Yacobi. On privacy homomorphisms. In David Chaum and Wyn L. Price, editors, Advances in Cryptology–EUROCRYPT’87, pages 117–126, Berlin, 1987. Springer-Verlag. Lecture Notes in Computer Science Volume 304.
12. J. Cohen and M. Fischer. A robust and verifiable cryptographically secure election scheme. In 26th Symposium on the Foundations of Computer Science, 1985.
13. Cramer and Damgard. Zero knowledge proofs for finite field arithmetic – or, can zero knowledge be for free? In Advances in Cryptology–CRYPTO’98, Berlin, 1998. Springer-Verlag.
14. J. Feigenbaum and Merritt Open questions, talk abstracts, and summary of discussions. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 1–45, 1991.
15. E. Fujisaki, T. Okamoto, and Uchiyama. EPOC: Efficient probabilistic encryption. In Submission to IEEE P1363, 1998.
16. Rosario Gennaro, Shai Halevi, and Tal Rabin. Secure hash-and-sign signatures without the random oracle. In Advances in Cryptology–EUROCRYPT’99, pages 123–139. Springer-Verlag, 1999. Lecture Notes in Computer Science Volume 1592.
17. S. Goldwasser and S. Micali. Probabilistic encryption. Journal of Computer and System Sciences, 28(2):270–299, April 1984.
18. Ralph Merkle. Protocols for public key cryptosystems. In Proceedings of the IEEE Symposium on Research in Security and Privacy, Oakland, CA, April 1980. IEEE Computer Society Press.
19. S. Micali and R. Rivest. Transitive signature schemes. In Topics in Cryptology– CT-RSA 2002, pages 236–243. Springer-Verlag, 2002. Lecture Notes in Computer Science Volume 2271 (This Volume).
20. D. Naccache and J. Stern. A new public key cryptosystem based on higher residues. In 5th ACM Symposium on Computer and Communications Security, 1998.
21. Goldreich Oded, Shafi Goldwasser, and Silvio Micali. How to construct random functions. Journal of the ACM, 33(4):792–807, October 1986.
22. P Paillier. Public-key cryptosystems based on composite degree residuosity classes. In Advances in Cryptology–EUROCRYPT’99, volume 1592 of LNCS, 1999.
23. R Peralta and J. Boyar. Short discreet proofs. In Journal of Cryptology, 2000.
24. R. Rivest. Two new signature schemes. Presented at Cambridge seminar; see http://www.cl.cam.ac.uk/Research/Security/seminars/2000/ rivest-tss.pdf, 2001.
25. R. Rivest, L. Adleman, and M.L. Dertouzos. On data banks and privacy homomorphisms. In Foundations of Secure Computation, pages 169–178. Academic Press, 1978.
26. T. Sander, A Young, and M Yung. Non-interactive cryptocomputing in NC 1. In FOCS’99, 1999.