Filters








572 Hits in 7.1 sec

Computational Collapse of Quantum State with Application to Oblivious Transfer

Claude Crépeau, Paul Dumais, Dominic Mayers, Louis Salvail
<span title="2003-11-06">2003</span> <i title="Aarhus University Library"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/433eg2tipzegfkgt5m5cmv46zq" style="color: black;">BRICS Report Series</a> </i> &nbsp;
As measuring a quantum state induces an irreversible collapse, we describe a QMC as an instance of "computational collapse of a quantum state".  ...  In a QMC a state appears to be collapsed to a polynomial time observer who cannot extract full information about the state without breaking a computational assumption.  ...  oblivious transfer (i.e. 1-2 QOT) scheme [5, 3, 4] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7146/brics.v10i37.21805">doi:10.7146/brics.v10i37.21805</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/t736myjfpfccfmixn3d4ayteae">fatcat:t736myjfpfccfmixn3d4ayteae</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922064833/https://tidsskrift.dk/index.php/brics/article/download/21805/19236" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c2/5e/c25ed8c1d9ae279f0d484c08c7e7740631ff6296.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7146/brics.v10i37.21805"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Computational Collapse of Quantum State with Application to Oblivious Transfer [chapter]

Claude Crépeau, Paul Dumais, Dominic Mayers, Louis Salvail
<span title="">2004</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
As measuring a quantum state induces an irreversible collapse, we describe a QMC as an instance of "computational collapse of a quantum state".  ...  Quantum 2-party cryptography differs from its classical counterpart in at least one important way: Given blak-box access to a perfect commitment scheme there exists a secure 1−2 quantum oblivious transfer  ...  oblivious transfer (i.e. 1-2 QOT) scheme [5, 3, 4] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-24638-1_21">doi:10.1007/978-3-540-24638-1_21</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mcysxqouzbgbjg5kpn7yvp2uym">fatcat:mcysxqouzbgbjg5kpn7yvp2uym</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922064833/https://tidsskrift.dk/index.php/brics/article/download/21805/19236" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c2/5e/c25ed8c1d9ae279f0d484c08c7e7740631ff6296.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-24638-1_21"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

MLC No-go Theorems: Reinterpretation and Extension [article]

Minh-Dung Dang, Patrick Bellot
<span title="2008-03-21">2008</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
and oblivious transfer.  ...  The extension implies that a quantum protocol for implementing secure two-party computations musts have access to a trusted third-party which erases information and thus makes dissipation of heat to the  ...  With this quantum configuration, bit commitment and oblivious transfer are impossible.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/quant-ph/0701156v5">arXiv:quant-ph/0701156v5</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/knqv5677zzg4lonjgrgvrbdlum">fatcat:knqv5677zzg4lonjgrgvrbdlum</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-quant-ph0701156/quant-ph0701156.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/quant-ph/0701156v5" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Privacy-Preserving Decision Protocols Based on Quantum Oblivious Key Distribution

Kejia Zhang, Chunguang Ma, Zhiwei Sun, Xue Zhang, Baomin Zhou, Yukun Wang
<span title="">2020</span> <i title="Computers, Materials and Continua (Tech Science Press)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/amujz7fcqna6do727z6ev3ueo4" style="color: black;">Computers Materials &amp; Continua</a> </i> &nbsp;
Oblivious key transfer (OKT) is a fundamental problem in the field of secure multi-party computation.  ...  Recently, a number of works have sought to establish the corresponding quantum oblivious key transfer model and rename it as quantum oblivious key distribution (QOKD) from the well-known expression of  ...  Table 1 : The cost of QOKD-based OSMD and QOKD-based PID protocols (C-basis means the computational basis) Quantum Operations Null Quantum Measurements 2n single measurement with C-basis The Transferred  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.32604/cmc.2020.09836">doi:10.32604/cmc.2020.09836</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/sqmbuas3gvbitimxjxgvcbhhyy">fatcat:sqmbuas3gvbitimxjxgvcbhhyy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220303132733/http://www.techscience.com/uploads/attached/file/20200630/20200630053210_59498.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/79/e7/79e774e64f5e9ed066dc64a3c0a5ff977582cdfc.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.32604/cmc.2020.09836"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

A novel application of probabilistic teleportation: p-Rabin qubit-oblivious transfer [article]

Zhang MeiLing, Li Jin, Liu YuanHua, Shi sha, Zheng Dong, Zheng QingJi, Nie Min
<span title="2018-07-31">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
All existing quantum oblivious transfer protocols are to realize the oblivious transfer of bit or bit-string.  ...  As the PT protocol is able to transfer an (un)known pure state with a certain probability, this feature makes the PT protocol well fit for Rabin OT.  ...  Introduction Oblivious transfer(OT), firstly introduced by Rabin [1] , is an important primitive in cryptography, in particular two-party computation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1807.11639v1">arXiv:1807.11639v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tnqmhzvrofaibhikimegeqgfsy">fatcat:tnqmhzvrofaibhikimegeqgfsy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200913113748/https://arxiv.org/pdf/1807.11639v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/84/33/8433e03b42c2fd7877a203eba2e57d88788b7b7b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1807.11639v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

25 years of quantum cryptography

Gilles Brassard, Claude Crépeau
<span title="1996-09-01">1996</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vl3iv5wfbneltjzmeof4n5xqca" style="color: black;">ACM SIGACT News</a> </i> &nbsp;
By measuring her part of the system appropriately, she can later force his part to collapse to a state allowing her to unveil b ----0 or to a state allowing her to unveil b = 1.  ...  Thus, the possibility of a quantum oblivious transfer is not discarded directly by Mayers' result..Nevertheless, if quantum oblivious transfer survives, the power of this primitive would clearly not be  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/235666.235669">doi:10.1145/235666.235669</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/l75mj2oygjecdnpoo7463lp3xe">fatcat:l75mj2oygjecdnpoo7463lp3xe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20100630184432/http://poisson.usc.edu/~shahin/FinalQC/20.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9e/8f/9e8f97b31fda11d334f38d54f63bc1d7dc406992.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/235666.235669"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Strong connections between quantum encodings, nonlocality, and quantum cryptography

Jamie Sikora, André Chailloux, Iordanis Kerenidis
<span title="2014-02-24">2014</span> <i title="American Physical Society (APS)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/iedolmzeofgc3ezyedga7h4eba" style="color: black;">Physical Review A. Atomic, Molecular, and Optical Physics</a> </i> &nbsp;
Encoding information in quantum systems can offer surprising advantages but at the same time there are limitations that arise from the fact that measuring an observable may disturb the state of the quantum  ...  We prove some strong equivalences between these notions and provide a number of applications in all areas.  ...  A quantum n-fold repetition of oblivious transfer protocol with correctness p, denoted here as OT ⊗n p , with cheating probabilities A OT ⊗n and B OT ⊗n , is defined analogously to an imperfect oblivious  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1103/physreva.89.022334">doi:10.1103/physreva.89.022334</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mn54blggrva5jf5maobuq4fwva">fatcat:mn54blggrva5jf5maobuq4fwva</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151106092814/https://hal.inria.fr/hal-01093921/file/CKS14.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ef/bb/efbbfe515c39aad00f8b026ca9d58b57ebf1ed64.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1103/physreva.89.022334"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> aps.org </button> </a>

Oblivious transfer using quantum entanglement

Guang Ping He, Z. D. Wang
<span title="2006-01-23">2006</span> <i title="American Physical Society (APS)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/iedolmzeofgc3ezyedga7h4eba" style="color: black;">Physical Review A. Atomic, Molecular, and Optical Physics</a> </i> &nbsp;
Based on quantum entanglement, an all-or-nothing oblivious transfer protocol is proposed and is proven to be secure.  ...  More intriguingly, this OT protocol does not belong to a class of protocols denied by the Lo's no-go theorem of one-sided two-party secure computation, and thus its security can be achieved.  ...  The work was supported by the RGC grant of Hong Kong (HKU7114/02P and HKU7045/05P).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1103/physreva.73.012331">doi:10.1103/physreva.73.012331</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ozaqfavetvgodfqh3sh6wkwmm4">fatcat:ozaqfavetvgodfqh3sh6wkwmm4</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-quant-ph0312161/quant-ph0312161.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1103/physreva.73.012331"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> aps.org </button> </a>

Insecurity of Quantum Secure Computations [article]

Hoi-Kwong Lo
<span title="1996-11-19">1996</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
As corollaries to my results, quantum one-way oblivious password identification and the so-called quantum one-out-of-two oblivious transfer are impossible.  ...  Although such optimism has been challenged by the recent surprising discovery of the insecurity of the so-called quantum bit commitment, the security of quantum two-party computation itself remains unaddressed  ...  quantum computation) one can avoid dealing with the collapse of the wavefunction.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/quant-ph/9611031v1">arXiv:quant-ph/9611031v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/53incwxiurfavnou5eao4cpiny">fatcat:53incwxiurfavnou5eao4cpiny</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-quant-ph9611031/quant-ph9611031.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/quant-ph/9611031v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

A Quantum-Based Database Query Scheme for Privacy Preservation in Cloud Environment

Wenjie Liu, Peipei Gao, Zhihao Liu, Hanwu Chen, Maojun Zhang
<span title="2019-04-01">2019</span> <i title="Hindawi Limited"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/sdme5pnua5auzcsjgqmqefb66m" style="color: black;">Security and Communication Networks</a> </i> &nbsp;
all these encrypted data items to the client with the oblivious transfer strategy.  ...  Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort.  ...  Alice with oblivious transfer strategy.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1155/2019/4923590">doi:10.1155/2019/4923590</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/oeddeq6q4bgbna7wbdseibzthm">fatcat:oeddeq6q4bgbna7wbdseibzthm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190502191523/http://downloads.hindawi.com/journals/scn/2019/4923590.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6b/af/6baf4084417ef3af5956dd344a490d64dc273f2f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1155/2019/4923590"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> hindawi.com </button> </a>

One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States [article]

