{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T07:58:46Z","timestamp":1777103926896,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540551881","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-46766-1_19","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T15:03:27Z","timestamp":1186844607000},"page":"242-251","source":"Crossref","is-referenced-by-count":24,"title":["The Use of Interaction in Public Cryptosystems."],"prefix":"10.1007","author":[{"given":"Steven","family":"Rudich","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"IT-22","author":"W. Diffie","year":"1976","unstructured":"W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, IT-22:644\u2013654, 1976.","journal-title":"IEEE Transactions on Information Theory"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/0022-0000(84)90070-9","volume":"28","author":"S. Goldwasser","year":"1984","unstructured":"S. Goldwasser and S. Micali. Probabilistic encryption. Journal of Computer and System Sciences, 28:270\u2013299, 1984.","journal-title":"Journal of Computer and System Sciences"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"R. Impagliazzo and M. Luby. One-way functions are essential for complexity based cryptography. In Proceedings of the 30th Annual Symposium on Foundations of Computer Science, IEEE, 1989.","DOI":"10.1109\/SFCS.1989.63483"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"R. Impagliazzo, L. Levin, and M. Luby. Pseudo-random number generation from one-way functions. In Proceedings of the 21st Annual Symposium on Theory of Computing, ACM, 1989.","DOI":"10.1145\/73007.73009"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"R. Impagliazzo and S. Rudich. Limits on the provable consequences of one-way permutations. In Proceedings of the 21st Annual Symposium on Theory of Computing, ACM, 1989.","DOI":"10.1145\/73007.73012"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"S. Kurtz, S. Mahaney, and J. Royer. The isomorphism conjecture fails relative to a random oracle. In Proceedings of the 21st Annual Symposium on Theory of Computing, ACM, 1989.","DOI":"10.1145\/73007.73022"},{"key":"19_CR7","unstructured":"Charles Rackoff. A basic theory of public and private cryptosystems. In Proceedings of Advances in Cryptography, CRYPTO, 1988."},{"issue":"2","key":"19_CR8","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R. Rivest","year":"1978","unstructured":"R. Rivest, A. Shamir, and L. Adelman. A method for obtaining digital signatures and public-key cryptosystems. Communications. ACM., 21(2):120\u2013126, Feb 1978.","journal-title":"Communications. ACM."},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"A.C. Yao. Theory and applications of trapdoor functions. In Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, pages 80\u201391, IEEE, 1982.","DOI":"10.1109\/SFCS.1982.45"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO \u201991"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46766-1_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:26Z","timestamp":1605647606000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46766-1_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540551881"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-46766-1_19","relation":{},"subject":[]}}