Secure and Private Vickrey Auction Protocols: A Secure Multiparty Computation Approach
针对去中心化场景下维克里拍卖的信息保密与正确性保障需求，提出基于安全多方计算（SMPC）的私密拍卖协议，实现无额外信息泄露的价格计算，具备抗共谋、结果可公开验证特性，明确了两阶段计算复杂度。
2023-04-28 cs.CR
Lightweight Self-Bootstrapping Multiparty Computations of Time-Series Data with Custom Collusion Tolerance
在这项工作中，我们比较了两个最近的多方计算（MPC）协议的私人求和的性能。这两个协议都允许从各方在初始阶段生成的同一组公钥进行多轮聚合。我们实例化的协议与一个快速的椭圆曲线，并提供了一个实验比较其性能的不同阶段的协议。此外，我们引入了一种技术，允许这两个协议的计算负载减少的代价，防止合谋容忍。我们证明了这两个协议仍然是安全的，这种技术，并评估其对共谋容忍度和支持的轮数的影响。
2014-02-28 cs.CR
Protocols for Kak's Cubic Cipher and Diffie-Hellman Based Asymmetric Oblivious Key Exchange
本文提出了Kak三次变换的协议，并对Diffie-Hellman密钥交换协议提出了一种改进，以实现密钥的非对称不经意交换。
2007-04-01 cs.CR
Efficient Multiparty Protocols Using Generalized Parseval's Identity and the Theta Algebra
我们提出了一个协议，能够公开显示秘密共享值的加法和乘法。为此，我们开发了一个协议的基础上使用的面具和FMPC（傅立叶多方计算）。FMPC是一种新型的基于秘密共享的运算电路多方计算协议，能够在无需通信的情况下计算秘密的加法和乘法。我们实现这一任务，通过引入第一个概括的Parseval的身份傅立叶级数适用于任意数量的输入和一个新的代数被称为“θ-代数”。FMPC在用户希望通过将计算提交给一组节点来计算一些秘密输入的函数的设置中操作，而不向他们透露这些输入。FMPC将大部分计算复杂性卸载给最终用户，并且包括主要由每个节点本地评估特定功能组成的在线阶段。FMPC为一种新的多方计算协议铺平了道路;使计算秘密的加法和乘法远离电路混淆和Donald Beaver在1991年引入的传统代数成为可能。我们的协议是能够计算加法和乘法没有通信，其简单性提供了效率和易于实现。
2022-10-17 cs.CR
Oblivious Transfer Protocol with Verification
虽然随机序列可以用来生成概率事件，但在无监督的情况下，它们有作弊的风险。在这种情况下，可以使用不经意传输协议，本文提出了一个变化的DH密钥交换作为此协议。文中还提出了一种在不泄露双方使用的随机数的情况下验证过程正确性的方法。
2015-04-02 cs.CR
Oblivious Transfer based on Key Exchange
密钥交换协议作为实现不经意传输（OT）的一种可能手段一直被忽视。在本文中，我们提出了一个协议的相互交换秘密，1-out-of-2 OT和硬币翻转类似的Diffie-Hellman协议使用的思想，遗忘交换加密密钥。由于Diffie-Hellman方案被广泛使用，我们的协议可以提供一个有用的替代传统的方法来实现不经意传输和一个有用的原语在构建更大的密码方案。
2007-05-02 cs.CR
Anonymous Oblivious Transfer
在这个简短的说明中，我们想介绍{ \em匿名不经意传输}一个新的加密原语，它可以被证明是严格比不经意传输更强大。我们证明了所有的功能可以鲁棒地实现多方协议与{ \em匿名不经意传输}。不必假设作弊者或破坏者可能串通。此外，我们还讨论了如何利用不经意广播和量子密码实现匿名不经意传输。匿名不经意传输协议的灵感来自于一个量子协议：匿名量子信道。
2000-12-03 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
Multiparty Protocol that Usually Shuffles
由于多方计算的主要目标是取代分布式计算中的任何可信第三方，因此多方计算的重要性日益提高。这项工作提出了两个多方洗牌协议，每一方，拥有一个私人的输入，同意在一个随机排列，同时保持排列的秘密。所提出的洗牌协议是基于置换网络，从而数据不经意。第一个建议是$n\text{-}permute$，它以所有$n!$可能的方式排列$n$输入。$n$ -置换网络由$2\log{n}-1$层组成，每层有$n/2$门.我们的第二个协议是$n_π$ -置换洗牌，它定义了一个置换集$Π=\{π_1,\dots,π_N\}$，其中$|Π| < n!$，并且所得到的洗牌是一个随机置换$π_i \in Π$。与$n$置换网络相比，$n_π$置换网络包含较少的层数.令$n=n_1n_2$，$n_π$置换网络将定义$2\log{n_1}-1+\log{n_2}$层. \par提出的洗牌协议是无条件安全的恶意对手谁可以在大多数$t<n/3$党损坏。攻击者能够获知$n$ -置换结果的概率是由$((n-t)!)^{-1}$给出的上界.然而，对于某个正整数$θ_1, θ_2$和$f_Π$的递归定义，对手可以获知$n_π$ -置换结果的概率上限为$\big(f_Π(n_1-θ_1)^{n_2}2^{θ_2}\big)^{-1}$。协议允许各方建立法定人数，并在法定人数之间分配负载。
2021-03-08 cs.CR
Communication Efficient Multiparty Private Set Intersection from Multi-Point Sequential OPRF
针对现有MPSI协议中星型拓扑领导者负载高和网状拓扑通信开销大的问题，提出多点序列不经意伪随机函数（MP-SOPRF），并基于此构建了半诚实安全的环型拓扑MPSI协议，实验证明其显著降低了通信与计算开销。
2025-05-31 cs.CR
Achieving Secure and Differentially Private Computations in Multiparty Settings
由于安全和隐私问题，在从医疗保健到金融的分布式环境中共享和处理敏感数据是一项重大挑战。安全多方计算（SMC）是一个可行的灵丹妙药，它允许分布式各方进行计算，而各方对他们的数据一无所知，但最终的结果。尽管SMC在此类分布式环境中发挥着重要作用，但它并不能保证不向对手泄露有关个人的任何信息。差分隐私（DP）可以用来解决这个问题;然而，实现SMC与DP也不是一个微不足道的任务。在本文中，我们提出了一种新的安全多方分布式差分私有（SM-DDP）协议，以实现安全和私有的计算在多方环境中。具体来说，我们的协议，我们同时实现SMC和DP在分布式设置集中在线性回归水平分布的数据。也就是说，各方看不到彼此的数据，并且进一步地，不能从最终构建的统计模型推断关于个人的信息。任何允许独立计算局部统计的统计模型函数都可以通过我们的协议计算。该协议实现了SMC的同态加密和DP的功能机制，以达到预期的安全性和隐私保证。在这项工作中，我们首先介绍了SM-DDP协议的理论基础，然后在两个不同的数据集上评估其有效性和性能。我们的研究结果表明，一个可以实现个人级别的隐私，通过建议的协议与分布式DP，这是独立地适用于每一方在一个分布式的方式。此外，我们的研究结果还表明，SM-DDP协议产生的计算开销最小，是可扩展的，并提供安全和隐私保证。
2017-07-06 cs.CR
Secure Multiparty Computation with Partial Fairness
一个用于计算函数的协议是安全的，如果在这个协议中的对手不能造成比在理想计算中更多的伤害，在理想计算中各方将他们的输入给可信方，可信方将函数的输出返回给所有各方。特别是，在理想模型中，这样的计算是公平的--所有各方都得到了输出。Cleve（STOC 1986）证明，一般来说，没有诚实的多数，公平是不可能的。为了克服这种不可能性，Gordon和Katz（Eurocrypt 2010）提出了一个宽松的定义- 1/p-安全计算-保证部分公平性。对于两方，他们构造1/p-安全协议的功能，其域或范围的大小是多项式（在安全参数中）。Gordon和Katz询问他们的结果是否可以扩展到多方协议。我们研究1/p-安全协议在多方设置的一般功能。我们的主要结果是1/p-安全协议的建设时，缔约方的数量是恒定的，只要不到2/3的缔约方是腐败的。我们的协议要求（1）功能是确定性的，域的大小是多项式（在安全参数中），或者（2）功能可以是随机的，范围的大小是多项式。如果域的大小是恒定的，功能是确定性的，那么我们的协议是有效的，即使当各方的数量是O（log log n）（其中n是安全参数）。在消极的一面，我们表明，当缔约方的数量是超常数，1/p-安全协议是不可能的，当域的大小是多项式。
2010-11-25 cs.CR
ODoQ: Oblivious DNS-over-QUIC
ODoQ通过结合QUIC协议和中间代理服务器，在保护用户隐私和降低解析延迟之间取得平衡。
2025-12-08 cs.CR
A Blockchain-based Iterative Double Auction Protocol using Multiparty State Channels
虽然迭代双向拍卖已被广泛应用于许多不同的应用程序，在其目前的实现的主要问题之一是，他们依赖于一个可信的第三方来处理拍卖过程。这带来了单点故障、垄断和贿赂的风险。在本文中，我们的目标是解决这个问题，提出了一个新的分散和信任的框架，迭代双向拍卖基于区块链。我们的设计采用了智能合约和状态通道技术，使双方之间不需要相互信任的双重拍卖过程，同时最大限度地减少区块链交易。具体来说，我们提出了一个扩展的原始概念的状态通道，可以支持多方计算。然后，我们提供了一个正式的发展所提出的框架，并证明我们的设计对对手的安全性。最后，我们使用Elixir和Solidity开发了我们的框架的概念验证实现，并在此基础上进行了各种实验以证明其可行性和实用性。
2020-07-16 cs.CR
FMPC: Secure Multiparty Computation from Fourier Series and Parseval's Identity
FMPC是一种新型的基于秘密共享的运算电路多方计算协议，无需在线通信就能计算秘密的乘法，因此在电路规模上具有恒定的在线通信延迟。FMPC基于傅立叶级数对Parseval恒等式的应用，并介绍了适用于任意数量输入的傅立叶级数的Parseval恒等式的第一个推广。FMPC在用户希望通过将计算提交给一组节点来计算一些秘密输入的函数的设置中运行，但仅适用于低深度算术电路的评估。FMPC依赖于由SPDZ等既定协议引入的传统预处理组成的离线阶段，并在在线阶段进行创新，主要包括每个节点本地评估特定功能。FMPC为一种新的多方计算协议铺平了道路，该协议能够计算秘密的乘法，作为电路混淆和Donald Beaver在1991年引入的传统代数的替代方案。
2019-12-05 cs.CR
Tyche: Collateral-Free Coalition-Resistant Multiparty Lotteries with Arbitrary Payouts
Tyche 协议族利用承诺-揭示和抗碰撞哈希，在区块链上实现无需额外抵押、抗中止与抗联盟的公平多人彩票，并支持匿名性与任意支付，实验表明其交易费用低且可扩展至数百万参与者。
2024-09-05 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
Multiparty computation unconditionally secure against Q^2 adversary structures
我们在这里提出一个概括的工作所做的拉宾和本-奥尔。我们给出了一个多方计算协议，它容忍任何Q^2主动攻击结构，基于广播信道的存在，每对参与者之间的安全通信，和一个单调的跨度程序与乘法容忍的结构。实现的保密性是无条件的，虽然我们允许一个指数级的小概率错误。这是可能的，由于一个协议，用于计算产品的两个值已经共享的手段，一个同态承诺计划，最初出现在一份文件的Chaum，Evertse和范德格拉夫。
1999-02-08 cs.CR
Path ORAM: An Extremely Simple Oblivious RAM Protocol
我们提出了路径ORAM，一个非常简单的不经意的RAM协议与少量的客户端存储。部分由于其简单性，Path ORAM是迄今为止已知的最实用的ORAM方案，具有小客户端存储。我们正式证明路径ORAM有一个O（log N）的带宽成本大小为B =欧米茄（log^2 N）位的块。对于这样的块大小，Path ORAM渐进地优于具有小客户端存储的最佳已知ORAM方案。由于其实用性，路径ORAM自提出以来就被广泛应用于安全处理器的设计中。
2014-01-14 cs.CR
Inherit Differential Privacy in Distributed Setting: Multiparty Randomized Function Computation
如何在分布式环境中实现差分隐私，其中数据集分布在不信任的各方，是一个重要的问题。我们考虑在什么条件下协议可以继承它计算的函数的差分隐私性质。问题的核心是随机函数的安全多方计算。引入了\emph{obliviousness}的概念，它捕获了在分布式环境中从确定性函数计算随机化函数时的关键安全问题。通过这一观察，给出了由确定性函数计算随机化函数的一个充要条件。上述结果不仅可以用来判断计算差分私有函数的协议是否安全，而且可以用来构造安全的差分私有函数协议。证明了如果协议秘密地计算一个函数，则计算该函数的协议可以继承该函数的差分隐私性质，并给出了差分隐私协议的合成定理。我们还构造了一些协议，以产生随机变量的分布设置，如均匀随机变量和反演方法。利用这些基本协议，我们构造了高斯机制、拉普拉斯机制和指数机制的协议。重要的是，所有这些协议都满足遗忘性，因此可以通过基于模拟的方式证明是安全的。给出了分布情形下计算随机函数的复杂性界。最后，为了证明我们的研究结果对多方差分隐私协议的有效性，我们构造了一个差异隐私的经验风险最小化协议。
2016-04-11 cs.CR cs.DB
Computationally Differentially Private Inner Product Protocols Imply Oblivious Transfer
本文证明任何能在±1域上以O(n^{1/6})加性误差估计内积的计算差分隐私协议都可构造不经意传输，从而确立次多项式准确性协议与不经意传输的等价性，改进前人仅证明密钥协商必要性的结果。
2025-07-07 cs.CR
Efficient Simulation of Quantum Secure Multiparty Computation
针对现有量子安全多方求和协议采用$(n,n)$门限存在的安全与效率问题，提出基于$(t,n)$门限、结合经典与量子特性的QSMS协议，仅需t个诚实参与方即可完成计算，更经济实用且安全。
2025-01-17 cs.CR quant-ph
On the Composability of Statistically Secure Random Oblivious Transfer
我们表明，独立的统计安全的随机不经意传输协议的基础上两方无状态原语是统计普遍组合。也就是说，它们是可模拟的安全与无限的对手，无限的模拟器和无限的环境机器。我们的研究结果意味着，以前的几个不经意传输协议在文献中被证明是安全的较弱的，不可组合的安全定义下，实际上可以用于任意统计安全的应用程序，而不会降低安全性。
2018-08-30 cs.CR
A Secure Multiparty Quantum Least Common Multiple Computation Protocol
本文提出一种基于Shor量子周期查找算法的安全多方最小公倍数计算协议，利用周期函数连接原理，并辅以一票否决投票验证，在半诚实模型下实现高概率安全且多项式复杂度的计算。
2023-07-26 cs.CR quant-ph
Quantum Secure Protocols for Multiparty Computations
针对现有安全多方计算协议易受量子攻击的问题，本文提出量子安全的OLE协议qOLE，并以其为模块构建了抗量子攻击的MPSI协议。
2024-07-17 cs.CR quant-ph
Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer
针对量子不经意传输（qOT）协议中现有承诺方案带宽与计算成本高的问题，本文扩展Naor承诺方案提出基于单向函数的2比特字符串承诺方案，并设计带预处理的交互式字符串承诺方案，提升qOT中承诺方案的效率。
2025-02-14 cs.CR
Improving security for users of decentralized exchanges through multiparty computation
去中心化的加密货币交易所提供了令人信服的安全优势：用户控制他们的资金，避免交易所黑客或恶意操作者的风险。然而，由于用户资产可以通过秘密密钥完全访问，因此分散的交易所对交易公司和自动交易系统构成了重大的内部安全风险，其中受损的系统可能导致资金的全部损失。集中式交易所通过基于API密钥的安全策略减轻了这种风险，这些策略允许专业用户向个人交易者或自动化系统授予特定和可定制的访问权，例如交易或提款限制。然而，这样的策略与去中心化的交易所不兼容，在去中心化的交易所中，所有的交易所操作都需要由所有者的秘密密钥生成的签名。本文介绍了一种基于多方计算的协议，该协议允许创建可应用于任何现有分散式交换的API密钥和安全策略。我们的协议可以同时使用ECDSA和EdDSA签名方案，并优先考虑有效的计算和通信。我们已在纳什交易所以及几个基于以太坊的自动做市商智能合约上部署了该协议，它可以保护数千名用户的交易账户和钱包的安全。
2021-06-21 cs.CR
Zone-Based Privacy-Preserving Billing for Local Energy Market Based on Multiparty Computation
针对本地能源市场投标偏差计费中的隐私问题，提出结合电网分区与多方计算的去中心化账单协议，并通过安全分析和5000用户实验验证其效率与部署可行性。
2023-07-17 cs.CR
Key Agreement and Oblivious Transfer from Free-Energy Limitations
我们提出了热力学第二定律的极少数建设性的后果之一。更具体地说，我们提出的协议的秘密密钥的建立和多方计算的安全性是基于朗道的原则。后者指出，每个信息位的擦除成本至少是kTln 2（其中k是玻尔兹曼常数，T是环境的绝对温度）。尽管不切实际，我们的协议探索了可逆计算的极限，并且关于对手的唯一假设是她无法获得在诚实参与者中呈指数级的自由能量。我们的结果推广到量子领域。
2022-06-03 cs.CR quant-ph
Multiparty Mediated Quantum Secret Sharing Protocol
本文提出了一种多方调解的量子秘密共享（MQSS）协议，该协议允许n个受限量子用户通过一个具有完全量子能力的不诚实第三方（TP）来共享秘密。在受限量子用户只能进行Hadamard变换和Z基测量的前提下，提出的MQSS协议解决了现有半量子秘密共享协议中的两个共同挑战：（1）分发者必须具有完全量子能力;（2）经典用户必须配备波长量子滤波器和光子数分裂器（PNS）以检测特洛伊木马攻击。安全性分析也证明了所提出的MQSS协议可以避免集体攻击、共谋攻击和特洛伊木马攻击。此外，由于受限量子用户只能进行两次量子操作，并且量子比特在更短的距离内传输，因此MQSS协议比现有的SQSS协议效率更高。
2021-12-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
Secure multiparty quantum computations for greatest common divisor and private set intersection
本文提出一种计算最大公约数的安全多方量子计算协议，通过构建精确量子周期查找算法改进最小公倍数协议，并基于此构建了私有集合交集协议，证明了其在半诚实模型下的正确性、无条件安全性和多项式复杂度。
2023-04-03 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
Multiparty quantum key agreement protocol secure against collusion attacks
安全多方量子密钥协商（MQKA）协议的公平性要求所有参与方完全是对等实体，并且可以平等地影响协议的结果以建立共享密钥，其中没有人可以单独决定共享密钥。然而，发现现有MQKA协议的部分对共谋攻击敏感，即，一些不诚实的参与者可以协作以预先确定最终密钥而不被检测到。提出了一种抗合谋攻击的多方QKA协议。与以往的抗$N-1$合谋者或抗$1$合谋者的QKA协议不同，本文研究了一种能抵抗$t$不诚实参与者合作的广义圈型MQKA协议.给你，$t < N$。我们希望本文的研究结果将有助于进一步研究公平MQKA协议。
2016-04-05 cs.CR quant-ph
Secure multiparty quantum key agreement against collusive attacks
针对环形多方量子密钥协商中的合谋攻击，提出通用安全模型以消除漏洞，不依赖具体物理实现。
2023-06-21 cs.CR quant-ph
Quantum protocols for Rabin oblivious transfer
本文针对Rabin不经意传输提出安全性改进的量子协议设计，并证明任何量子协议均存在常数下界，同时引入作弊优势概念以量化非对称作弊场景下的安全性。
2025-07-05 cs.CR quant-ph
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
A Protocol for Compliant, Obliviously Managed Electronic Transfers
University College London（伦敦大学学院）
该研究提出了一种安全创建和转移数字资产的协议，通过引入去关联机制、盲交易机制和防止服务提供者篡改的机制，保障初始所有者的隐私和自我保管权益。
2026-04-20 cs.CR cs.CY
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
Multiparty Quantum Signature Schemes
数字签名广泛用于电子通信中，以确保重要任务的安全，例如金融交易，软件更新和法律合同。目前使用的签名方案是基于公钥密码学的，其安全性来自计算假设。然而，构造无条件安全的签名协议是可能的。特别地，使用量子通信，可以基于量子力学的基本原理构造具有安全性的签名方案。目前已经提出了几个量子签名协议，但没有一个协议被明确推广到三个以上的参与者，其安全目标也没有被正式定义。在这里，我们首先扩展了Swanson和Stinson（2011）的安全定义，使其也适用于量子情况，并引入了基于不同验证级别的可转移性的正式定义。然后，我们证明了几个属性，多方签名协议的信息理论安全-量子或经典-必须满足，以实现其安全目标。我们还表示了两个现有的量子签名协议与三方的安全框架，我们已经介绍。最后，我们将Wallden-Dunjko-Escher-Andersson（2015）给出的一个量子签名协议推广到多方情形，证明了该协议的不可伪造性、不可否认性和不可转移性。值得注意的是，该协议可以使用任何点对点量子密钥分发网络来实现，因此已准备好进行实验演示。
2015-05-27 cs.CR quant-ph
Privacy-Preserving Feature Selection with Secure Multiparty Computation
University of Washington（华盛顿大学）；Monash University（莫纳什大学）；Ghent University（根特大学）
关于使用安全多方计算（MPC）进行隐私保护机器学习的现有工作几乎完全集中在模型训练和对训练模型的推理上，从而忽略了重要的数据预处理阶段。在这项工作中，我们提出了第一个MPC为基础的协议，私人特征选择的基础上的过滤器的方法，这是独立的模型训练，并可以与任何MPC协议的组合使用排名功能。为此，我们提出了一个有效的特征评分协议的基础上基尼杂质。为了证明我们的方法在实际数据科学中的可行性，我们在常用的机器学习即服务配置中使用所提出的MPC协议进行特征选择实验，其中计算外包给多个服务器，具有半诚实和恶意对手。关于有效性，我们表明，安全的特征选择与建议的协议提高了分类器的准确性，在各种现实世界的数据集，而不会泄露信息的特征值，甚至哪些功能被选中。关于效率，我们记录了从几秒到一小时的运行时间，以完成我们的协议，这取决于数据集的大小和安全设置。
2021-02-06 cs.CR cs.LG
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
Fear Not, Vote Truthfully: Secure Multiparty Computation of Score Based Rules
我们提出了一个安全的投票协议的评分为基础的投票规则，独立的talliers执行理货程序。该协议输出获胜的候选人，同时保护选民的隐私和选票的保密性。它提供了完美的保密性，在这个意义上，除了期望的输出，所有其他信息-选票，中间值，以及每个候选人收到的最终分数-不会向任何一方透露，包括计票人。这种完美的保密性可以增加选民的信心，从而鼓励他们根据自己的真实偏好投票。该协议是非常轻量级的，因此它可以很容易地部署在现实生活中的投票场景。
2022-01-27 cs.CR cs.HC
Multiparty Quantum Private Comparsion with Individually Dishonest Third Parties for Strangers
本研究探讨了各种最先进的量子私有比较（QPC）协议中存在的一个新的安全问题，其中恶意第三方（TP）宣布虚假的比较（或中间）结果。在这种情况下，参与者最终可能会被引入错误的方向，而QPC将成为欺诈行为。为了解决这个问题，定义了一个新的可信度的TP和一个新的QPC协议，其中第二个TP被引入到监视第一个。一旦TP宣布了一个虚假的比较（或中间）结果，参与者就可以立即发现欺诈。此外，由于引入了第二个TP，所提出的协议允许陌生人私下比较他们的秘密，而最先进的QPC要求所涉及的客户端在运行协议之前相互了解。
2016-07-25 cs.CR quant-ph
Resource Reduction in Multiparty Quantum Secret Sharing of both Classical and Quantum Information under Noisy Scenario
针对多参与方量子秘密共享在噪声下的脆弱性，提出基于简化Shor码的高效量子纠错方案，将量子比特开销从9降至3，提升协议鲁棒性和实用性。
2025-04-23 cs.CR quant-ph
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
Round and Communication Balanced Protocols for Oblivious Evaluation of Finite State Machines
Institute of Technology, University of Washington Tacoma（华盛顿大学塔科马分校理工学院）；Faculty of Information Technology, Monash University（莫纳什大学信息技术学院）
我们提出了用于遗忘评估有限状态机的协议，即，评估在有限状态机的提供者和输入串的提供者之间共享，使得任何一方都不知道另一方的输入，并且被访问的状态对双方都是隐藏的。对于字母表大小$|Σ|$、状态数$|Q|$和输入长度$n$，先前的解决方案要求在$n$或通信$Ω(n|Σ||Q|\log|Q|)$中线性的多个循环。我们的解决方案需要2轮通信$O(n(|Σ|+|Q|\log|Q|))$。我们提出了这个问题的两种不同解决方案，一种是两方解决方案，另一种是具有不受信任但不勾结的帮助者的设置。
2022-01-06 cs.CR cs.LG
Commitment and Oblivious Transfer in the Bounded Storage Model with Errors
有界存储模型限制了密码协议中对手的内存，而不是限制其计算能力，使信息理论上安全的协议可行。我们提出了第一个协议的承诺和不经意的传输在有界存储模型的错误，即，在该模型中，双方可用的公共随机源不完全相同，而是仅需要它们之间具有小的汉明距离。提交和不经意传输协议以前只知道有界存储模型的无错误变体，这是很难实现的。
2017-10-24 cs.CR cs.IT math.IT
Secure Identification in The Isolated Qubits Model
不经意传输是一种功能强大的密码学原语，可用于安全多方计算。在不经意传输协议中，用户向接收方发送一个或多个消息，而发送方仍然不知道接收到了哪些消息。不经意传输的协议不可能存在于经典或全量子世界中，但可以通过限制用户的权力来实现。隔离量子位模型是一种加密模型，其中用户被限制为单量子位操作，并且不允许使用纠缠操作。此外，各方都被允许在测量之前长时间存储量子比特。在此模型下，Liu最近提出了一个安全的单比特二选一随机不经意传输协议。基于这一结果，我们构造了一个安全的字符串二选一随机不经意传输协议，通过简化和推广现有的证明。然后，我们第一次研究更复杂的两方功能的交互式协议，在这个模型的基础上，我们的建设的安全性。为了保证我们的建设的可组合性，用户被限制在每个子协议的结束测量。在孤立量子比特模型中，可以构造安全的二选一和k选一不经意传输协议。此外，我们研究安全的基于密码的身份识别，其中一个用户通过评估他们的输入，或密码的平等功能，以确定自己的另一个用户。我们使用上述的不经意传输结构作为子协议来构造一个安全的身份认证协议。最后，我们证明了构建一个安全的身份认证协议非交互是不可能的，即使使用不经意传输。
2015-10-24 cs.CR cs.NI quant-ph
Fragment-synthesis-based multiparty cryptographic key distribution over a public network
安全的光通信需要高传输效率和高认证性能，而现有的基于重影成像的密钥分发协议存在很多不足。在这里，基于计算鬼成像，我们提出了一个交互式的协议，使多方的加密密钥分布在一个公用网和自我认证，通过设置一个中间人，共享部分角色的服务器。这种基于片段合成的认证方法可以促进加密密钥的远程分发。
2020-02-19 cs.CR eess.IV eess.SP
Asymptotically secure All-or-nothing Quantum Oblivious Transfer
提出了一个设备独立安全的p门限全有或全无不经意传输量子方案。该方案的新颖之处在于，它的安全性不依赖于任何量子比特承诺协议，而是依赖于Hardy对两量子比特系统的论证。证明了该方案对量子力学所允许的任何策略都是无条件安全的。通过给出一个全或无量子不经意传输的安全方案，回答了除量子密钥分发之外，是否存在无条件安全的两方量子密码协议这一长期悬而未决的问题.
2021-11-16 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
本文提出了一种将经典零知识证明转换为量子隐含转移协议的通用方法，实现了最优轮次的量子隐含转移，并引入了新的复杂度类ZKstatesQIP和ZKstatesQMA。
2023-10-12 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
Two-Server Oblivious Transfer for Quantum Messages
针对现有双服务器不经意传输仅支持经典消息的局限，本文提出可处理量子消息的双服务器不经意传输协议，以支持量子网络中的量子信息处理。
2022-11-07 cs.CR cs.IR cs.IT
