skip to main content
10.1145/100216.100269acmconferencesArticle/Chapter ViewAbstractPublication PagesstocConference Proceedingsconference-collections
Article
Free Access

One-way functions are necessary and sufficient for secure signatures

Authors Info & Claims
Published:01 April 1990Publication History
First page image

References

  1. [BM1] Bellare, M., and Micali, S., "How to Sign Given any Trapdoor Function", Proc. 20th STOC, 1988, pp. 32-42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [BM2] Blum, M., and Micali, S., "How to Generate Cryptograpically Strong Sequences of Pseudo-Random Bits", SIAM J. Comp., 13:4 (Nov. 84), pp. 850-864. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [CW] Carter, J.L., and Wegman, M.N., "Universal Classes of Hash Functions", JCSS, 18 (1979), pp. 143-154.Google ScholarGoogle ScholarCross RefCross Ref
  4. [DH] Diffie, W., and Hellman, M., "New Directions in Cryptography", IEEE Trans. on Info. Theory, vol. IT-22, 6 (1976), pp. 644-654.Google ScholarGoogle Scholar
  5. [GKL] Goldreich, O., Krawczyk, H., and Luby, M., "On the Existence of Pseudorandom Generators", Proc. 29th FOCS, 1988, pp. 12-24.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [GMR] Goldwasser, S., Micali, S., and Rivest, R., "A Secure Digital Signature Scheme", SIAM J. Comp., 17:2, 1988, pp. 281-308. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [ILL] Impagliazzo, R., Levin, L., and Luby, M., "Pseudorandom Generation from One-Way Functions", Proc. 21st STOC, 1989, pp. 12- 24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [La] Lamport, L., "Constructing Digital Signatures from One-Way Functions", SRI intl. CSL-98, Oct. 1979.Google ScholarGoogle Scholar
  9. [Le] Levin, L., "One-Way Functions and Pseudo-random Generators", Proc. 17th STOC, 1985, pp. 363-365. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [NY] Naor, M., and Yung, M., "Universal One-Way Hash Functions and their Cryptographic Applications", Proc. 21st STOC, 1989, pp. 33- 43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [Y] Yao, A.C., "Theory and Applications of Trapdoor Functions", Proc. 23rd FOCS, 1982, pp. 80-91.Google ScholarGoogle Scholar

Index Terms

  1. One-way functions are necessary and sufficient for secure signatures

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  STOC '90: Proceedings of the twenty-second annual ACM symposium on Theory of Computing
                  April 1990
                  574 pages
                  ISBN:0897913612
                  DOI:10.1145/100216

                  Copyright © 1990 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 April 1990

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • Article

                  Acceptance Rates

                  Overall Acceptance Rate1,469of4,586submissions,32%

                  Upcoming Conference

                  STOC '24
                  56th Annual ACM Symposium on Theory of Computing (STOC 2024)
                  June 24 - 28, 2024
                  Vancouver , BC , Canada

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader