More Robust Multiparty Protocols with Oblivious Transfer
通过不经意传输,即使在存在错误的大多数的情况下,多方协议也成为可能。但所有已知的协议都可以被一个破坏者中止。本文提出了更健壮的解决方案,多方协议的不经意传输。这种对破坏者的额外鲁棒性削弱了协议的安全性和对结果正确性的保证。我们可以观察到健壮性与安全性和正确性之间的权衡。给出了量子多方协议的一个应用。这些允许实现不经意传输和本文的协议相对于临时假设,即,在协议终止之后安全性增加。
2001-06-22 cs.CR
Oblivious Transfer Protocol with Verification
虽然随机序列可以用来生成概率事件,但在无监督的情况下,它们有作弊的风险。在这种情况下,可以使用不经意传输协议,本文提出了一个变化的DH密钥交换作为此协议。文中还提出了一种在不泄露双方使用的随机数的情况下验证过程正确性的方法。
2015-04-02 cs.CR
Supersingular Isogeny Oblivious Transfer (SIOT)
我们提出了一个不经意传输(OT)协议,它结合了Chou和Orlandi的OT方案和De Feo,Jao和Plaut的超奇异的Isabel Diffie-Hellman(SIDH)原语。我们的建设是后量子安全OT的候选人,并表明SIDH自然支持OT功能。我们考虑协议在最简单的配置$\binom{2}{1}$ -OT和分析,以验证其安全性。
2021-01-12 cs.CR
Computationally Differentially Private Inner Product Protocols Imply Oblivious Transfer
本文证明任何能在±1域上以O(n^{1/6})加性误差估计内积的计算差分隐私协议都可构造不经意传输,从而确立次多项式准确性协议与不经意传输的等价性,改进前人仅证明密钥协商必要性的结果。
2025-07-07 cs.CR
Genus 2 Supersingular Isogeny Oblivious Transfer
我们提出了一个不经意的传输计划,扩展了由Barreto,Oliveira和Benits提出的建议,基于isogenies超奇异椭圆曲线,设置主要极化超奇异阿贝尔表面。
2019-07-27 cs.CR math.AG
Statistically Secure Quantum Oblivious Transfer
这篇论文被撤回了。
2004-08-29 cs.CR quant-ph
Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer
针对量子不经意传输(qOT)协议中现有承诺方案带宽与计算成本高的问题,本文扩展Naor承诺方案提出基于单向函数的2比特字符串承诺方案,并设计带预处理的交互式字符串承诺方案,提升qOT中承诺方案的效率。
2025-02-14 cs.CR
Post-Quantum Oblivious Transfer from Smooth Projective Hash Functions with Grey Zone
不经意传输(OT)是安全多方计算的一个主要原语。事实上,结合对称原语和乱码电路,它允许双方之间的任何安全函数评估。在本文中,我们提出了一种新的方法来建立OT协议。有趣的是,我们的新范式在通用可组合性(UC)框架中进行了安全分析,并且可以从后量子原语中实例化。为了做到这一点,我们定义了一个新的原语,称为带灰色区域的平滑投影哈希函数(SPHFwGZ),它可以被看作是经典平滑投影哈希函数的放松,其中包含一个不能声称正确性或平滑性的词的子集:灰色区域。作为具体的应用,我们分别基于Diffie-Hellman和带错误学习(LWE)问题给出了SPHFwGZ的两个实例。因此,我们在随机预言模型下提出了一个具有UC-安全性的抗量子OT协议。
2022-09-09 cs.CR
Impossibility of composable Oblivious Transfer in relativistic quantum cryptography
我们研究了加密原语不经意传输;这种资源的可组合结构将允许以安全的方式进行任意多方计算,即以分布式方式计算函数,同时保持来自不同各方的输入私有。首先,我们回顾了一个框架,使我们能够分析组合的经典和量子密码协议在狭义相对论:抽象密码实现的因果盒。然后,我们(1)探索并形式化文献中发现的不同版本的不经意传输,(2)证明它们的等价性在相对论量子环境中也成立,(3)表明在相对论环境中,不信任代理之间的经典或量子通信不可能组合地构建任何这些版本的不经意传输,(4)证明了这种不可能性也适用于多方计算;(5)给出了不经意传输和比特提交之间的一种相互构造。
2021-06-21 cs.CR quant-ph
Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding
提出了基于非正交状态传输的不经意传输协议(R-OT和OT $_{1}^{2}$),并构造了OT $_{1}^{2}$之上的比特承诺协议。虽然这些OT协议都是无条件安全的,但基于OT协议的比特承诺协议并不像no-go定理所描述的那样是安全的。
2017-03-20 cs.CR quant-ph
UC Secure Issuer-Free Adaptive Oblivious Transfer with Hidden Access Policy
当频繁的交易以电子方式进行时,隐私是设计任何加密原语时的主要关注点。在电子交易过程中,人们将他们的个人数据透露给几个服务器,并相信这些信息不会泄露太多关于他们的信息。具有隐藏访问策略的自适应不经意传输(AOT-HAP)针对这样的隐私问题采取措施。现有的AOT-HAP涉及一个发送者和多个接收者,除了指定的发行者之外。这些方案的安全性依赖于这样一个事实,即发行者不能与一组接收者合谋。此外,当在并发执行期间与多个协议实例一起运行时,它们会失去安全性。我们提出了第一个无发行人的AOT-HAP在通用组合(UC)框架中,该协议是安全的,即使是相互组成或与其他协议。假设UC模型中q-强Diffie-Hellman(SDH)、决策线性(DLIN)和决策双线性Diffie-Hellman(DBDH)问题对恶意攻击者的安全性,给出了具体的安全性分析.此外,该协议优于现有的类似计划。
2017-11-29 cs.CR
A Framework For Fully-Simulatable $h$-Out-Of-$n$ Oblivious Transfer
我们提出了一个完全模拟的$h$ -出- $n$不经意传输($OT^{n}_{h}$)的框架,对非自适应恶意对手的安全。该框架花费六轮通信,并且在计算开销中花费最多$40n$公钥操作。与工作在普通模式(不存在可信公共引用字符串)并在标准模式(不存在随机预言)下被证明是安全的完全可模拟的不经意传输协议相比,无论从通信轮次还是计算开销来看,该框架基于决策Diffie-Hellman假设的实例化是最有效的。我们的框架使用三个抽象工具,即,完美绑定承诺,完美隐藏承诺和我们新的平滑投影哈希。这允许简单而直观地了解其安全性。在格假设、判定性Diffie-Hellman假设、判定性$N$次剩余假设、判定性二次剩余假设下,我们实例化了新的光滑投影哈希。这确实表明,在格假设下实例化投影哈希框架在技术上是困难的民间传说是不正确的。此外,通过使用这种基于格的哈希和基于格的承诺方案,我们得到了一个具体的$OT^{n}_{h}$协议,该协议对量子算法是安全的。
2011-04-01 cs.CR
Asymptotically secure All-or-nothing Quantum Oblivious Transfer
提出了一个设备独立安全的p门限全有或全无不经意传输量子方案。该方案的新颖之处在于,它的安全性不依赖于任何量子比特承诺协议,而是依赖于Hardy对两量子比特系统的论证。证明了该方案对量子力学所允许的任何策略都是无条件安全的。通过给出一个全或无量子不经意传输的安全方案,回答了除量子密钥分发之外,是否存在无条件安全的两方量子密码协议这一长期悬而未决的问题.
2021-11-16 cs.CR quant-ph
Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
不经意传输原语足以实现安全多方计算。然而,仅基于经典密码学的安全多方计算受到不经意传输实现的安全性和效率的严重限制。我们提出了一种方法来有效地和安全地生成和分发不经意的密钥交换量子比特和执行承诺使用经典的哈希函数。利用所提出的量子和经典的混合方法,我们得到了一个实用的和高速的不经意传输协议,即使对量子计算机攻击也是安全的。不经意的分布式密钥允许实现一个快速和安全的不经意传输协议,这可以铺平道路,广泛的应用基于安全的多方计算。
2020-06-17 cs.CR quant-ph
Quantum protocols for Rabin oblivious transfer
本文针对Rabin不经意传输提出安全性改进的量子协议设计,并证明任何量子协议均存在常数下界,同时引入作弊优势概念以量化非对称作弊场景下的安全性。
2025-07-05 cs.CR quant-ph
Coding Constructions for Efficient Oblivious Transfer from Noisy Channels
我们认为不经意的传输协议在二进制对称信道中进行恶意设置,各方将积极欺骗,如果他们可以。我们提供纯粹的编码理论的基础上,实现一个明确的积极率,基本成分是线性代码的存在,其Schur产品是渐近好的建设。
2020-08-31 cs.CR cs.IT math.IT
Two-Server Oblivious Transfer for Quantum Messages
针对现有双服务器不经意传输仅支持经典消息的局限,本文提出可处理量子消息的双服务器不经意传输协议,以支持量子网络中的量子信息处理。
2022-11-07 cs.CR cs.IR cs.IT
AOT: Anonymization by Oblivious Transfer
介绍了一种基于混合网络结构的匿名通信系统AOT,它采用不经意传输(OT)来传递消息。使用OT传递消息有助于AOT抵抗混合($n-1$)攻击,并有助于AOT保持接收者匿名性,即使隐蔽的对手控制了AOT中的所有节点。AOT包括三个级别的节点,每个级别的节点执行不同的功能,并且可以水平扩展。发送方用第2层节点的公钥加密它们的有效载荷和从发送方和接收方之间共享的秘密导出的标签,并将它们发送到第1层节点。在公共公告板上,第3级节点发布与准备检索的消息相关联的标记。每个接收者检查公告板,识别标签,并使用OT接收相关消息。消息准备就绪时,即使接收者处于脱机状态,接收者也可以接收到他们的消息。通过我们所说的“握手”过程,通信者可以使用AOT协议匿名地建立共享秘密。用户在促成消息的不可链接性方面扮演着积极的角色:定期地,用户向AOT发起请求以接收伪消息,使得对手无法区分真实和伪请求。
2021-05-22 cs.CR
Delegated-Query Oblivious Transfer and its Practical Applications
针对现有不经意传输(OT)研究忽视实际应用需求的问题,提出二选一委托查询OT、多接收方委托查询OT及瘦客户端OT编译器,拓展OT在数据库隐私保护等场景的实用性。
2024-06-21 cs.CR
Quantum m-out-of-n Oblivious Transfer
在m-out-of-n不经意传输(OT)模型中,一方Alice向另一方Bob发送n个比特,Bob只能从n个比特中得到m个比特。然而,爱丽丝不知道鲍勃收到了哪m个比特。Y.Mu[MJV 02]}和Naor[Naor 01]提出了基于离散对数的经典m-out-of-n不经意传输。由于Shor [Shor 94]的工作,量子计算机可以在多项式时间内求解离散对数,因此这种OT对量子计算机是不安全的。本文基于偏振光传输构造了一个量子m-out-of-n OT(QOT)方案,并证明了该方案对一般攻击具有鲁棒性,即满足统计正确性和统计隐私性。
2004-04-16 cs.CR quant-ph
Optimal bounds for semi-honest quantum oblivious transfer
不经意传输是一种基本的密码学原语,其中Bob将两个比特中的一个比特传输给Alice,使得Bob无法知道Alice已经学习了两个比特中的哪一个比特。我们提出了一个最佳的安全界限下的自然和苛刻的定义,这意味着爱丽丝欺骗量子不经意传输协议。我们的下限是一个平稳的权衡之间的概率B与鲍勃可以猜测爱丽丝的位的选择和概率A与爱丽丝可以猜测鲍勃的两个位,如果她学习的一个位与确定性。我们证明了在任何不经意传输的量子协议中,2B + A大于或等于2,由此得出,双方中的一方必须能够以至少2/3的概率欺骗。我们证明了这个界限是最优的,通过展示一个家庭的协议,其欺骗概率可以任意接近权衡曲线上的任何一点。
2016-08-30 cs.CR quant-ph
BVOT: Self-Tallying Boardroom Voting with Oblivious Transfer
董事会选举是少数选民通过公共通讯进行的选举。我们提出了BVOT,一个自计票的董事会投票协议与选票保密,公平性(没有计票信息之前,投票结束),和无争议(选民可以观察到,所有选民正确地遵循协议)。BVOT通过使用多方阈值同态加密系统来工作,在该系统中,每个候选者与掩蔽的唯一素数相关联。每个投票者与一个不受信任的分发者进行不经意的传输:投票者选择与候选者相关联的素数的索引,并以掩码的形式接收所选的素数。然后,选民通过加密他们的掩码素数并将其广播给每个人来投票。分发者并不知道投票者的选择,也没有人知道素数和候选者之间的映射,直到审计阶段。通过隐藏素数和候选人之间的映射,BVOT为选民提供了不充分的信息来进行有效的欺骗。阈值功能防止任何人计算任何部分计数-直到每个人都投票了。将所有投票、它们的解密份额和暴露因子相乘,得到每个素数与收到的投票数的乘积。与一些现有的董事会投票协议相比,BVOT不依赖于任何零知识证明;相反,它使用不经意传输来确保投票保密和正确投票。此外,BVOT可以在一次选举中处理多个候选人。BVOT通过隐藏关键信息来防止作弊:试图增加一个候选人的票数可能会增加另一个候选人的票数。所有选票投完后,任何一方都可以计票。
2020-10-06 cs.CR
Network Oblivious Transfer via Noisy Channels: Limits and Capacities
Institute for Communications Technology, Technische Universität Braunschweig(不伦瑞克工业大学通信技术研究所在);Faculty of Electrical Engineering, K. N. Toosi University of Technology(K. N. 托伊西理工大学电气工程学院)
本文研究了通过噪声信道进行 oblivion 转移的信息论极限,并提出了一种多方协议以应对诚实但好奇的参与者和潜在恶意接收方的情况。
2025-12-21 cs.CR cs.IT math.IT
Commitment and Oblivious Transfer in the Bounded Storage Model with Errors
有界存储模型限制了密码协议中对手的内存,而不是限制其计算能力,使信息理论上安全的协议可行。我们提出了第一个协议的承诺和不经意的传输在有界存储模型的错误,即,在该模型中,双方可用的公共随机源不完全相同,而是仅需要它们之间具有小的汉明距离。提交和不经意传输协议以前只知道有界存储模型的无错误变体,这是很难实现的。
2017-10-24 cs.CR cs.IT math.IT
Oblivious Transfer is in MiniQCrypt
MiniQCrypt是一个存在量子安全单向函数的世界,量子通信是可能的。我们在MiniQCrypt中构建了一个不经意传输(OT)协议,该协议在普通模型中实现了对恶意量子多项式时间对手的模拟安全性,该协议建立在Bennett,Bennard,Crépeau和Skubiszewska的基础工作之上(Bennett PTO 1991)。结合OT协议和已有的工作,我们得到了安全的两方和多方计算协议也在MiniQCrypt。这与古典世界相反,在古典世界中,人们普遍认为单向函数本身并不能给我们OT。在公共随机串模型下,我们实现了一个常数轮的通用可组合OT协议。
2020-11-30 cs.CR quant-ph
The Oblivious Transfer Capacity of the Wiretapped Binary Erasure Channel
我们认为不经意的传输在存在的窃听者夏娃的爱丽丝和鲍勃之间时,有一个广播信道从爱丽丝到鲍勃和夏娃。除了Alice和Bob的保密性约束外,Eve不应该学习Alice和Bob的私有数据。当广播信道由两个独立的二进制擦除信道组成时,我们推导出2-隐私(窃听者可能与任何一方勾结)和1-隐私(没有勾结)的不经意传输容量。
2014-04-26 cs.CR cs.IT math.IT
A New Upperbound for the Oblivious Transfer Capacity of Discrete Memoryless Channels
我们得到了一个新的上界的离散无记忆信道的字符串不经意传输容量。我们使用的主要工具是Prabhakaran和Prabhakaran(2014)中引入的一对随机变量的张力区域,它用于推导源模型中安全采样率的上限。本文研究了信道模型下字符串不经意传输的安全计算问题。我们的界限是基于在通道模型的张力区域的单调性。我们证明了我们的界严格改进了Ahlswede和Csiszár(2013)的上界。
2014-05-08 cs.CR cs.IT math.IT
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions
Sorbonne Université, CNRS, LIP6(索邦大学,法国国家科学研究中心,LIP6);KTH Royal Institute of Technology(瑞典皇家理工学院)
提出一种基于单向函数的量子不经意传输协议,在普通模型中实现模拟安全性,并通过改进效率和提供错误校正分析,促进实验实现。
2026-05-29 cs.CR quant-ph
Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
Informatics Institute, University of Amsterdam(阿姆斯特丹大学信息学研究所);QuSoft
本文提出了一种将经典零知识证明转换为量子隐含转移协议的通用方法,实现了最优轮次的量子隐含转移,并引入了新的复杂度类ZKstatesQIP和ZKstatesQMA。
2023-10-12 cs.CR quant-ph
On the Oblivious Transfer Capacity of the Degraded Wiretapped Binary Erasure Channel
我们研究不经意传输(OT)的存在下,窃听者夏娃在一个退化的窃听二进制擦除信道从爱丽丝到鲍勃和夏娃的爱丽丝和鲍勃之间。除了Alice和Bob之间的不经意传输的隐私目标之外,我们还要求Alice和Bob的私人数据从Eve处隐私。在以前的工作中,我们推导出OT容量(诚实但好奇的模型)的窃听二进制独立擦除信道的擦除过程中的鲍勃和夏娃是独立的。在这里,我们推导出一个下界的OT容量在相同的保密模型时,窃听的二进制擦除信道是有利于鲍勃退化。
2015-04-17 cs.CR cs.IT math.IT
Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment
本文实验实现了基于比特承诺的量子不经意传输协议,并首次将其应用于私有集合交集,证明了两家银行可在不泄露其他数据的情况下识别共同可疑账户,展示了其实际商业价值。
2024-11-07 cs.CR quant-ph
On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations
Institute for Communications Technology, Technical University of Braunschweig(布伦瑞克工业大学通信技术研究所);Chair of Theoretical Information Technology, Technical University of Munich(慕尼黑大学理论信息技术讲席)
研究证明通过噪声通道和非信号相关性实现完美网络盲目传输是不可能的,且即使微小泄露也无法实现,但接收方隐私不受此限制。
2026-02-03 cs.CR cs.IT math.IT
1-out-of-2 Oblivious transfer using flawed Bit-string quantum protocol
不经意传输是密码学中的一个重要工具。它作为一个子程序,其他复杂的程序的理论和实际意义。OT协议的共同属性是一方(Alice)必须向另一方(Bob)发送消息,并且必须保持对Bob是否收到消息的遗忘。特定(OT)协议根据任务的确切定义而变化-在全有或全无协议中,Alice发送单个位串消息,Bob只能以50%的概率读取,而在二选一OT协议中,Bob读取Alice发送的两条消息中的一条。这两种风格的协议被认为是等效的。最近,[A]提出了一种基于量子态的计算安全的全有或全无OT协议。苏托等例如,PRA 91,042306],然而,其不能通过标准手段减少到2选1 OT方案。在这里,我们提出了一个详细的减少这个协议,它保留了原来的安全性。
2016-11-30 cs.CR quant-ph
Bootstrapped Oblivious Transfer and Secure Two-Party Function Computation
我们提出了一个信息论框架的安全两方函数计算(SFC)问题,并引入了SFC容量的概念。我们研究和扩展字符串不经意传输(OT)的样本明智OT。我们提出了一个有效的,完全私有的OT协议,利用二进制擦除通道或源。我们还提出了引导字符串OT协议,它提供了不相交(削弱)的隐私,同时实现了成倍的增长率,从而权衡安全率。最后,利用我们的OT协议,我们构建了一个协议,SFC和建立一个一般的下限SFC容量的二进制擦除通道和源。
2009-02-04 cs.CR cs.IT math.IT
Oblivious transfer based on quantum state computational distinguishability
不经意传输协议是密码学中的一个基本构建块,用于将信息从发送方传输到接收方,使得在协议结束时,发送方不知道接收方是否收到了消息。自从Shor量子算法出现以来,大多数经典密码方案的安全性都受到了威胁,因为它们依赖于因式分解是不可行的这一事实。为了克服这一点,量子力学在过去几十年中得到了广泛的应用,并且已经开发出了抵抗量子攻击的替代方案,以满足大量经典方案的(潜在的)安全性缺乏。本文在量子状态不可约性的假设下,提出了一个量子计算安全的两方不经意传输协议。该协议是可行的,在这个意义上,它是在多项式时间内实现。
2014-03-24 cs.CR math-ph math.MP
Oblivious Quantum Computation and Delegated Multiparty Quantum Computation
提出不经意量子计算概念,利用量子隐形传态设计双服务器协议,指数级改进通信复杂度,并扩展至委托多方量子计算场景。
2023-05-11 cs.CR quant-ph
Secure Identification in The Isolated Qubits Model
不经意传输是一种功能强大的密码学原语,可用于安全多方计算。在不经意传输协议中,用户向接收方发送一个或多个消息,而发送方仍然不知道接收到了哪些消息。不经意传输的协议不可能存在于经典或全量子世界中,但可以通过限制用户的权力来实现。隔离量子位模型是一种加密模型,其中用户被限制为单量子位操作,并且不允许使用纠缠操作。此外,各方都被允许在测量之前长时间存储量子比特。在此模型下,Liu最近提出了一个安全的单比特二选一随机不经意传输协议。基于这一结果,我们构造了一个安全的字符串二选一随机不经意传输协议,通过简化和推广现有的证明。然后,我们第一次研究更复杂的两方功能的交互式协议,在这个模型的基础上,我们的建设的安全性。为了保证我们的建设的可组合性,用户被限制在每个子协议的结束测量。在孤立量子比特模型中,可以构造安全的二选一和k选一不经意传输协议。此外,我们研究安全的基于密码的身份识别,其中一个用户通过评估他们的输入,或密码的平等功能,以确定自己的另一个用户。我们使用上述的不经意传输结构作为子协议来构造一个安全的身份认证协议。最后,我们证明了构建一个安全的身份认证协议非交互是不可能的,即使使用不经意传输。
2015-10-24 cs.CR cs.NI quant-ph
Key Agreement and Oblivious Transfer from Free-Energy Limitations
我们提出了热力学第二定律的极少数建设性的后果之一。更具体地说,我们提出的协议的秘密密钥的建立和多方计算的安全性是基于朗道的原则。后者指出,每个信息位的擦除成本至少是kTln 2(其中k是玻尔兹曼常数,T是环境的绝对温度)。尽管不切实际,我们的协议探索了可逆计算的极限,并且关于对手的唯一假设是她无法获得在诚实参与者中呈指数级的自由能量。我们的结果推广到量子领域。
2022-06-03 cs.CR quant-ph
Location-Oblivious Data Transfer with Flying Entangled Qudits
我们提出了一个简单而实用的量子协议,涉及两个不信任的机构在闵可夫斯基空间,它允许爱丽丝传输数据到鲍勃在一个时空位置,既不能提前预测。位置取决于Alice和Bob的动作。该协议无条件地向爱丽丝保证,鲍勃在随机确定的位置学习数据;它向鲍勃保证,即使在协议完成后,爱丽丝也不会学习传输位置。所实现的任务是在一个对传输者隐藏的时空位置传输数据,在非相对论量子密码学中没有精确的模拟。它进一步说明了相对论性量子理论的新的密码学应用的范围。
2011-07-14 cs.CR cs.IT math.IT
I-(OT)^2: A Client-optimal Oblivious Transfer Protocol for IoT Devices
King Abdullah University of Science and Technology (KAUST)(阿卜杜拉国王科技大学)
针对物联网设备等客户端计算受限场景,提出一种基于二次剩余问题的1-out-of-2不经意传输协议,通过轻量级离线预计算将在线计算负担几乎全部转移给发送方,显著降低接收方计算和通信开销。
2026-06-01 cs.CR
Capacity Results for the Wiretapped Oblivious Transfer
在本文中,我们研究了问题的1-of-2字符串不经意传输(OT)的爱丽丝和鲍勃在存在一个被动窃听者夏娃。窃听者Eve不被允许获得任何关于Alice或Bob的私人数据的信息。当爱丽丝和鲍勃是诚实的,但好奇的用户,我们提出了一个协议,满足$1$ -私人(既不是爱丽丝也不是鲍勃勾结夏娃)OT要求的二进制擦除对称广播信道,在该信道提供相关的擦除模式,鲍勃和夏娃。我们发现,当擦除概率满足一定的条件时,窃听OT容量的上下限满足。我们的研究结果概括和改进的结果窃听OT容量由米什拉等人。最后,我们提出了一个协议,为更大的一类窃听信道,并推导出一个下界窃听OT容量。
2022-09-05 cs.CR cs.IT math.IT
On the Oblivious Transfer Capacity of Generalized Erasure Channels against Malicious Adversaries
噪声信道是密码学的强大资源,因为它们可以用于获得信息理论上安全的密钥协商、承诺和不经意传输协议等。不经意传输(OT)是一个基本的原语,因为它是完整的安全多方计算,和OT容量的特点是如何有效地使用一个通道可以用于获得字符串不经意传输。Ahlswede和Csiszár(\emph{ISIT'07})提出了广义擦除信道(GEC)对被动对手的OT容量的上限和下限。在擦除概率至少为1/2的GEC的情况下,上界和下界匹配,因此确定了OT容量。Pinto等人(\emph{IEEE Trans. Inf. Theory 57(8)})后来证明,在这种情况下,也有一个针对恶意攻击者的协议达到了相同的下限,因此OT容量对于被动和恶意攻击者是相同的。在删除概率小于1/2的GEC的情况下,Ahlswede和Csiszár建立的针对被动对手的已知下限与他们的上限不匹配,并且不知道这个OT率是否也可以针对恶意对手实现。在这项工作中,我们表明,有一个协议对恶意的对手实现相同的OT率,是针对被动的对手。为了获得我们的结果,我们介绍了一种新的使用交互式哈希,适合于处理低擦除概率($p^* <1/2$)的情况。
2014-10-10 cs.CR cs.IT math.IT
A New Framework for Quantum Oblivious Transfer
我们提出了一个新的模板,我们称之为"固定基"框架的量子信息不经意传输。我们的框架与以前的工作不同(例如,Crepeau和Kilian,FOCS '88)通过固定每个参与者使用的测量基的正确选择,除了一些故意在共轭基中测量的隐藏陷阱量子位。我们在量子随机预言模型(QROM)中实例化此模板,以获得简单的协议,该协议实现了对恶意对手的安全性:1。非交互式随机输入位OT在一个模型中,各方共享EPR对先验。2.没有设置的两轮随机输入位OT,通过表明即使(潜在恶意的)OT接收器设置EPR对,上述协议仍然是安全的。3.从BB84态得到三轮选择输入串OT,无需纠缠或设置。这改进了需要至少五轮的CK88模板的自然变异。在此过程中,我们开发了可能具有独立兴趣的技术工具。我们证明了自然函数,如XOR,使无籽随机性提取某些量子源的熵。我们还使用理想化(即提取和模棱两可)位的承诺,我们通过证明安全的QROM中的简单和有效的建设。
2022-09-09 cs.CR quant-ph
Composable Security in the Bounded-Quantum-Storage Model
我们提出了一个简化的框架,证明顺序的可组合性在量子设置。特别是,我们给出了一个新的,基于模拟的,在有界量子存储模型的安全性的定义,并表明,这个定义允许顺序组成的协议。Damgard等人(FOCS '05,WPTO'07)展示了如何在有界量子存储模型中安全地实现比特承诺和不经意传输,其中对手只允许存储有限数量的量子比特。然而,他们的安全定义仅适用于独立设置,并且不清楚他们的协议是否可以组合。事实上,我们首先给出了一个简单的攻击,表明这些协议是不可组合的,没有一个小的改进模型。最后,我们证明了他们的随机不经意传输协议在我们的改进模型的安全性。不经意传输和比特提交的安全实现,然后很容易遵循一个(经典的)减少随机不经意传输。
2007-09-04 cs.CR quant-ph
A Framework for Efficient Adaptively Secure Composable Oblivious Transfer in the ROM
不经意传输(OT)是一种基本的密码协议,它有许多应用,特别是作为两方和多方计算的基本构建块。在随机预言机模型(ROM)下,利用具有一定性质的OW-CPA安全公钥加密方案,构造了一个具有不经意传输安全性的2轮通用可组合(UC)协议.在计算方面,我们的协议只需要生成一个公共/秘密密钥对,两个加密操作和一个解密操作,除了一些调用随机预言机。在通信方面,我们的协议只需要传输一个公钥,两个密文和三个与消息大小大致相同的二进制字符串。接下来,我们将展示如何在低噪声LPN,McEliece,QC-MDPC,LWE和CDH假设下实例化我们的构造。我们基于低噪声LPN、McEliece和QC-MDPC假设的实例是第一个基于编码假设的UC安全OT协议,以实现:1)自适应安全性,2)最佳轮复杂性,3)低通信和计算复杂性。以前的结果,在这种设置只实现了静态安全和使用昂贵的切割和选择techniques.我们的实例化的基础上CDH实现自适应安全的通信只有两个以上的组元素相比,基于间隙DH的最简单的OT协议的Chou和Orlandi(Latincrypt 15),它只实现了在ROM中的静态安全的小成本。
2017-10-23 cs.CR cs.IT math.IT
Using quantum oblivious transfer to cheat sensitive quantum bit commitment
众所周知,即使在量子世界中,无条件安全的比特承诺也是不可能的。本文研究了Aharonov等人[STOC,2000]和Hardy和Kent [Phys. Rev. Lett. [2004] 2004年调查。在这个变体中,双方需要一些非零的概率来检测作弊,也就是说,如果向爱丽丝提交比特b的鲍勃在揭示阶段改变了主意,那么爱丽丝以正概率检测到作弊(我们称之为属性绑定);如果爱丽丝在揭示阶段之前获得了关于提交比特的信息,那么鲍勃以正概率发现这一点(密封)。在本文中,我们给出了同时绑定和密封的量子比特承诺方案,并证明了如果欺骗给恶意的Alice带来了极大的好处,那么Bob可以以Ω(ε ^2)的概率检测到欺骗。如果鲍勃作弊,那么爱丽丝检测到作弊的概率大于某个固定常数λ>0。这提高了Hardy和Kent以及Aharonov等人提出的方案的欺骗检测概率,Aharonov等人提出了一个协议,该协议要么是绑定的,要么是密封的,但不是同时两者。为了构造一个欺骗敏感的量子比特承诺方案,我们使用了一个弱量子二选一不经意传输协议。
2006-05-17 cs.CR quant-ph
Oblivis: A Framework for Delegated and Efficient Oblivious Transfer
Newcastle University(纽卡斯尔大学);The University of Texas at Dallas(德克萨斯大学达拉斯分校)
Oblivis提出了一种新的秘密传输协议框架,支持委托查询和隐私保护,通过多接收者OT和Supersonic OT实现高效安全的数据检索,适用于云和边缘计算场景。
2026-03-15 cs.CR cs.DB
Supersonic OT: Fast Unconditionally Secure Oblivious Transfer
Newcastle University(纽卡斯尔大学);The University of Texas at Dallas(德克萨斯大学达拉斯分校)
本文提出Supersonic OT,一种避免公钥原语的无条件安全OT方案,通过秘密共享、受控交换和第三方助手实现O(1)响应,单实例运行0.35毫秒,比最先进基线OT快2000倍。
2024-08-25 cs.CR cs.DB cs.LG
Symmetric Blind Decryption with Perfect Secrecy
盲解密方案使用户能够从解密服务器查询解密,而不泄露关于明文消息的信息。这样的方案例如对于隐私保护加密文件存储和支付系统的实现是有用的。就功能而言,盲解密接近于不经意传输。对于无噪声信道,信息理论上安全的不经意传输是不可能的。然而,在本文中,我们表明,这是不是盲解密的情况下。我们制定了对称盲解密的完美保密的定义如下设置:最多一个计划的参与者是一个恶意的观察者。我们还设计了一个对称盲解密方案的基础上模运算环$\mathbb{Z}_{p^2}$,其中$p$是一个素数,并证明它满足我们的概念的完美保密。
2015-10-21 cs.CR
Non-Interactive Oblivious Transfer and One-Time Programs from Noisy Quantum Storage
本研究在噪声量子存储模型下利用量子资源,实现了消息数最少的无条件安全双消息非交互式OT、无需可信硬件等的永久安全计算安全单次OT/OTM,以及无需硬件或QROM的一次性程序。
2025-06-17 cs.CR quant-ph
Robust and leakage-resilient device-independent oblivious transfer in MiniQCrypt
Centre for Quantum Technologies, Singapore(新加坡量子技术中心);Department of Computer Science, National University of Singapore(新加坡国立大学计算机系);MajuLab, UMI 3654, Singapore(新加坡UMI 3654 MajuLab)
基于后量子单向函数,构造了鲁棒且抗泄漏的设备无关不经意传输与比特承诺协议,容忍设备故障和泄漏,实现安全计算。
2026-11-04 cs.CR quant-ph
Wiretapped Oblivious Transfer
在本文中,我们研究的问题,获得$1$ -的- $2$字符串不经意传输(OT)之间的用户爱丽丝和鲍勃,在存在一个被动窃听夏娃。在我们的设置中启用OT的资源是从Alice到Bob和Eve的嘈杂广播信道。除了用户之间的OT需求之外,Eve不允许了解任何关于用户输入的信息。当Alice和Bob是诚实但好奇的并且有噪声的广播信道由两个独立的二进制擦除信道(连接Alice-Bob和Alice-Eve)组成时,我们推导出$2$ -隐私(当Eve可以与Alice或Bob勾结时)和$1$-隐私(当不允许这种勾结时)的$2$串OT容量的$1$ -of- $2$。我们将这些容量结果推广到$1$ -的- $N$字符串OT和研究这个问题的其他变体。当爱丽丝和/或鲍勃是恶意的,我们提出了一个不同的方案的基础上交互式哈希。该方案被证明是最佳的某些参数制度。我们提出了一个新的配方,多个,同时奥特斯之间的爱丽丝鲍勃和爱丽丝凯茜。对于这个新的设置,我们提出的计划和外部边界,匹配的参数,但一个政权。最后,我们考虑广播信道由两个独立的二进制擦除信道(连接Alice-Bob和Bob-Eve)的级联组成的设置,并且在Alice和Bob之间期望具有$1$隐私的$2$串OT的$1$。对于这种设置,我们推导出一个上限和下限的$1$ -的-$2$字符串OT的能力,在两个可能的参数制度之一匹配。
2016-04-20 cs.CR cs.IT math.IT
Generalized Public Key Transformations with Side Information
本文给出了一个具有指数模素数和合数的广义公钥密码学的结果,其中映射不是一对一的,唯一性是通过附加边信息实现的。这样的变换可以用于不经意传输并且生成特定概率的事件。
2013-04-17 cs.CR
Cryptography in the Bounded-Quantum-Storage Model
本论文是在有界量子存储模型下对密码协议的研究。在实用方面,给出了Rabin不经意传输、1-2不经意传输和比特提交的简单协议。诚实的玩家不需要量子内存,而协议只能被控制大量量子内存的对手打破。协议是高效的,非交互式的,可以用今天的技术来实现。在理论方面,根据新的强安全性定义,建立了新的包含最小熵的熵不确定性关系,并用于证明协议的安全性。例如,在针对量子存储器有界窃听者的量子密钥分发(QKD)的现实设置中,不确定性关系允许证明QKD协议的安全性,同时与具有无界对手的标准模型相比容忍相当高的错误率。
2007-09-03 cs.CR quant-ph