{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:48Z","timestamp":1725663288635},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540102915"},{"type":"electronic","value":"9783540384359"}],"license":[{"start":{"date-parts":[[1981,1,1]],"date-time":"1981-01-01T00:00:00Z","timestamp":347155200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10291-4_19","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:09:23Z","timestamp":1330171763000},"page":"270-278","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An observation concerning the complexity of problems with few solutions and its application to cryptography"],"prefix":"10.1007","author":[{"given":"Shimon","family":"Even","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yacov","family":"Yacobi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Brassard, G.: \"A Note on the Complexity of Cryptography\". IEEE Trans. on Inf. Th., Vol. IT-25, March 1979.","key":"19_CR1","DOI":"10.1109\/TIT.1979.1056010"},{"doi-asserted-by":"crossref","unstructured":"Shamir, A.: \"On the Cryptocomplexity of Knapsack Systems\". Proc. of the 11-th Annual ACM Symposium on Theory of Computing, Atlanta, Georgia, April 30\u2013May 2, 1979.","key":"19_CR2","DOI":"10.1145\/800135.804405"},{"unstructured":"Even, S. and Yacobi, Y.: \"On the Cryptocomplexity of a Public Key System\". Research Report, July 1979.","key":"19_CR3"},{"unstructured":"Aho, Hopcroft and Ullman: The Design and Analysis of Computer Algorithms. Addison Wesley, 1974.","key":"19_CR4"},{"unstructured":"Even, S.: Graph Algorithms, Computer Science Press, 1979.","key":"19_CR5"},{"unstructured":"Ginsburg, S.: Private communication.","key":"19_CR6"},{"key":"19_CR7","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/S0019-9958(67)90401-9","volume":"11","author":"J. S. Ullian","year":"1967","unstructured":"Ullian, J.S.: \"Partial Algorithm Problems for Context Free Languages\". Information and Control, Vol. 11, 1967, pp. 80\u2013101.","journal-title":"Information and Control"},{"key":"19_CR8","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1002\/j.1538-7305.1949.tb00928.x","volume":"28","author":"C. E. Shannon","year":"1949","unstructured":"Shannon, C.E.: \"Communication Theory of Secrecy Systems\", Bell Systems Technical Journal, Vol. 28, October 1949, pp. 656\u2013715.","journal-title":"Bell Systems Technical Journal"},{"doi-asserted-by":"crossref","unstructured":"Hellman, M.E.: \"An Extension of the Shannon Theory Approach to Cryptography\", IEEE Trans. on Inf. Th., Vol. IT-23, No. 3, May 1977.","key":"19_CR9","DOI":"10.1109\/TIT.1977.1055709"},{"unstructured":"Even, S. and Yacobi, Y.: \"Cryptosystems which are NP-hard to break\", Research Report, July 1979.","key":"19_CR10"},{"unstructured":"Rabin, M.O.: \"Digitalized Signatures\", Foundations of Secure Computation, New York Academic Press, 1978, pp. 155\u2013168, edited by R.A. De Millo et al.","key":"19_CR11"}],"container-title":["Lecture Notes in Computer Science","Graphtheoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10291-4_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:14:38Z","timestamp":1558253678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10291-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540102915","9783540384359"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-10291-4_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]},"assertion":[{"value":"25 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}