Yao-Hsin Chou, Guo-Jyun Zeng, Yu-Shan Yang, Zhe-Hua Chang
<span title="2017-09-11">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This study proposes a simple and efficient one-out-of-two quantum oblivious transfer (QOT) protocol based on nonorthogonal states.  ...  The nonorthogonal property grants quantum bit immunity to some operations in order to achieve the irreversible goal of discarding a message, resulting in a one-out-of-two selection effect.  ...  If one of these properties fails, many applications will become invalid, the basis of quantum machines will be unstable.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1707.06062v4">arXiv:1707.06062v4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/igie23odezdypnot4tehr5sfgy">fatcat:igie23odezdypnot4tehr5sfgy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200825005953/https://arxiv.org/pdf/1707.06062v4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bd/1b/bd1bebbf39e27c156761c8175695a39c80513699.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1707.06062v4" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Quantum cryptography beyond quantum key distribution

Anne Broadbent, Christian Schaffner
<span title="2015-12-21">2015</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/c45m6ttnaje4xbjsq7m2c6df2a" style="color: black;">Designs, Codes and Cryptography</a> </i> &nbsp;
While the most well-known example of this discipline is quantum key distribution (QKD), there exist many other applications such as quantum money, randomness generation, secure two- and multi-party computation  ...  Quantum cryptography is the art and science of exploiting quantum mechanical effects in order to perform cryptographic tasks.  ...  Acknowledgments It is a pleasure to acknowledge conversations with Gilles Brassard, Gus Gutoski, Serge Fehr and Louis Salvail in the preparation of this document.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10623-015-0157-4">doi:10.1007/s10623-015-0157-4</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/32226229">pmid:32226229</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC7089691/">pmcid:PMC7089691</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zm7zdq4l6babtd4y5ygwmttt2q">fatcat:zm7zdq4l6babtd4y5ygwmttt2q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171014141828/http://publisher-connector.core.ac.uk/resourcesync/data/Springer-OA/pdf/758/aHR0cDovL2xpbmsuc3ByaW5nZXIuY29tLzEwLjEwMDcvczEwNjIzLTAxNS0wMTU3LTQucGRm.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9e/d1/9ed1f01d581a82c3aa35171e5f853b35f96f790d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10623-015-0157-4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7089691" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

A constant lower bound for any quantum protocol for secure function evaluation [article]

Sarah Osborn, Jamie Sikora
<span title="2022-03-15">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
transfer to the millionaire's problem.  ...  Constant lower bounds are of practical interest since they imply the impossibility to arbitrarily amplify the security of quantum protocols by any means.  ...  Applications We now present several applications of our lower bound. 1-out-of-n oblivious transfer In 1-out-of-n oblivious transfer, Alice has an input string (x 1 , . . . , x n ) ∈ W ×n (where |W |  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2203.08268v1">arXiv:2203.08268v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mjsw22jbzfa2xojb7mn6bkgc6e">fatcat:mjsw22jbzfa2xojb7mn6bkgc6e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220320142918/https://arxiv.org/pdf/2203.08268v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/50/62/5062fb14a9106a0814a5ccd8a4ac509d9d30f7e0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2203.08268v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

The Trouble with Quantum Bit Commitment [article]

Dominic Mayers
<span title="1996-08-04">1996</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In a recent paper, Lo and Chau explain how to break a family of quantum bit commitment schemes, and they claim that their attack applies to the 1993 protocol of Brassard, Cr\'epeau, Jozsa and Langlois  ...  The intuition behind their attack is correct, and indeed they expose a weakness common to all proposals of a certain kind, but the BCJL protocol does not fall in this category.  ...  The reason is that the proof of security for quantum key distribution does not depend on the security of quantum oblivious transfer, but rather on the (correct) proof that quantum oblivious transfer would  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/quant-ph/9603015v3">arXiv:quant-ph/9603015v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/melxpnhdrfc3hbfgnftwv4cz2e">fatcat:melxpnhdrfc3hbfgnftwv4cz2e</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-quant-ph9603015/quant-ph9603015.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/quant-ph/9603015v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

One-Way Functions Imply Secure Computation in a Quantum World [article]

James Bartusek and Andrea Coladangelo and Dakshita Khurana and Fermi Ma
<span title="2021-08-13">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We prove that quantum-hard one-way functions imply simulation-secure quantum oblivious transfer (QOT), which is known to suffice for secure computation of arbitrary quantum functionalities.  ...  Our primary technical contribution is a construction of extractable and equivocal quantum bit commitments based on the black-box use of quantum-hard one-way functions in the standard model.  ...  Acknowledgments The authors are grateful to the Simons Institute programs on Lattices: Algorithms, Complexity and Cryptography, and The Quantum Wave in Computing for fostering this collaboration.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.13486v2">arXiv:2011.13486v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zxiicgdn75gxvhaqex3mnvfzxu">fatcat:zxiicgdn75gxvhaqex3mnvfzxu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210819173137/https://arxiv.org/pdf/2011.13486v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b1/db/b1db406af174fc0c6082de1c79c64ad4a601bf8c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.13486v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 572 results