{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:20:29Z","timestamp":1742617229590,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540624943"},{"type":"electronic","value":"9783540680475"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62494-5_8","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:38:08Z","timestamp":1330295888000},"page":"93-100","source":"Crossref","is-referenced-by-count":3,"title":["Protocol failures for RSA-like functions using Lucas sequences and elliptic curves"],"prefix":"10.1007","author":[{"given":"Marc","family":"Joye","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Jacques","family":"Quisquater","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"8_CR1","unstructured":"Alfred V. Aho, John E. Hopcropft, and Jeffrey D. Ullman. The design and analysis of computer programming. Addison-Wesley, 1974."},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Daniel Bleichenbacher, Wieb Bosma, and Arjen K. Lenstra. Some remarks on Lucas-based cryptosystems. In D. Coppersmith, editor, Advances in Cryptology \u2014 Crypto '95, vol. 963 of Lectures Notes in Computer Science, pp. 386\u2013396, Springer-Verlag, 1995.","DOI":"10.1007\/3-540-44750-4_31"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"David M. Bressoud. Factorization and primality testing. Undergraduate Texts in Mathematics, Springer-Verlag, 1989.","DOI":"10.1007\/978-1-4612-4544-5"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Henri Cohen. A course in computational algebraic number theory. Number 138 in Graduate Texts in Mathematics. Springer-Verlag. 1993.","DOI":"10.1007\/978-3-662-02945-9"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Don Coppersmith. Finding a small root of an univariate modular equation. IBM Research Report, RC 20223, Nov. 1995.","DOI":"10.1007\/3-540-68339-9_14"},{"key":"8_CR6","unstructured":"Don Coppersmith, Matthew Franklin, Jacques Patarin, and Michael Reiter. Low exponent RSA with related messages. To appear in Eurocrypt '96."},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"N. Demytko. A new elliptic curve based analogue of RSA. In T. Helleseth, editor, Advances in Cryptology \u2014 Eurocrypt '95, volume 765 of Lectures Notes in Computer Science pages 40\u201349. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-48285-7_4"},{"issue":"no.6","key":"8_CR8","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"IT-26","author":"W. Diffie","year":"1976","unstructured":"Whitfield Diffie, and Martin E. Hellman. New directions in Cryptography. IEEE Trans. on Information Theory, vol. IT-26, no. 6, pp. 644\u2013654, Nov. 1976.","journal-title":"IEEE Trans. on Information Theory"},{"key":"8_CR9","unstructured":"Matthew K. Franklin, and Michael K. Reiter. A linear protocol failure for RSA with exponent three. Preliminary note for Crypto '95 rump session."},{"key":"8_CR10","unstructured":"Johan H\u00e5stad. On using RSA with low exponent in a public key network. In H.C. Williams, editor, Advances in Cryptology \u2014 Crypto '85, vol. 218 of Lectures Notes in Computer Science, pp. 404\u2013408, Springer-Verlag, 1986."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Dale Husem\u00f6ller. Elliptic curves. Number 111 in Graduate Texts in Mathematics. Springer-Verlag, 1987.","DOI":"10.1007\/978-1-4757-5119-2"},{"key":"8_CR12","unstructured":"Marc Joye, and Jean-Jacques Quisquater. Protocol failures for RSA-like functions using Lucas sequences and elliptic curves. UCL Crypto Group Technical Report, CG-1995\/4, Dec. 1995."},{"key":"8_CR13","unstructured":"Burton S. Kaliski, Jr. A chosen attack on Demytko's elliptic curve cryptosystem. To appear in Journal of Cryptology."},{"key":"8_CR14","volume-title":"The art of computer programming: Volume 2\/Seminumerical algorithms","author":"D. E. Knuth","year":"1981","unstructured":"Donald E. Knuth. The art of computer programming: Volume 2\/Seminumerical algorithms. 2nd ed., Reading, MA, Addison-Wesley Publishing Company, 1981.","edition":"2nd ed."},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Neal Koblitz. A course in number theory and Cryptography. Number 114 in Graduate Texts in Mathematics. Springer-Verlag, 2nd edition, 1994.","DOI":"10.1007\/978-1-4419-8592-7"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Kenji Koyama, Ueli M. Maurer. Tatsuaki Okamoto, and Scott A. Vanstone. New public-key schemes based on elliptic curves over the ring \u2124 n . In J. Feigenbaum, editor, Advances in Cryptology \u2014 Crypto '91, volume 576 of Lectures Notes in Computer Science, pages 252\u2013266. Springer-Verlag, 1991.","DOI":"10.1007\/3-540-46766-1_20"},{"issue":"no.22","key":"8_CR17","doi-asserted-by":"publisher","first-page":"1843","DOI":"10.1049\/el:19941252","volume":"30","author":"H. Kuwakado","year":"1994","unstructured":"H. Kuwakado, and K. Koyama. Security of RSA-type cryptosystems over elliptic curves against H\u00e5stad attack. Electronics Letters, vol. 30, no. 22, pp. 1843\u20131844, Oct. 1994.","journal-title":"Electronics Letters"},{"issue":"no.2","key":"8_CR18","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1049\/el:19940099","volume":"30","author":"C.-S. Laih","year":"1994","unstructured":"C.-S. Laih, F-K. Tu, and W.-C. Tai. Remarks on LUC public key system. Electronics Letters, vol. 30, no. 2, pp. 123\u2013124, Jan. 1994.","journal-title":"Electronics Letters"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0020-0190(94)00209-H","volume":"53","author":"C. Laih","year":"1995","unstructured":"Chi-Sung Laih, Fu-Kuan Tu, and Wen-Chung Tai. On the security of the Lucas function. Informations Processing Letters 53, pp. 243\u2013247, 1995.","journal-title":"Informations Processing Letters"},{"key":"8_CR20","unstructured":"Alfred Menezes, Minghua Qu, and Scott Vanstone. Standard for RSA, DiffieHellman and related public-key cryptography. Working draft of IEEE P1363 Standard, chapter 6, April 1995."},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Alfred J. Menezes. Elliptic curve public key Cryptosystems. Kluwer Academic Publishers, 1993.","DOI":"10.1007\/978-1-4615-3198-2"},{"key":"8_CR22","first-page":"71","volume":"16","author":"W. B. M\u00fcller","year":"1981","unstructured":"Winfried B. M\u00fcller, and Rupert N\u00f6bauer. Some remarks on public-key cryptosystems. Sci. Math. Hungar., vol. 16, pp. 71\u201376, 1981.","journal-title":"Sci. Math. Hungar."},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Winfried B. M\u00fcller, and Rupert N\u00f6bauer. Cryptanalysis of the Dickson-scheme. In F. Pichler, editor, Advances in Cryptology \u2014 Eurorypt '85, vol. 219 of Lectures Notes in Computer Science, pp. 50\u201361, Springer-Verlag, 1986.","DOI":"10.1007\/3-540-39805-8_7"},{"issue":"no7","key":"8_CR24","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1049\/el:19940398","volume":"30","author":"S. Murphy","year":"1994","unstructured":"S. Murphy. Remarks on the LUC public key system. Electronics Letters, vol. 30, no, 7, pp. 558\u2013559, March 1994.","journal-title":"Electronics Letters"},{"key":"8_CR25","volume-title":"Presented at the conference of cryptography","author":"J. Patarin","year":"1995","unstructured":"Jacques Patarin. Some serious protocol failures for RSA with exponent e of less than-32 bits. Presented at the conference of cryptography, CIRM Luminy, France, 25\u201329 Sept. 1995."},{"issue":"no.21","key":"8_CR26","doi-asserted-by":"publisher","first-page":"1827","DOI":"10.1049\/el:19951240","volume":"31","author":"R.G.E. Pinch","year":"1995","unstructured":"R.G.E. Pinch. Extending the H\u00e5stad attack to LUC. Electronics Letters, vol. 31, no. 21, pp. 1827\u20131828, Oct. 1995.","journal-title":"Electronics Letters"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Paulo Ribenboim. The little book of big primes. Springer-Verlag, 1991.","DOI":"10.1007\/978-1-4757-4330-2"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Hans Riesel. Prime numbers and computers methods for factorization. Progress in Mathematics, vol. 57, Birkh\u00e4user, 1985.","DOI":"10.1007\/978-1-4757-1089-2"},{"key":"8_CR29","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"R. L. Rivest","year":"1978","unstructured":"R. L. Rivest, A. Shamir, and L. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21, pp. 120\u2013126, 1978.","journal-title":"Commun. ACM"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Joseph H. Silverman. The arithmetic of elliptic curves. Number 106 in Graduate Texts in Mathematics. Springer-Verlag, 1986.","DOI":"10.1007\/978-1-4757-1920-8"},{"key":"8_CR31","unstructured":"Peter J. Smith, and Michael J. J. Lennon. LUC: A new public key system. In E. G. Douglas, editor, Ninth IFIP Symposium on Computer Security, pp. 103\u2013117. Elsevier Science Publishers, 1993."},{"key":"8_CR32","unstructured":"Peter Smith. LUC public-key encryption. Dr. Dobb's Journal, pp. 44\u201349, Jan. 1993."}],"container-title":["Lecture Notes in Computer Science","Security Protocols"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62494-5_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:29:04Z","timestamp":1742599744000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62494-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540624943","9783540680475"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/3-540-62494-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}