{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T14:48:23Z","timestamp":1749912503570,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031229114"},{"type":"electronic","value":"9783031229121"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-22912-1_24","type":"book-chapter","created":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T15:38:49Z","timestamp":1672501129000},"page":"541-565","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Proposal for\u00a0Device Independent Probabilistic Quantum Oblivious Transfer"],"prefix":"10.1007","author":[{"given":"Jyotirmoy","family":"Basak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaushik","family":"Chakraborty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arpita","family":"Maitra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhamoy","family":"Maitra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,1]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s11128-018-1849-2","volume":"17","author":"J Basak","year":"2018","unstructured":"Basak, J., Maitra, S.: Clauser-Horne-Shimony-Holt versus three-party pseudo-telepathy: on the optimal number of samples in device-independent quantum private query. Quantum Inf. Process. 17, 77 (2018)","journal-title":"Quantum Inf. Process."},{"key":"24_CR2","unstructured":"Basak, J., Chakraborty, K., Maitra, A., Maitra, S.: Improved and formal proposal for device independent quantum private query (2022). https:\/\/arxiv.org\/abs\/1901.03042"},{"issue":"21","key":"24_CR3","doi-asserted-by":"publisher","first-page":"3121","DOI":"10.1103\/PhysRevLett.68.3121","volume":"68","author":"CH Bennett","year":"1992","unstructured":"Bennett, C.H.: Quantum cryptography using any two nonorthogonal states. Phys. Rev. Lett. 68(21), 3121\u20133124 (1992)","journal-title":"Phys. Rev. Lett."},{"key":"24_CR4","unstructured":"Broadbent, A., Yuen, P.: Device-independent oblivious transfer from the bounded-quantum-storage-model and computational assumptions. arxiv.org\/abs\/2111.08595 (2021)"},{"key":"24_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/3-540-48910-X_28","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201999","author":"C Cachin","year":"1999","unstructured":"Cachin, C., Micali, S., Stadler, M.: Computationally private information retrieval with polylogarithmic communication. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 402\u2013414. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-48910-X_28"},{"key":"24_CR6","unstructured":"Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pp. 41\u201350 (1995)"},{"key":"24_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/3-540-45539-6_10","volume-title":"Advances in Cryptology \u2014 EUROCRYPT 2000","author":"G Di Crescenzo","year":"2000","unstructured":"Di Crescenzo, G., Malkin, T., Ostrovsky, R.: Single database private information retrieval implies oblivious transfer. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 122\u2013138. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-45539-6_10"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"1216","DOI":"10.1109\/18.761271","volume":"45","author":"CA Fuchs","year":"1999","unstructured":"Fuchs, C.A., de Graaf, J.V.: Cryptographic distinguishability measures for quantum-mechanical states. IEEE Trans. Inf. Theory 45, 1216 (1999)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"17411","DOI":"10.1364\/OE.20.017411","volume":"20","author":"F Gao","year":"2012","unstructured":"Gao, F., Liu, B., Wen, Q.Y., Chen, H.: Flexible quantum private queries based on quantum key distribution. Opt. Express 20, 17411\u201317420 (2012)","journal-title":"Opt. Express"},{"issue":"10","key":"24_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11433-015-5714-3","volume":"58","author":"B Liu","year":"2015","unstructured":"Liu, B., Gao, F., Huang, W., Wen, Q.Y.: QKD-based quantum private query without a failure probability. Sci. China Physics, Mech. Astron. 58(10), 1\u20136 (2015). https:\/\/doi.org\/10.1007\/s11433-015-5714-3","journal-title":"Sci. China Physics, Mech. Astron."},{"key":"24_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1007\/11523468_65","volume-title":"Automata, Languages and Programming","author":"C Gentry","year":"2005","unstructured":"Gentry, C., Ramzan, Z.: Single-database private information retrieval with constant communication rate. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 803\u2013815. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11523468_65"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Gertner, Y., Ishai, Y., Kushilevitz, E., Malkin, T.: Protecting data privacy in private information retrieval schemes. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 151\u2013160 (1998)","DOI":"10.1145\/276698.276723"},{"issue":"23","key":"24_CR13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.230502","volume":"100","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti, V., Lloyd, S., Maccone, L.: Quantum random access memory. Phys. Rev. Lett. 100(23), 230502 (2008)","journal-title":"Phys. Rev. Lett."},{"issue":"7","key":"24_CR14","doi-asserted-by":"publisher","first-page":"3465","DOI":"10.1109\/TIT.2010.2048446","volume":"56","author":"V Giovannetti","year":"2010","unstructured":"Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries: security analysis. IEEE Trans. Info. Theory 56(7), 3465\u20133477 (2010)","journal-title":"IEEE Trans. Info. Theory"},{"key":"24_CR15","unstructured":"Helstrom, C.W.: Quantum Detection and Estimation Theory. Mathematics in Science and Engineering, vol. 123. Academic Press, New York (1976)"},{"issue":"301","key":"24_CR16","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"issue":"6","key":"24_CR17","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0375-9601(87)90222-2","volume":"123","author":"ID Ivanovic","year":"1987","unstructured":"Ivanovic, I.D.: How to differentiate between non-orthogonal states. Physics Lett. A 123(6), 257\u2013259 (1987)","journal-title":"Physics Lett. A"},{"issue":"2","key":"24_CR18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.83.022301","volume":"83","author":"M Jakobi","year":"2011","unstructured":"Jakobi, M., et al.: Practical private database queries based on a quantum-key-distribution protocol. Phys. Rev. A 83(2), 022301 (2011)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"24_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.062323","volume":"95","author":"J Kaniewski","year":"2017","unstructured":"Kaniewski, J.: Self-testing of binary observables based on commutation. Phys. Rev. A 95(6), 062323 (2017)","journal-title":"Phys. Rev. A"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Kon, W.Y., Lim, C.C.W.: Provably-secure symmetric private information retrieval with quantum cryptography. https:\/\/arxiv.org\/abs\/2004.13921 (2020)","DOI":"10.3390\/e23010054"},{"issue":"9","key":"24_CR21","doi-asserted-by":"publisher","first-page":"4337","DOI":"10.1109\/TIT.2009.2025545","volume":"55","author":"R Konig","year":"2009","unstructured":"Konig, R., Renner, R., Schaffner, C.: The operational meaning of min- and max-entropy. IEEE Trans. Info. Theory 55(9), 4337\u20134347 (2009)","journal-title":"IEEE Trans. Info. Theory"},{"key":"24_CR22","unstructured":"Kushilevitz, E., Ostrovsky, R.: Replication is not needed: single database, computationally-private information retrieval. In: Proceedings of the 38th Annual Symposium on Foundations of Computer Science, pp. 364\u2013373, 1997"},{"issue":"2","key":"24_CR23","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1103\/PhysRevA.56.1154","volume":"56","author":"HK Lo","year":"1997","unstructured":"Lo, H.K.: Insecurity of quantum secure computations. Phys. Rev. A 56(2), 1154 (1997)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"24_CR24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.042344","volume":"95","author":"A Maitra","year":"2017","unstructured":"Maitra, A., Paul, G., Roy, S.: Device-independent quantum private query. Phys. Rev. A 95(4), 042344 (2017)","journal-title":"Phys. Rev. A"},{"key":"24_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/3-540-44495-5_20","volume-title":"Progress in Cryptology \u2014INDOCRYPT 2000","author":"S Kumar Mishra","year":"2000","unstructured":"Kumar Mishra, S., Sarkar, P.: Symmetrically private information retrieval. In: Roy, B., Okamoto, E. (eds.) INDOCRYPT 2000. LNCS, vol. 1977, pp. 225\u2013236. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-44495-5_20"},{"issue":"23","key":"24_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.230501","volume":"103","author":"TG Noh","year":"2009","unstructured":"Noh, T.G.: Counterfactual Quantum Cryptography. Phys. Rev. Lett. 103(23), 230501 (2009)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"24_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.84.022313","volume":"84","author":"L Olejnik","year":"2011","unstructured":"Olejnik, L.: Secure quantum private information retrieval using phase-encoded queries. Phys. Rev. A 84(2), 022313 (2011)","journal-title":"Phys. Rev. A"},{"key":"24_CR28","doi-asserted-by":"crossref","unstructured":"Ostrovsky, R., Skeith III, W.E.: A survey of single-database private information retrieval: techniques and applications. In: Proceedings of the 10th International Conference on Practice and Theory in Public-Key Cryptography, pp. 393\u2013411 (2007)","DOI":"10.1007\/978-3-540-71677-8_26"},{"key":"24_CR29","doi-asserted-by":"publisher","first-page":"7105","DOI":"10.1088\/0305-4470\/31\/34\/013","volume":"31","author":"A Peres","year":"1998","unstructured":"Peres, A., Terno, D.R.: Optimal distinction between non-orthogonal quantum states. J. Phys. A: Math. Gen. 31, 7105 (1998)","journal-title":"J. Phys. A: Math. Gen."},{"issue":"1","key":"24_CR30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.012331","volume":"87","author":"MVP Rao","year":"2013","unstructured":"Rao, M.V.P., Jakobi, M.: Towards communication-efficient quantum oblivious key distribution. Phys. Rev. A 87(1), 012331 (2013)","journal-title":"Phys. Rev. A"},{"issue":"7446","key":"24_CR31","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1038\/nature12035","volume":"496","author":"B Reichardt","year":"2013","unstructured":"Reichardt, B., Unger, F., Vazirani, U.: A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games. Nature 496(7446), 456 (2013)","journal-title":"Nature"},{"key":"24_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.057901","volume":"92","author":"V Scarani","year":"2004","unstructured":"Scarani, V., Ac\u00edn, A., Ribordy, G., Gisin, N.: Quantum cryptography protocols robust against photon number splitting attacks for weak laser pulse implementations. Phys. Rev. Lett. 92, 057901 (2004)","journal-title":"Phys. Rev. Lett."},{"key":"24_CR33","unstructured":"P.W. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In: Foundations of Computer Science (FOCS) 1994, pp. 124\u2013134. IEEE Computer Society Press (1994)"},{"key":"24_CR34","doi-asserted-by":"publisher","first-page":"7537","DOI":"10.1038\/srep07537","volume":"4","author":"CY Wei","year":"2014","unstructured":"Wei, C.Y., Gao, F., Wen, Q.Y., Wang, T.Y.: Practical quantum private query of blocks based on unbalanced-state Bennett-Brassard-1984 quantum-key-distribution protocol. Sci. Rep. 4, 7537 (2014)","journal-title":"Sci. Rep."},{"issue":"1","key":"24_CR35","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/1008908.1008920","volume":"15","author":"S Wiesner","year":"1983","unstructured":"Wiesner, S.: Conjugate coding. SIGACT News 15(1), 78\u201388 (1983)","journal-title":"SIGACT News"},{"key":"24_CR36","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1007\/s11128-013-0692-8","volume":"13","author":"YG Yang","year":"2014","unstructured":"Yang, Y.G., Sun, S.J., Xu, P., Tiang, J.: Flexible protocol for quantum private query based on B92 protocol. Quant. Info. Proc. 13, 805 (2014)","journal-title":"Quant. Info. Proc."},{"issue":"2","key":"24_CR37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.88.022334","volume":"88","author":"JL Zhang","year":"2013","unstructured":"Zhang, J.L., Guo, F.Z., Gao, F., Liu, B., Wen, Q.Y.: Private database queries based on counterfactual quantum key distribution. Phys. Rev. A 88(2), 022334 (2013)","journal-title":"Phys. Rev. A"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology \u2013 INDOCRYPT 2022"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-22912-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T15:43:51Z","timestamp":1672501431000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-22912-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031229114","9783031229121"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-22912-1_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"1 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"INDOCRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cryptology in India","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"indocrypt2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.tcgcrest.org\/indocrypt-2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"74","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"42% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.22","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4.59","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}