An efficient and secure scheme of verifiable computation for Intel SGX
云计算为资源受限的用户提供了大容量的数据存储和高能耗的复杂计算。然而,由于缺乏对云的完全信任,云用户更喜欢保护隐私的外包数据计算与正确性验证。然而,基于密码学的方案为云及其用户引入了高计算成本以用于具有隐私保护的可验证计算,这使得在实践中难以支持复杂的计算。英特尔Software Guard Extensions(SGX)作为一种可信的执行环境,在各个领域(如安全数据分析和计算)得到了广泛的研究,被认为是在云上实现高效外包数据计算和隐私保护的一种有前途的方法。但是我们发现SGX的计算面临两种类型的威胁:打乱数据相关代码的威胁和输出篡改和错误路由的威胁。在本文中,我们使用形式化的方法描述了这些威胁,并成功地在Rust SGX SDK构建的enclave程序上进行了这两种威胁,以证明它们对SGX enclave上计算正确性的影响。为了提供应对措施,我们提出了一个高效、安全的方案来抵御威胁,并为Intel SGX实现可验证计算。通过理论分析和大量的实验证明了该方案的安全性和有效性。此外,我们比较了我们的方案的性能与一些基于密码的方案,以显示其高效率。
2021-06-27 cs.CR
Multi-Server Verifiable Delegation of Computations: Unconditional Security and Practical Efficiency
近年来,由于云计算的流行,外包计算得到了显著的普及。外包计算的安全问题主要有两个:如何保证云服务器正确执行计算和如何保护客户端数据的机密性。Gennaro、Gentry和Parno的{ \em单服务器可验证计算}(SSVC)(Crypto'10)使得客户端能够在任何输入$x$上委托函数$f$的计算,其中两个关注点都被高度减轻,但仅导致{\em缺乏实际效率}的{\em计算安全}方案。SSVC方案使用单个服务器,本文提出了一个{ \em多服务器可验证计算}(MSVC)模型,其中客户端在多个服务器之间共享$f$和$x$,每个服务器对其共享的数据执行一组计算,最后客户端根据所有服务器的计算结果重构$f(x)$。在这个MSVC模型中,我们提出了一个通用的结构,外包计算的形式$F{\bf x}$,其中$F$是一个矩阵和$\bf x$是一个向量。我们的通用构造实现了{ \em信息理论安全性,输入保密性}和{ \em函数保密性}。通过优化参数,我们得到了一个3服务器的方案,它使用的服务器数量最少,和4服务器的方案,它引起的工作量最小。通过将多个多项式的计算分解为两阶段的计算,第一阶段的形式为$F{\bf x}$,第二阶段是快速的,并委托第一阶段的计算,我们得到了这些多项式的MSVC方案。我们实现了我们的MSVC计划,并表明他们是最{ \em实用}的日期。
2021-04-26 cs.CR
Verifiable Computation with Massively Parallel Interactive Proofs
随着云计算范式的日益突出,对可验证计算的需求变得越来越迫切。可验证计算的概念使弱客户端能够将困难的计算外包给强大但不可信的服务器。用于可验证计算的协议旨在为客户端提供服务器正确执行所请求计算的保证,而不需要客户端自己执行计算。通过设计,这些协议对客户端施加了最小的计算负担。然而,现有的协议要求服务器执行大量的额外簿记,以便使客户端能够容易地验证结果。因此,可验证计算仍然是一种理论上的好奇心,它的协议还没有在真正的云计算系统中实现。我们的目标是利用GPU来降低服务器端的可验证计算速度。为此,我们确定了丰富的数据并行在一个国家的最先进的通用协议的可验证的计算,最初是由于Goldwasser,卡莱和Rothblum,最近扩展Cormode,Mitzenmacher和Thaler。我们在GPU上实现此协议,相对于最先进的顺序实现,获得40- 120倍的服务器端加速。对于基准问题,我们的实现将服务器的速度降低到相对于客户端请求的原始计算的100- 500倍。此外,我们将客户端已经很小的运行时间减少了100倍。同样,我们获得了20- 50倍的服务器端和客户端的加速相关协议针对特定的流问题。我们相信,我们的研究结果证明了使用GPU进行可验证计算的直接实用性,更普遍的是,可验证计算的协议已经足够成熟,可以部署在真正的云计算系统中。
2012-02-22 cs.CR cs.DC
Publicly Verifiable Outsourced Computation with a Key Distribution Centre
软件即服务和移动设备使用的增加相结合,导致服务器和客户端之间的计算能力存在相当大的差异。因此,客户希望将复杂函数的评估外包给服务器,并能够验证结果值是否正确。以前在可公开验证的外包计算(PVC)领域的工作需要昂贵的预处理阶段。然而,在许多实际情况下,多个客户端将对同一组核心功能感兴趣,并且将使用相同的服务器。因此,预处理阶段可以执行比所需次数更多的次数。在本文中,我们将介绍一个密钥分发中心(KDC),它处理支持PVC所需的密钥的生成和分发,从而消除了这种冗余。我们定义了一些新的安全模型和功能,出现了引入的KDC,并提出了这样一个计划的建设,建立在基于密钥策略的属性加密。
2014-06-22 cs.CR
A Verifiable Multiparty Computation Solver for the Assignment Problem and Applications to Air Traffic Management
指派问题是许多应用领域中的基本问题,经常被用来优化资源的使用。这个问题是很好理解的,存在各种有效的算法来解决这个问题。然而,目前还不清楚什么样的实际性能可以实现基于多方计算(MPC)的隐私保护的实现,利用更有效的解决方案的策略比基于MPC的单纯形求解器的线性规划。我们通过实施和比较不同的优化MPC算法来解决这个问题,以解决合理的问题大小的分配问题。我们的经验方法揭示了对基于MPC的优化的各种见解,并且与已知的基于单纯形的方法相比,我们测量了显着的(50倍)加速。此外,我们还研究了通过非交互式的零知识证明的结果公开验证引入的开销。通过利用现代证明系统,我们还实现了显着的加速证明和验证时间相比,以前提出的方法,以及紧凑的证明大小。
2022-05-06 cs.CR
Raziel: Private and Verifiable Smart Contracts on Blockchains
Raziel结合了安全的多方计算和携带证明的代码,为区块链上的智能合约提供隐私,正确性和可验证性保证。有效地解决了DAO和Gyges攻击,本文描述了一种实现,并给出了示例来证明其实际可行性(例如,私人和可验证的众筹和投资基金)。此外,我们展示了如何使用证明的零知识证明(即,Proof-Carrying Code证书)在智能合约执行之前向第三方证明其有效性,而不会泄露任何其他信息。最后,我们展示了矿工如何通过为安全多方计算生成预处理数据而获得奖励。
2020-02-13 cs.CR
State of the Art Report: Verified Computation
本报告综述了可验证计算领域的最新技术,调查了128篇文献,总结了概率可检查证明和零知识证明的理论基础及当前实践,为军事应用和技术演示提供参考。
2024-02-16 cs.CR
Trusted Compute Units: A Framework for Chained Verifiable Computations
Technische Universität Berlin(柏林工业大学)
本文提出可信计算单元(TCU)框架,通过统一异构技术实现安全、隐私保护的链下计算,提升区块链系统的性能和可扩展性。
2025-04-28 cs.CR
vFHE: Verifiable Fully Homomorphic Encryption with Blind Hash
全同态加密(FHE)是一种功能强大的加密技术,它允许在不需要解密的情况下对密文执行计算。因此,FHE将实现隐私保护计算和广泛的应用,例如敏感医疗和金融数据的安全云计算,安全机器学习等。然而,在解决FHE计算的主要挑战方面的研究一直很缺乏:客户端数据所有者无法验证服务和计算提供商执行的计算的完整性,因此无法确保计算结果的正确性。当服务或计算提供者可能以不可信、不可靠或恶意的方式行事并篡改计算结果时,这尤其令人担忧。先前关于确保FHE计算完整性的工作是非通用的或产生太多开销。我们建议vFHE增加计算完整性FHE而不失去普遍性,而不会产生高性能的开销。
2023-03-15 cs.CR
Publicly Verifiable Blind Quantum Computation
盲量子计算协议允许有限量子技术的用户将棘手的计算委托给量子服务器,同时保持计算完全保密。虽然在某些协议中,用户可以验证计算结果是否正确,但第三方无法做到这一点,这使得不诚实的用户或所有者可以非法获利。我提出了一个新的盲量子计算协议,它具有一个新的属性,称为公共可验证性,这使得任何第三方都可以确保一方不会从企图欺骗中受益。
2016-04-01 cs.CR quant-ph
Verifiable Quantum Advantage and Computation via Quantum Circuit Obfuscation
IBM Research(IBM 研究院);Massachusetts Institute of Technology(麻省理工学院)
本研究利用量子不可区分混淆构建经典可验证量子优势及BQP计算验证协议,首个公开可验证方案,并证明最坏到平均情况归约。
2026-10-06 cs.CR quant-ph
Verifiable Privacy-Preserving Computing
该研究针对数据密集型外包场景对隐私与可验证正确性的双重需求,分析了结合可验证性与分布式数据隐私保护计算的现有方案,分类比较37种方案的安全、效率等特性,并提出未来研究方向。
2024-04-16 cs.CR
Servicifying zk-SNARKs Execution for Verifiable Off-chain Computations
针对 zk-SNARK DSL 工具包无法自动化生成证明的问题,提出利用云端的 Proving Service,为可验证链下计算提供可扩展、可复用且具备可移植性与互操作性的证明生成方案。
2024-04-25 cs.CR cs.SE
Advancing Blockchain-based Federated Learning through Verifiable Off-chain Computations
联邦学习可能受到全局聚合攻击和分布式中毒攻击。区块链技术以及激励和惩罚机制已经被提出来应对这些问题。在本文中,我们使用零知识证明探索可验证的链下计算,作为基于区块链的联邦学习中激励和惩罚机制的替代方案。在我们的解决方案中,学习节点除了其计算职责之外,还充当链下证明者,提交证明以证明可以在区块链上验证的参数的计算正确性。我们通过健康监控用例和概念验证实施来展示和评估我们的解决方案,该实施利用ZoKrates语言和基于智能合约的链上模型管理工具。我们的研究引入了学习过程正确性的可验证性,从而推进了基于区块链的联邦学习。
2022-06-23 cs.CR cs.DC
Verifiable Encodings for Secure Homomorphic Analytics
Swiss Federal Institute of Technology in Lausanne (EPFL)(洛桑联邦理工学院)
针对同态加密无法保证云端外包计算结果正确性的问题,本文提出两种错误检测编码与对应认证器,实现VERITAS系统,支持任意同态操作验证,可应用于多类隐私计算场景。
2024-06-04 cs.CR
Verifiable Computing Using Computation Fingerprints Within FHE
我们建议使用全同态加密(FHE),不仅要保持信息的隐私,而且要验证计算,没有额外的显着开销,仅使用部分变量长度进行验证。该方法支持加密值的相加以及加密值与其对数表示的相加的相乘,并且基于硬件功能之间的分离。计算机/服务器执行黑盒加法,并且基于服务器/设备/硬件(诸如飞地)的分离,其可以处理对数值的加法和取幂。其主要思想是限制计算机操作,并使用一部分变量进行计算验证(计算指纹),另一部分用于实际计算。验证部分保存FHE值,其计算结果是已知的(由于本地计算一次或来自先前验证的计算),并且将根据返回的FHE值进行检查。我们证明了一个具有比特计算粒度的服务器即使在不提供公钥的情况下也能返回一致的加密错误结果。对于计算机字粒度的情况,验证和实际计算部分是分开的,验证部分(从变量的LSB到MSB的连续位)在所有输入向量上是固定的。我们还考虑了单指令多数据(SIMD)的情况,其中输入向量中的计算指纹索引在所有向量上都是固定的。
2021-05-04 cs.CR
VDAS: Verifiable Data Aggregation Scheme for Internet of Things
随着各类传感器的小型化,大量的智能终端正在获得更强的感知能力,这对物联网(IoT)提出了更深的认识和更好的前景。物联网通过大感知数据,为智慧城市的监测和管理以及人们的日常生活提供了许多便利的服务。然而,仍有许多安全挑战影响物联网的进一步发展,其中之一就是如何快速验证从物联网终端获得的大数据。聚合签名是一种有效的大数据认证方法。它可以有效地减少计算和通信开销。本文利用这些特点,基于改进的无证书聚合签名算法,构造了一个物联网可验证数据聚合方案VDAS。在VDAS中,聚合认证消息的长度与IoT终端的数量无关。然后,我们证明了VDAS是存在不可伪造的自适应选择消息攻击假设计算Diffie-Hellman问题是困难的。此外,所提出的VDAS在资源受限的IoT终端和数据中心之间的计算开销上实现了更好的权衡。
2018-11-09 cs.CR
Cloak: Transitioning States on Legacy Blockchains Using Secure and Publicly Verifiable Off-Chain Multi-Party Computation
近年来,智能合约的保密性已成为实际应用的基本要求。虽然已经做出了许多努力来开发用于执行机密智能合约的架构能力,但也有一些工作将机密智能合约扩展到多方计算(MPC),即,多方联合评估链下事务并在链上提交输出,而不向彼此泄露它们的秘密输入/输出。然而,现有的解决方案缺乏公共可验证性,需要O(n)的事务来实现协商或抵抗对手,因此效率低下,安全性受损。在本文中,我们提出了Cloak,这是一个在现有区块链上实现多方交易(MPT)的框架。MPT是指通过可公开验证的链下MPC转换区块链状态。我们通过协调TEE和区块链来识别和处理保护MPT的挑战。因此,Cloak保护了链下不确定性协商过程(一方加入MPT,而不知道身份或各方的总数,直到MPT提案解决),实现了公共可验证性(公众可以验证MPT正确处理来自多方的秘密输入/输出,并在链上读取/写入状态),并抵抗拜占庭式的对手。根据我们的证明,Cloak仅用2个事务就实现了更好的安全性,优于以前以O(n)事务成本实现妥协安全性的作品。通过评估示例和真实世界的MPT,Cloak的天然气成本平均降低了32.4%。
2023-02-10 cs.CR
Public verifiable measurement-only blind quantum computation based on entanglement witnesses
针对现有可公开验证盲量子计算协议需预设全程参与的仲裁者、并非真正公开验证的问题,提出基于纠缠见证的仅测量BQC公开验证协议,通过测量纠缠见证估计保真度以验证图态正确性,实现真正公开验证且效率更优。
2023-10-03 cs.CR cs.ET quant-ph
zkVC: Fast Zero-Knowledge Proof for Private and Verifiable Computing
针对云计算中计算完整性易受服务器漏洞影响的问题,提出zkVC方法,通过优化矩阵乘法的ZKP计算(集成CRPC、PSQ等模块),实现服务器快速生成证明、客户端高效验证,证明速度较现有方法提升超12倍。
2025-04-16 cs.CR
IMMACULATE: A Practical LLM Auditing Framework via Verifiable Computation
National University of Singapore(新加坡国立大学);Nanyang Technological University(南洋理工大学);Independent Researcher(独立研究者);University of California, Berkeley(加州大学伯克利分校)
IMMACULATE通过可验证计算实现对大语言模型的审计,检测模型替换、量化滥用和令牌过账等经济动机驱动的偏差,具有低吞吐量开销和强检测保证。
2026-02-26 cs.AI cs.CR
A Verifiable Fully Homomorphic Encryption Scheme for Cloud Computing Security
在云计算和大数据的背景下执行智能计算在今天受到高度赞赏。全同态加密(FHE)是一种智能加密方案,允许以加密形式处理数据。它使我们能够保护我们的敏感数据的机密性,并从云计算的力量中受益。目前,已有的许多方案已经证明,该理论是可行的,但效率需要显着提高,以使其可用于实际应用。一个微妙的困难是如何有效地处理噪音。本文的目的是介绍一种有效的和可验证的FHE的基础上一个新的数学结构,是无噪声的。
2018-04-18 cs.CR
Machine Learning on Cloud with Blockchain: A Secure, Verifiable and Fair Approach to Outsource the Linear Regression for Data Analysis
线性回归(LR)是一种经典的机器学习算法,在网络物理社会系统(CPSS)中有许多应用,以塑造和简化我们生活,工作和交流的方式。本文主要研究线性回归在CPSS中的应用。LR的训练过程是耗时的,因为它涉及复杂的矩阵运算,特别是当它在CPSS中获得大规模训练数据集时。因此,如何使设备能够有效地执行线性回归的训练过程是非常重要的。为了解决这个问题,在本文中,我们提出了一个安全的,可验证的和公平的方法来外包LR到一个不可信的云服务器。在该方案中,计算输入/输出被掩盖,从而保护敏感信息的隐私免受云服务器的攻击。同时,云服务器的计算结果是可验证的。此外,区块链还保证了公平性,确保云只有在正确执行外包工作量时才能获得报酬。基于所提出的方法,我们在以太坊区块链上开发了公平,安全的外包系统。从理论和实验两个方面对该方案进行了分析,结果表明该方案是有效的、安全的和高效的。
2021-11-22 cs.CR
FSPVDsse: A Forward Secure Publicly Verifiable Dynamic SSE scheme
对称可搜索加密(SSE)方案允许客户端(数据所有者)搜索外包给不可信云服务器的加密数据。搜索可以是单个关键字搜索或复杂查询搜索,如合取或布尔关键字搜索。对于动态SSE,信息泄漏是相当高的,其中数据可能被更新。已经证明,为了避免这种信息泄漏,具有动态数据的SSE方案必须是前向私有的。动态SSE方案被称为前向私有的,如果添加关键字-文档对不会显示关于该关键字的先前搜索结果的任何信息。在SSE设置中,数据所有者具有非常低的计算和存储能力。在这种情况下,尽管一些方案通过诚实但好奇的云实现了前向隐私,但当服务器是恶意的时,很难实现前向隐私,这意味着它可以改变数据。可验证的动态SSE要求服务器提供搜索查询结果的证明。数据所有者可以有效地验证此证明。在本文中,我们提出了一个通用的公开可验证的动态SSE(DSSE)计划,使任何前向私人DSSE计划可验证,而不会失去前向隐私。该方案不需要任何额外的存储在业主方,并要求最小的计算成本,以及业主。此外,我们还将我们的方案与已有的结果进行了比较,表明我们的方案是实用的。
2019-09-30 cs.CR
Implementation Study of Cost-Effective Verification for Pietrzak's Verifiable Delay Function in Ethereum Smart Contracts
本研究在以太坊虚拟机中实现Pietrzak VDF验证,利用原始论文优化,将验证成本从4M降至2M gas,证明长度在2048位RSA下小于8KB,显著提升效率。
2025-01-22 cs.CR
A Practical, Secure, and Verifiable Cloud Computing for Mobile Systems
云计算系统,其中客户租用和共享第三方平台的计算资源,近年来得到了广泛的使用。此外,用于移动系统的云计算(即,客户端是移动设备的系统)在技术文献中也受到了相当大的关注。我们提出了一种新的方法,委托计算的资源受限的移动客户端,其中多个服务器相互作用,以构建一个加密的程序称为乱码电路。接下来,使用来自移动客户端的乱码输入,另一个服务器执行这个乱码电路并返回结果乱码输出。我们的系统保证隐私的移动客户端的数据,即使执行服务器选择勾结所有,但其他服务器之一。为了构建一个安全的移动系统云计算,我们采用了Beaver等人的乱码电路设计和Goldreich等人的安全多方计算协议。我们的方法采用了新的使用的加密安全的伪随机数发生器的Blum等人。使移动客户端能够有效地检索计算的结果,以及验证评估者实际上执行的计算。我们分析了我们的系统的服务器端和客户端的复杂性。使用真实世界的数据,我们评估我们的系统的隐私保护搜索应用程序,定位最近的银行/ATM从移动客户端。我们还测量了构建和评估不同数量的服务器的乱码电路所需的时间,证明了我们的安全和可验证的云计算的移动系统的可行性。
2014-10-06 cs.CR
ExpSOS: Secure and Verifiable Outsourcing of Exponentiation Operations for Mobile Cloud Computing
离散指数运算,如椭圆曲线上的模幂运算和标量乘运算,是许多公钥密码系统的基本运算。然而,对于资源受限的移动设备,指数运算被认为是过于昂贵的。在本文中,我们解决的问题,安全外包的幂运算到一个单一的不可信的服务器。我们提出的计划(ExpSOS)只需要非常有限的模乘在本地移动环境,因此它可以实现令人印象深刻的计算增益。ExpSOS还提供了一个概率约为1的安全验证方案,以确保移动终端用户始终可以收到有效的结果。综合分析以及在真实移动终端上的仿真结果表明,本文提出的ExpSOS方案在效率、安全性和结果可验证性方面都有明显的提高。我们应用ExpSOS安全外包几个密码协议,以显示ExpSOS是广泛适用于许多密码计算。
2016-02-26 cs.CR
Parallel remote state preparation for fully device-independent verifiable blind quantum computation
本文提出一种设备无关的双证明者方案,通过并行自测试实现远程态制备,结合VBQC协议,实现实用且完全设备无关的可验证盲量子计算。
2025-01-22 cs.CR quant-ph
Verifiable Fully Homomorphic Encryption
全同态加密(FHE)通过允许在加密数据上进行计算来保护使用中的数据,其在现实世界中的部署越来越多。然而,允许同态计算的相同延展性也引起了完整性问题,这到目前为止大多被忽视了。虽然FHE缺乏完整性对正确性有明显的影响,但它也对机密性有严重的影响:恶意服务器可以利用缺乏完整性来进行交互式密钥恢复攻击。因此,几乎所有的FHE方案和应用程序都假设一个诚实但好奇的服务器,不偏离协议。然而,在实践中,这一假设对于广泛的部署场景是不够的。虽然已经有旨在解决这一差距的工作,但这些工作仍然是孤立的,只考虑了整个问题的各个方面,未能充分解决现代FHE计划和应用的需求和特点。在本文中,我们分析了现有的FHE完整性的方法,目前的攻击,利用以前的工作中的差距,并提出了一个新的概念,恶意安全的可验证的FHE。然后,我们用一系列技术实例化这个新概念,分析它们并在一系列不同的设置中评估它们的性能。我们强调了它们的潜力,但也指出了未来仍需要为FHE量身定制完整性解决方案的工作。
2023-02-11 cs.CR
Maverick: Private and Verifiable LLM Inference Made Practical via Matrix-Vector Multiplication Delegation
Yale University(耶鲁大学);IC3
Maverick提出基于矩阵-向量乘法委托的协议,实现信息论可验证且隐私保护的LLM推理,在Qwen3-4B上相比本地推理最高可达157倍加速。
2026-09-10 cs.CR cs.LG
Verifiable Secure Aggregation via Dual Servers with Linear Tags in Federated Learning
针对联邦学习中服务器可能利用梯度反转侵犯隐私或操纵聚合结果的问题,提出一种基于伪随机函数和非共谋双服务器架构的轻量级可验证安全聚合方案,在保持通信开销与明文聚合相当且验证标签大小恒定的同时,实现用户隐私保护、端到端安全聚合及验证,并显著降低用户计算和验证开销。
2026-08-25 cs.CR
Device-Independent Verifiable Blind Quantum Computation
随着实验性量子处理器的进展不断推进,验证此类设备的正确操作的问题正成为一个紧迫的问题。最近发现的用于验证纠缠但非通信量子处理器执行的计算的协议,有望以完全独立于设备的方式证明任意量子计算的正确性。不幸的是,所有已知的方案都具有令人望而却步的开销,其中资源缩放为构成计算的门的数量的极高次数多项式。在这里,我们提出了一种新的方法的基础上相结合的验证盲量子计算和贝尔状态自测试。这种方法极大地减少了开销,资源扩展为门的数量仅为$O(m^4\ln m)$。
2015-12-02 cs.CC cs.CR quant-ph
Verifiable computations for dynamic encrypted control
University of Stuttgart(斯图加特大学)
针对线性动态加密控制中云服务器返回结果可能被篡改的问题,提出利用控制器输入输出特性生成挑战信号并行验证,几乎不增加计算负载且能高概率检测错误。
2026-06-17 cs.CR cs.SY eess.SY
Betrayal, Distrust, and Rationality: Smart Counter-Collusion Contracts for Verifiable Cloud Computing
云计算已经成为不可逆转的趋势。同时也迫切需要可验证性,以确保客户端外包给云计算的正确性。现有的可验证计算技术都有很高的开销,因此如果部署在云中,将使云计算比本地计算更昂贵。为了以合理的成本实现可验证性,我们利用博弈论并提出了一种基于智能合约的解决方案。简而言之,客户端让两个云计算相同的任务,并使用智能合约来刺激云之间的紧张,背叛和不信任,这样理性的云就不会串通和欺骗。在没有共谋的情况下,通过交叉检查来自两个云的结果可以很容易地完成正确性的验证。我们对契约所诱导的博弈进行了形式化分析,并证明了在一定的合理假设下契约是有效的。通过诉诸博弈论和智能合约,我们能够避免繁重的加密协议。客户只需要支付两个云来进行清晰的计算,以及少量的交易费用来使用智能合约。我们还进行了一项可行性研究,涉及在Solidity中实施合约并在官方以太坊网络上运行它们。
2017-09-04 cs.CR
INTERPOL: Information Theoretically Verifiable Polynomial Evaluation
我们研究了用户-服务器和多方设置中的可验证多项式求值问题。我们提出{INTERPOL},一个信息理论上可验证的算法,允许用户将多项式的评估委托给服务器,并以高概率和次线性复杂度验证结果的正确性。与通常依赖于加密假设的现有方法相比,{INTERPOL}的突出之处在于它不假设服务器上的任何计算限制。{INTERPOL}依赖于将多项式评估分解为两个矩阵乘法,以及以具有秘密系数的本地计算奇偶校验的形式注入计算冗余以进行验证。我们表明,{INTERPOL}有几个理想的属性,如自适应性和公共验证。此外,通过将{INTERPOL}推广到由$n$不可信节点组成的网络的多方设置,其中每个节点都有兴趣评估相同的多项式,我们证明了我们可以实现与可信设置相当的整体计算复杂性,同时保证每个节点的信息理论验证。
2019-04-28 cs.CR cs.IT math.IT
An Efficient Encryption Scheme with Verifiable Outsourced Decryption in Mobile Cloud Computing
随着移动应用的不断增多和云计算的普及,将两者结合起来的移动云计算(MCC)近年来受到了广泛关注。基于属性的加密(ABE)是一种很有前途的公钥加密方案,特别是基于密文策略的基于属性的加密(CP-ABE),用于实现对MCC中加密数据的细粒度访问控制。然而,加密和解密的计算开销随着访问策略的复杂性而增长。因此,维护数据安全性以及数据处理的效率在MCC中是重要且具有挑战性的问题。在本文中,我们提出了一种有效的加密方法的基础上CP-ABE,它可以降低数据所有者的开销。为了进一步减少数据接收方的解密开销,我们还提出了一个可验证的外包解密方案。通过安全性分析和性能评估,证明了该方案的安全性和有效性。
2018-10-25 cs.CR
Cryptanalysis on Lightweight Verifiable Homomorphic Encryption
Seoul National University(首尔大学);CryptoLab Inc.(CryptoLab公司)
本文针对轻量级可验证同态加密方案提出高效密码分析攻击,通过提取密文中的秘密信息或修改计算函数绕过验证,证明 vADDG 实际安全性不足 10 位,且对 REP 和 PE 实现概率为 1 的线性时间复杂度攻击。
2025-10-13 cs.CR
BioZKFHE: Scalable Encrypted Biometric Identification via Verifiable Homomorphic Similarity Evaluation
Shenzhen University(深圳大学);Lancaster University(兰卡斯特大学);University of Technology Sydney(悉尼科技大学)
研究大规模外包环境下生物特征识别问题,提出BioZKFHE框架,结合BGV同态计算等技术。采用SCMV打包和PVSC方法,减少加密存储、避免旋转密集匹配、使证明生成可行。实验表明该框架能实现接近无损识别,减少加密存储,缩短运行时间。
2026-10-28 cs.CR
Verifiable Computation with Trusted Execution Environments and On-Chain Digital Rights Tokens
Frankfurt School of Finance & Management(法兰克福金融管理学院);University of Cape Town(开普敦大学)
提出利用TEE和链上数字版权令牌实现数据池的可验证计算,通过受限计算权限保护隐私,并在Solana上验证了可行性。
2026-09-21 cs.CR cs.DC
Drynx: Decentralized, Secure, Verifiable System for Statistical Queries and Machine Learning on Distributed Datasets
数据共享在大数据分析、经济学和医学研究等许多领域已经变得至关重要,但在数据敏感时仍然难以实现。事实上,分享个人信息需要个人无条件同意,或者出于隐私和安全原因而被禁止。在本文中,我们提出了Drynx,这是一个分布式系统,用于分布式数据集的隐私意识统计分析。Drynx依赖于一组计算节点来计算统计数据,如标准差或极值,以及在敏感和分布式数据上训练和评估机器学习模型。为了确保数据的机密性和数据提供者的隐私,Drynx结合了交互式协议、同态加密、正确性的零知识证明和差分隐私。它实现了对输入数据和所有系统计算的有效和分散的验证,从而在强对抗模型中提供了可验证性,其中没有实体必须单独信任。Drynx是高度模块化、动态和可并行化的。我们的评估表明,它可以在不到2秒的时间内对分布在12个数据提供者中的数据集(12个特征和600,000条记录)进行逻辑回归模型的训练。计算分布在6个计算节点上,Drynx可以在不到22秒的时间内验证查询执行的正确性。
2020-02-27 cs.CR
Robust and Verifiable MPC with Applications to Linear Machine Learning Inference
提出一种具备完全可识别性和鲁棒性的高效MPC协议,通过基于格的承诺和半诚实可信第三方实现鲁棒性,在ML即服务场景中验证线性推理,虽效率略低但安全属性更强。
2025-05-31 cs.CR
A Verifiable Computing Scheme for Encrypted Control Systems
针对云端加密控制系统中恶意篡改控制逻辑的问题,提出一种基于概率剪切-选择的低开销可验证计算方案,使执行器能验证云端计算,并经Khepera IV机器人实验验证其有效性与实时性。
2024-05-28 cs.CR cs.SY eess.SY
A Survey on Perfectly-Secure Verifiable Secret-Sharing
可验证秘密共享(VSS)是安全分布式计算的一个基本概念。它被用作几个分布式计算任务的构建块,如拜占庭协议和安全多方计算。在这篇文章中,我们认为VSS计划具有完美的安全性,容忍计算无界的对手。我们全面调查现有的完全安全的VSS计划在三个不同的通信设置,即同步,异步和混合设置,并提供完整的细节,现有的计划在这些设置。这项调查的目的是提供一个明确的知识和基础,研究人员谁有兴趣了解和扩展最先进的完全安全的VSS计划。
2022-02-04 cs.CR cs.DC cs.IT
Slalom: Fast, Verifiable and Private Execution of Neural Networks in Trusted Hardware
Stanford University(斯坦福大学)
随着机器学习(ML)应用于安全关键或敏感领域,外包ML计算的完整性和隐私性需求日益增长。一个实用的解决方案来自可信执行环境(TEE),它使用硬件和软件保护将敏感计算与不可信的软件堆栈隔离开来。然而,与不受信任的替代方案相比,这些隔离保证在性能上是有代价的。本文通过在可信设备和不可信设备之间有效地划分深度神经网络(DNN)计算,启动了TEE中DNN的高性能执行研究。基于矩阵乘法的有效外包方案,我们提出了Slalom,这是一个框架,可以安全地从TEE(例如,英特尔SGX或Sanctum)到更快但不受信任的协同定位处理器。我们通过在英特尔SGX安全区中运行DNN来评估Slalom,该安全区选择性地将工作委托给不受信任的GPU。对于规范DNN(VGG16,MobileNet和ResNet变体),我们获得了6倍至20倍的可验证推理吞吐量增加,以及4倍至11倍的可验证和私有推理吞吐量增加。
2019-02-27 cs.CR cs.LG stat.ML
Publicly Verifiable Private Information Retrieval Protocols Based on Function Secret Sharing
Ping An Technology (Shenzhen) Co., Ltd.(平安科技(深圳)有限公司);Shenzhen Youfang Information Technology Co., Ltd.(深圳市友方信息技术有限公司)
本研究提出两种多服务器环境下的公开可验证PIR构造及三种实例化,在点查询中实现低通信成本与强可验证性,在谓词查询中通信复杂度不随数据库规模增长,适用于大规模私有查询。
2025-09-17 cs.CR
Efficient and Verifiable Privacy-Preserving Convolutional Computation for CNN Inference with Untrusted Clouds
Shandong University(山东大学);Binzhou Polytechnic(滨州职业学院);Shandong Sansec Information Technology Co., Ltd(山东三未信安信息科技有限公司)
本文针对不可信云环境下CNN推理的隐私与效率问题,提出一种面向卷积层的高效可验证隐私保护方案,在10个数据集上实现26至87倍加速且保持准确率。
2025-08-19 cs.CR cs.LG
SafetyNets: Verifiable Execution of Deep Neural Networks on an Untrusted Cloud
New York University(纽约大学)
使用深度神经网络的推理通常外包给云,因为它是一项计算要求很高的任务。然而,这提出了一个根本的信任问题。客户端如何确保云正确执行了推理?懒惰云提供商可能会使用更简单但不太准确的模型来减少自己的计算负载,或者更糟的是,恶意修改发送给客户端的推理结果。我们提出SafetyNets,一个框架,使不受信任的服务器(云)提供一个简短的数学证明的推理任务,他们代表客户端执行的正确性的客户端。具体来说,SafetyNets开发并实现了一种专门的交互式证明(IP)协议,用于一类深度神经网络的可验证执行,即,可以用算术电路来表示。我们在三层和四层深度神经网络上的实证结果表明,SafetyNets对客户端和服务器的运行时成本都很低。SafetyNets以很高的概率检测到不可信服务器对神经网络的任何不正确计算,同时在MNIST数字识别(99.4%)和TIMIT语音识别任务(75.22%)上实现了最先进的准确性。
2017-06-30 cs.CR cs.LG
Verifiable Fairness: Privacy-preserving Computation of Fairness for Machine Learning Systems
University of Surrey(萨里大学);Royal Holloway University of London(伦敦大学皇家霍洛威学院);Birmingham University(伯明翰大学)
本文提出公平性即服务(FaaS)协议,通过密码文和零知识证明实现机器学习模型公平性的安全、可验证与隐私保护计算,无需可信第三方,并在公开数据集上验证了有效性。
2023-09-12 cs.CR cs.CY cs.LG
Best-of-Both-Worlds Multiparty Quantum Computation with Publicly Verifiable Identifiable Abort
针对多方量子计算中恶意方身份需公开验证的问题,本文提出首个具备公开可验证可识别中止(PVIA)的MPQC协议,并实现两全其美安全性,在诚实多数时保证输出交付,否则安全中止。
2023-10-10 cs.CR quant-ph
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources
可靠地证明量子设备执行的计算结果的问题正在迅速获得相关性。我们提出了两个协议的经典验证可验证的量子计算委托给两个非通信,但纠缠的量子证明。我们的协议具有接近最优的复杂性,在验证者和诚实证明者所使用的总资源方面,每一方的操作总数,包括诚实证明者所需的纠缠量子比特对的数量,缩放为$O(g\log g)$,用于委托大小为$g$的电路。这与以前的协议相反,以前的协议都需要非常大的多项式开销。我们的第一个协议需要在被委托的电路的深度上线性的回合数,并且是盲的,这意味着两个证明者都不能学习被委托的电路。第二个协议不是盲目的,但只需要恒定数量的交互轮数。我们的主要技术创新是一个有效的刚性定理,它允许验证器测试,两个纠缠的证明者执行测量指定的任意$m$ -量子位张量积的单量子位克利福德观测值在各自的一半的$m$共享EPR对,具有鲁棒性,是独立的$m$。我们的两个证明者经典验证者委托协议是通过将这个刚性定理与Broadbent(Theory of Computing,2018)介绍的用于量子计算的可验证委托的单证明者量子验证者协议相结合而获得的。
2020-01-09 cs.CC cs.CR quant-ph
Interactive Verifiable Polynomial Evaluation
云计算平台已经为计算受限的用户创造了将要求苛刻的任务委托给强大但不可信的服务器的可能性。可验证的计算算法通过使服务器能够提供用户可以非常有效地检查其结果的正确性的证明来帮助在这种交互中建立信任。在本文中,我们提出了一个双重有效的交互式算法的可验证多项式的评价。与可验证计算的主流文献不同,我们的算法的可靠性是信息理论的,不能被计算无界的服务器所破坏。通过依赖于纠错码的基本属性,我们的算法迫使一个不诚实的服务器提供虚假的结果,逐渐变得更容易验证的问题。在大致$\log d$轮之后,用户可以根据在初始化阶段期间预先计算的查找表来验证服务器的响应。对于次数为$d$的多项式,我们实现了$O(d^ε)$的用户复杂度、$O(d^{1+ε})$的服务器复杂度、$O(\log d)$的轮复杂度和$O(d^{1+ε})$的初始化复杂度。
2019-07-09 cs.CC cs.CR cs.IT
Verifiable Homomorphic Linear Combinations in Multi-Instance Time-Lock Puzzles
Newcastle University(纽卡斯尔大学)
针对现有时间锁谜题缺乏可验证同态计算的问题,提出支持单客户端的MH-TLP和多客户端的MMH-TLP方案,实现高效可验证的同态线性组合,无需可信第三方且成本随规模线性扩展。
2024-08-22 cs.CR cs.DC cs.LG
MPC-Friendly Commitments for Publicly Verifiable Covert Security
University of Oxford(牛津大学);The Alan Turing Institute(艾伦·图灵研究所);Google(谷歌);University College London(伦敦大学学院)
我们解决的问题,有效地验证一个承诺在两方计算。这解决了一方P1向另一方P2提交要在随后的安全计算中使用的值$x$的情况,另一方P2想要接收P1没有欺骗的保证,即$x$确实是输入到安全计算中的值。我们的构造在可公开验证的隐蔽(PVC)安全模型中运行,这是MPC恶意模型的放松,适用于P1如果被发现作弊将面临声誉损害的环境。我们引入PVC承诺方案和索引哈希函数的概念,以建立专门针对PVC框架的承诺方案,并提出了算术和布尔电路的结构,从而产生非常有效的电路。从实用的角度来看,我们的布尔电路的结构是$60\times$更快的安全评估,并使用$36\times$更少的通信比基线方法的基础上散列。此外,我们表明,我们的结构是紧的所需的非线性操作,通过证明下界的非线性门数的承诺验证电路。最后,我们提出了一种技术,以放大我们的建设,允许有效地恢复恶意保证统计安全的安全属性。
2022-01-27 cs.AI cs.CR
Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases
Dongguan University of Technology(东莞理工学院);University of California, Irvine(加利福尼亚大学尔湾分校);Augusta University(奥古斯塔大学)
本文提出了Prism,一种基于秘密共享的方法来计算私有集合运算(即,交集和并集),以及属于多个所有者的外包数据库上的聚合。Prism使数据所有者能够将数据预加载到非共谋服务器上,并利用秘密份额的加法和乘法属性来计算服务器(存储秘密份额)和查询器之间(最多)两轮通信中的上述操作,从而实现非常高效的实现。此外,Prism不需要服务器之间的通信,并支持每个操作的结果验证技术,以检测恶意对手。实验结果表明,Prism在数据所有者的数量和数据库大小方面都可以扩展,而以前的方法无法扩展。
2021-04-07 cs.CR cs.DB cs.DC