{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:33:58Z","timestamp":1742913238016,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540416586"},{"type":"electronic","value":"9783540445869"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"vor","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":[[2001]]},"DOI":"10.1007\/3-540-44586-2_11","type":"book-chapter","created":{"date-parts":[[2007,10,7]],"date-time":"2007-10-07T02:53:49Z","timestamp":1191725629000},"page":"153-164","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Cryptanalysis of Two Sparse Polynomial Based Public Key Cryptosystems"],"prefix":"10.1007","author":[{"given":"Feng","family":"Bao","sequence":"first","affiliation":[]},{"given":"Robert H.","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Willi","family":"Geiselmann","sequence":"additional","affiliation":[]},{"given":"Claus","family":"Schnorr","sequence":"additional","affiliation":[]},{"given":"Rainer","family":"Steinwandt","sequence":"additional","affiliation":[]},{"given":"Hongjun","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,6,5]]},"reference":[{"key":"11_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/978-3-540-46588-1_6","volume-title":"An Identification Scheme Based on Sparse Polynomials","author":"W. Banks","year":"2000","unstructured":"W. Banks, D. Lieman and I. Shparlinski, \u201cAn Identification Scheme Based on Sparse Polynomials\u201d, in Proceedings of PKC\u20192000, LNCS 1751, Springer-Verlag, pp. 68\u201374, 2000."},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"W. Banks, D. Lieman and I. Shparlinski, \u201cCryptographic Applications of Sparse Polynomials over Finite Rings\u201d, to appear in ICISC\u20192000.","DOI":"10.1007\/3-540-45247-8_17"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","volume":"31","author":"T. ElGamal","year":"1985","unstructured":"T. ElGamal. \u201cA Public Key Cryptosystem and a Signature Scheme based on Discrete Logarithms\u201d. IEEE Transactions on Information Theory, 31 (1985), 469\u2013472.","journal-title":"IEEE Transactions on Information Theory"},{"key":"11_CR4","series-title":"Lect Notes Comput Sci","first-page":"114","volume-title":"A Public Key Cryptosystem Based on Sparse Polynomials","author":"D. Grant","year":"2000","unstructured":"D. Grant, K. Krastev, D. Lieman and I. Shparlinski, \u201cA Public Key Cryptosystem Based on Sparse Polynomials\u201d, in Proceedings of an International Conference on Coding Theory, Cryptography and Related Areas, LNCS, Springer-Verlag, pp. 114\u2013121, 2000."},{"key":"11_CR5","unstructured":"J. Hoffstein, D. Lieman and J. H. Silverman, \u201cPolynomial Rings and Efficient Public Key Authentication\u201d, Proceedings of the International Workshop on Cryptographic Techniques and E-Commerce, pp. 7\u201319, M. Blum and C. H. Lee, eds., July 5-8, 1999, Hong Kong. At the time of writing also available at the URL \nhttp:\/\/www.ntru.com\/technology\/tech.technical.htm\n\n."},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"J. Hoffstein, J. Pipher and J. H. Silverman, \u201cNTRU: A Ring Based Public Key System\u201d, Proceedings of ANTS III, Porland (1998), Springer-Verlag.","DOI":"10.1007\/BFb0054868"},{"key":"11_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology-Crypto\u201985","author":"V. Miller","year":"1986","unstructured":"V. Miller, \u201cUses of Elliptic Curves in Cryptography\u201d, in Advances in Cryptology-Crypto\u201985, LNCS 218, Springer-Verlag, pp. 417\u2013426, 1986."},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1145\/359340.359342","volume":"21","author":"R. L. Rivest","year":"1978","unstructured":"R. L. Rivest, A. Shamir, and L. Adleman, \u201cA method for Obtaining Digital Signatures and Public-Key Cryptosystems\u201d, Commun. ACM, vol. 21, no. 2, pp. 158\u2013164, Feb. 1978.","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","Public Key Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44586-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T16:03:49Z","timestamp":1596902629000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44586-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540416586","9783540445869"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-44586-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"5 June 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}