{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T14:59:40Z","timestamp":1786978780467,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540679073","type":"print"},{"value":"9783540445982","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44598-6_9","type":"book-chapter","created":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T06:15:21Z","timestamp":1178000121000},"page":"147-165","source":"Crossref","is-referenced-by-count":65,"title":["Quantum Public-Key Cryptosystems"],"prefix":"10.1007","author":[{"given":"Tatsuaki","family":"Okamoto","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keisuke","family":"Tanaka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shigenori","family":"Uchiyama","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2000,8,11]]},"reference":[{"key":"9_CR1","unstructured":"Barenco, A., Bennett, C.H., Cleve, R., Divincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J., and Weinfurter, H. Elementary Gates for Quantum Computation. Physical Review A 52,5 (Nov. 1995), 3457\u20133467."},{"key":"9_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/3-540-48329-2_21","volume-title":"Advances in Cryptology\u2014CRYPTO\u2019 93","author":"M. Bellare","year":"1993","unstructured":"Bellare, M., AND Rogaway, P. Entity authentication and key distribution. In Advances in Cryptology\u2014CRYPTO\u2019 93 (22\u201326 Aug. 1993), D. R. Stinson, Ed., vol. 773 of Lecture Notes in Computer Science, Springer-Verlag, pp. 232\u2013249."},{"key":"9_CR3","unstructured":"Bellare, M., AND Rogaway, P. Optimal Asymmetric Encryption-How to Encrypt with RSA. In Advances in Cryptology\u2014EUROCRYPT\u201994 (1994), pp. 92\u2013111."},{"key":"9_CR4","unstructured":"Bellare, M., Desai, A., Pointcheval, D., AND Rogaway, P. Relations among Notions of Security for Public-Key Encryption Schemes. In Advances in Cryptology\u2014CRYPTO\u201998 (1998), pp. 26\u201345."},{"key":"9_CR5","unstructured":"Bennett, C. H., Bernstein, E., Brassard, G., AND Vazirani, U. Strengths and weaknesses of quantum computing. SI AM J. Comput. 26,5 (Oct. 1997), 1510\u20131523."},{"issue":"1","key":"9_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00191318","volume":"5","author":"C. H. Bennett","year":"1992","unstructured":"Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., AND Smolin, J. Experimental quantum cryptography. Journal of Cryptology 5,1 (1992), 3\u201328.","journal-title":"Journal of Cryptology"},{"key":"9_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/3-540-39568-7_39","volume-title":"Advances in Cryptology: Proceedings of CRYPTO","author":"C. H. Bennett","year":"1984","unstructured":"Bennett, C. H., AND Brassard, G. An update on quantum cryptography. In Advances in Cryptology: Proceedings of CRYPTO 84 (19\u201322 Aug. 1984), G. R. Blakley and D. Chaum, Eds., vol. 196 of Lecture Notes in Computer Science, Springer-Verlag, 1985, pp. 475\u2013480."},{"key":"9_CR8","series-title":"Lect Notes Comput Sci","first-page":"351","volume-title":"Advances in Cryptology\u2014CRYPTO\u2019 91","author":"C. H. Bennett","year":"1991","unstructured":"Bennett, C. H., Brassard, G., Cr\u00e9peau, C., AND Skubiszewska, M.-H. Practical quantum oblivious transfer. In Advances in Cryptology\u2014CRYPTO\u2019 91 (11\u201315 Aug. 1991), J. Feigenbaum, Ed., vol. 576 of Lecture Notes in Computer Science, Springer-Verlag, 1992, pp. 351\u2013366."},{"key":"9_CR9","unstructured":"Bennett, C. H., Brassard, G., AND Ekert, A. K. Quantum cryptography. Scientific America 262,10 (Oct. 1992), 26\u201333."},{"key":"9_CR10","unstructured":"Bennett, C. H., Brassard, G., AND Mermin, N. D. Quantum cryptography without Bell\u2019s theorem. Physical Review Letters 68,5 (Feb. 1992), 557\u2013559."},{"key":"9_CR11","unstructured":"Brassard, G., L\u00fctkenhaus, N., Tal, M., AND Sanders, B. C. Security Aspects of Practical Quantum Cryptography. In Advances in Cryptology\u2014EUROCRYPT2000 (2000), pp. 289\u2013299."},{"key":"9_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/3-540-38424-3_4","volume-title":"Advances in Cryptology\u2014CRYPTO\u2019 90","author":"G. Brassard","year":"1990","unstructured":"Brassard, G., AND Cr\u00e9peau, C. Quantum bit commitment and coin tossing protocols. In Advances in Cryptology\u2014CRYPTO\u2019 90 (11\u201315 Aug. 1990), A. J. Menezes and S. A. Vanstone, Eds., vol. 537 of Lecture Notes in Computer Science, Springer-Verlag,1991, pp. 49\u201361."},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1109\/18.21214","volume":"34","author":"B. Chor","year":"1988","unstructured":"Chor, B., AND Rivest, R. L. A knapsack-type public key cryptosystem based on arithmetic in finite fields. IEEE Trans. on Information Theory 34 (1988), 901\u2013909.","journal-title":"IEEE Trans. on Information Theory"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Cohen, H.A Course in Computational Algebraic Number Theory. Springer, 1993.","DOI":"10.1007\/978-3-662-02945-9"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Cover, T. M. Enumerative source encoding. IEEE Trans. on Information Theory IT-19 (1973), 901\u2013909.","DOI":"10.1109\/TIT.1973.1054929"},{"key":"9_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/3-540-49264-X_11","volume-title":"Advances in Cryptology\u2014EUROCRYPT 95","author":"C. Cr\u00e9peau","year":"1995","unstructured":"Cr\u00e9peau, C., AND Salvail, L. Quantum oblivious mutual identification. In Quisquater, J.-J., Eds. Advances in Cryptology\u2014EUROCRYPT 95 (21\u201325 May 1995), vol. 921 of Lecture Notes in Computer Science, Springer-Verlag Guillou and Quisquater[26], pp. 133\u2013146."},{"key":"9_CR17","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"A 439","author":"D. Deutsch","year":"1992","unstructured":"Deutsch, D., AND Jozsa, R. Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A 439 (1992), 553\u2013558.","journal-title":"Proc. R. Soc. Lond."},{"issue":"6","key":"9_CR18","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"IT-22","author":"W. Diffie","year":"1976","unstructured":"Diffie, W., and Hellman, M. New directions in cryptography. IEEE Trans. on Information Theory IT-22,6 (1976), 644\u2013654.","journal-title":"IEEE Trans. on Information Theory"},{"key":"9_CR19","unstructured":"Dumais, P., Mayers, D., AND Salvail, L. Perfectly Concealing Quantum Bit Commitment from any Quantum One-Way Permutation. In Advances in Cryptology\u2014EUROCRYPT2000 (2000), pp. 300\u2013315."},{"key":"9_CR20","unstructured":"Fujisaki, E. AND Okamoto, T. How to Enhance the Security of Public-Key Encryption at Minimum Cost. In PKC\u201999 (1999), pp. 53\u201368."},{"key":"9_CR21","unstructured":"Fujisaki, E. AND Okamoto, T. Secure Integration of Asymmetric and Symmetric Encryption Schemes. In Advances in Cryptology\u2014CRYPTO\u201999 (1999), pp. 537\u2013554."},{"key":"9_CR22","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BFb0052227","volume-title":"Advances in Cryptology-CRYPTO\u2019 97","author":"O. Goldreich","year":"1997","unstructured":"Goldreich, O. On the foundations of modern cryptography. In Advances in Cryptology-CRYPTO\u2019 97 (17\u201321 Aug. 1997), B. S. KaliskiJr., Ed., vol. 1294 of Lecture Notes in Computer Science, Springer-Verlag, pp. 46\u201374."},{"key":"9_CR23","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/0022-0000(84)90070-9","volume":"28","author":"S Goldwasser","year":"1984","unstructured":"Goldwasser, S., AND Micali, S. Probabilistic encryption. J. Comput. Syst. Sci. 28,2 (Apr. 1984), 270\u2013299.","journal-title":"J. Comput. Syst. Sci."},{"key":"9_CR24","unstructured":"Goldwasser, S., Micali, S., AND Rivest, R. L. A digital signature scheme secure against adaptive chosen-message attacks. SI AM J. Comput. 17,2 (Apr. 1988), 281\u2013308."},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Grover, L. K. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing (Philadelphia, Pennsylvania, 22\u201324 May 1996), pp. 212\u2013219.","DOI":"10.1145\/237814.237866"},{"key":"9_CR26","series-title":"Lect Notes Comput Sci","volume-title":"Advances in Cryptology\u2014EUROCRYPT 95","year":"1995","unstructured":"Guillou, L.C., AND Quisquater, J.-J., Eds. Advances in Cryptology\u2014EUROCRYPT 95 (21\u201325 May 1995), vol. 921 of Lecture Notes in Computer Science, Springer-Verlag."},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Lang, S.Algebraic Number Theory, Second Edition, Springer, 1994.","DOI":"10.1007\/978-1-4612-0853-2"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Marcus, D. A.Number Fields, Springer, 1977.","DOI":"10.1007\/978-1-4684-9356-6"},{"key":"9_CR29","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/3-540-68697-5_26","volume-title":"Advances in Cryptology\u2014CRYPTO\u2019 96","author":"D. Mayers","year":"1996","unstructured":"Mayers, D. Quantum key distribution and string oblivious transfer in noisy channels. In Advances in Cryptology\u2014CRYPTO\u2019 96 (18\u201322 Aug. 1996), N. Koblitz, Ed., vol. 1109 of Lecture Notes in Computer Science, Springer-Verlag, pp. 343\u2013357."},{"key":"9_CR30","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1109\/TIT.1978.1055927","volume":"24","author":"R. C. Merkle","year":"1978","unstructured":"Merkle, R. C., AND Hellman, M. E. Hiding information and signatures in trapdoor knapsacks. IEEE Trans. on Information Theory 24 (1978), 525\u2013530.","journal-title":"IEEE Trans. on Information Theory"},{"key":"9_CR31","unstructured":"Morii, M., AND Kasahara, M. New Public Key Cryptosystem Using Discrete Logarithms over GF(p). Trans. of the IEICE J71-D,2 (Feb. 1988), 448\u2013453 (In Japanese)."},{"key":"9_CR32","unstructured":"Naccache, D., AND Stern, J. A New Public-Key Cryptosystem. In Advances in Cryptology\u2014EUROCRYPT\u201997 (1997), pp. 27\u201336."},{"key":"9_CR33","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1109\/TIT.1984.1056942","volume":"IT-30","author":"A. M. Odlyzko","year":"1984","unstructured":"Odlyzko, A. M. Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir\u2019s fast signature scheme. IEEE Trans. on Information Theory IT-30 (1984), 594\u2013601.","journal-title":"IEEE Trans. on Information Theory"},{"key":"9_CR34","unstructured":"Okamoto, T., AND Tanaka, K. A New Approach to Knapsack Cryptosystems. manuscript (2000)."},{"key":"9_CR35","unstructured":"Orton, G. A Multiple-Iterated Trapdoor for Dense Compact Knapsacks. In Advances in Cryptology\u2014EUROCRYPT\u201994 (1994), pp. 112\u2013130."},{"key":"9_CR36","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"Advances in Cryptology\u2014EUROCRYPT 95","author":"C. P. Schnorr","year":"1995","unstructured":"Schnorr, C. P., AND H\u00f6rner, H. H. Attacking the Chor-Rivest cryptosystem by improved lattice reduction. In Quisquater, J.-J., Eds. Advances in Cryptology\u2014EUROCRYPT 95 (21\u201325 May 1995), vol. 921 of Lecture Notes in Computer Science, Springer-Verlag Guillou and Quisquater[26], pp. 1\u201312."},{"key":"9_CR37","unstructured":"Shor, P.W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26,5 (Oct. 1997), 1484\u20131509."},{"key":"9_CR38","unstructured":"Simon, D. R. On the power of quantum computation. SIAM J. Comput. 26,5 (Oct. 1997), 1474\u20131483."},{"key":"9_CR39","doi-asserted-by":"crossref","unstructured":"Vaudenay, S. Cryptanalysis of the Chor-Rivest cryptosystem. In Advances in Cryptology\u2014CRYPTO\u201998 (1998), pp. 243\u2013256.","DOI":"10.1007\/BFb0055732"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44598-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T12:34:22Z","timestamp":1556368462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44598-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679073","9783540445982"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/3-540-44598-6_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}