用于安全基于区块链的拍卖协议的可验证定时释放适配器签名

《Journal of Information Security and Applications》:Verifiable timed-release adaptor signatures for secure blockchain-based auction protocols

【字体: 大 中 小 】 时间:2026年08月30日 来源:Journal of Information Security and Applications 4.4

编辑推荐:

   **摘要** 在无中心化信任的分布式和区块链系统中强制执行时间依赖条件下的承诺是一项基本挑战。现有方法通常面临关键的权衡困境:它们会产生线性验证成本、依赖可信方,或无法防止恶意承诺者采取策略性中止行为。为了解决这一问题,我们提出了一种可验证定时释放适配器签名(VTRAS)方案

  

**摘要**
在无中心化信任的分布式和区块链系统中强制执行时间依赖条件下的承诺是一项基本挑战。现有方法通常面临关键的权衡困境:它们会产生线性验证成本、依赖可信方,或无法防止恶意承诺者采取策略性中止行为。为了解决这一问题,我们提出了一种可验证定时释放适配器签名(VTRAS)方案。VTRAS将时间锁谜题与非交互式零知识(NIZK)证明集成到适配器签名框架中,使见证者能在预定期限内与困难关系进行密码学绑定,同时支持可验证的恢复。这一设计使得任何已承诺的谜题都能在接收前被高效验证为格式正确且与见证者正确绑定,从而防止基于中止和无效谜题的攻击。作为一项具体应用,我们构建了一个去中心化拍卖协议,利用VTRAS在无需可信中介的情况下强制执行拍卖后的支付。该协议允许卖方在买方违约后经过时间延迟完成支付提取,确保在异步和对抗性环境中的公平性。我们形式化分析了VTRAS的正确性、可靠性和隐私性,并在以太坊虚拟机(EVM)上评估了其实际性能。实验结果表明,VTRAS实现了恒定的链上验证成本,与基于阈值的替代方案相比,减少了超过90%的Gas消耗。这些结果确立了VTRAS作为时间关键型去中心化应用的经济可行安全原语。

**引言**
大规模分布式和基于区块链的系统越来越多地在无中心化信任的情况下部署,支撑着安全关键型应用,包括去中心化金融、电子拍卖和跨组织协作。在这样的环境中,参与者自主行动,并且通常是经济理性的,可能故意偏离协议规范以最大化个人效用。常见的对抗策略包括过早中止、拒绝完成交易以及否认先前承诺的行动。这些行为在异步网络环境中尤为棘手,它们威胁系统可靠性和公平性,并可能导致经济损失、服务中断以及应用层安全保障的削弱[1]。

去中心化应用中的一个关键系统级挑战是在时间依赖条件下强制执行承诺。现实世界中的协议通常要求特定操作——如延迟支付、数据披露和拍卖后结算——仅在预定义期限之后才生效。然而,一旦中间结果被披露,理性参与者可能会策略性地拒绝履行后续步骤。当前解决方案通常依赖可信中介或外部仲裁,这损害了去中心化特性,增加了部署复杂性,并且仍然容易受到中止和否认攻击。这些漏洞在电子拍卖和延迟支付协议等应用中尤为关键[2],在这些应用中,即使参与者试图在期限后策略性地中止,也必须保持可执行性。

适配器签名最初由Poelstra作为"无脚本脚本"引入[3]、[4],提供了一种有前景的密码学机制,可以在无需链上脚本的情况下执行条件执行。通过将传统数字签名扩展为困难关系,适配器签名实现了签名验证和见证者提取[5]、[6]。在典型工作流中,签名者生成一个预签名,只有持有相应见证者的方才能将其适配为有效签名,同时见证者可以从预签名和完整签名中恢复[7]。这一特性使适配器签名成为信任无关协议(如原子交换[8]、[9]、[10])的核心构建模块。Malavolta等人[11]的基础性工作建立了基于单向同态函数的构造方案,而Aumayr等人[12]形式化了标准安全定义。随后,该原语被广泛应用于各种密码学框架,从基于SM2的[13]和基于身份的构造[14],到隐私增强变体如盲签名[15]和基于环的适配器签名[16]、[17]。最近的研究致力于增强鲁棒性和安全性:Ji等人[18]将该原语扩展到阈值设置,而Hsu和Tso[19]引入了防止见证者泄露的高级机制。尽管取得了广泛进展,但现有方案主要关注与见证者持有相关的条件执行,并未提供完全可验证的机制来强制执行时间依赖释放。

尽管时间锁谜题已被探索用于引入时间约束,但将其与适配器签名方案集成通常会产生高昂的链上验证成本或需要依赖可信设置。Zhou等人[20]提出了可验证定时适配器签名(VTAS)。然而,当前解决方案仍在效率与信任之间面临关键权衡。具体来说,基于委员会的可验证定时签名(VTS)[21]产生线性O(n)成本,而轻量级方案如VTAS[20]缺乏可验证恢复特性。这一局限性阻碍了对立方在承诺前验证谜题有效性,使协议容易受到由无效谜题生成引发的策略性中止攻击。

鉴于这一差距,本文提出了一种高效的可验证定时释放适配器签名(VTRAS)方案。我们的设计将时间锁谜题与NIZK证明系统集成,在预定期限内绑定见证者y。所提出的VTRAS专为链上约束而设计。与基于阈值的VTS方案[21]相比,它将Gas消耗减少了超过90%,无论参与者数量如何,保持约235,000 Gas的恒定链上验证成本。这一设计在尊重以太坊类网络严格链上资源约束的同时,实现了密码学可执行性。

所提出的VTRAS作为去中心化应用的通用安全原语,具有广泛的潜在应用范围,涵盖可扩展支付[22]、电子投票[23]和公平拍卖[24]等多样化场景。作为一项具体实例,我们开发了一个去中心化电子拍卖协议。虽然Zhang等人[25]和Wu等人[26]等近期工作强调隐私或抗共谋性,但它们通常忽视了拍卖后中止和不支付这一关键问题。通过允许卖方在买方违约后经过预定期限提取见证者y,VTRAS在无需依赖可信第三方的情况下保证了支付强制执行。

本文的主要贡献总结如下:

• **构建具有可验证恢复和O(1)效率的VTRAS:** 我们提出了VTRAS,一种新颖的时间约束承诺方案,在实现恒定大小复杂度的同时保证可验证恢复。明确区别于产生高昂线性(O(n))成本的基于委员会的VTS[21],我们的构造维持了O(1)效率。关键的是,我们通过集成高效NIZK证明解决了先前轻量级方案如VTAS[20]中的安全局限性。这消除了策略性中止的风险,确保承诺有效且可恢复,而不依赖可信设置。

• **设计具有经济可行性的信任无关公平交换协议:** 我们开发了一个针对拍卖后不支付问题的去中心化拍卖协议。与缺乏严格拍卖后执行机制的现有拍卖机制相比,我们的协议以完全信任无关的方式保证公平交换。在以太坊虚拟机(EVM)上的实验评估确认了其实际可行性:实现约235k Gas的Commit交易成本。这代表了相比基于委员会的替代方案超过90%的减少,使其成为高频去中心化拍卖的经济可行解决方案。

• **形式化安全分析与实现:** 我们在标准模型下形式化证明了VTRAS的正确性、可靠性和隐私性,并建立了所提拍卖协议的公平性、活性和非支付抗性。分析辅以全面的性能评估,有效证明了VTRAS在满足以太坊类网络严格资源约束的同时,对并行化攻击提供了可靠防御。

**章节摘要**

**时间锁谜题**
时间锁谜题允许秘密隐藏在谜题中,仅在指定时间T之后才能揭示。需要澄清的是,T代表由顺序操作(例如重复平方)强制执行的计算延迟,而非同步时钟上的特定时间戳。因此,该机制保证了一个最低强制执行延迟,能够抵抗网络同步问题或时钟操纵。

p, q ← P.Setup(1λ, T):给定安全参数1λ和时间...

**可验证定时释放适配器签名**
本节正式定义了可验证定时释放适配器签名方案,阐述了详细算法并提供了具体实例化。

**VTRAS的安全证明**
本节提供了所提出VTRAS方案的形式化安全分析。我们通过归约证明建立其安全属性,证明破坏VTRAS意味着破坏基础密码学原语(适配器签名、时间锁谜题或NIZK证明)。

**具有可验证定时释放强制执行的decentralized auction protocol**
在区块链平台上实现的decentralized electronic auctions inherently susceptible to security and reliability issues, owing to the lack of trusted intermediaries and the rational, strategic conduct of participants. Notably, bidder abortion and post-auction payment default represent two major vulnerabilities that frequently compromise fairness and transactional integrity in current blockchain auction systems. Upon determination of the auction outcome, a winning bidder may...

**性能评估**
本节评估VTRAS的性能。我们将我们的方案与现有解决方案(VTS[21]和VTAS[20])进行对比,以展示其O(1)效率和优越的安全属性。此外,我们报告了EVM原型的实验结果,量化链上Gas消耗和交易大小,以验证我们的去中心化拍卖协议的实际可行性。

核心顺序密码学基准使用高度优化的编译...

**结论**
在本工作中,我们提出了VTRAS,一种可验证定时释放适配器签名方案,有效解决了现有时间依赖承诺中固有的关键权衡。与先前那些要么产生高昂线性成本、要么依赖可信方、要么存在安全漏洞的方案不同,VTRAS集成NIZK证明以保证可验证恢复。这一设计确保每个已承诺的谜题在接收前都与有效见证者进行数学绑定,从而...

**CRediT作者贡献声明**
Xinyue Xu:撰写——审稿与编辑、撰写——初稿、可视化、验证、监督、软件、资源、项目管理、方法论、调查研究、资金获取、形式分析、数据管理、概念化。Shujiang Xu:撰写——审稿与编辑、撰写——初稿、可视化、验证、监督、软件、资源、项目管理、方法论、调查研究、资金获取、形式分析、数据管理。

**利益冲突声明**
作者声明不存在已知可能影响本文所报告工作的竞争性经济利益或个人关系。

Xinyue Xu | Shujiang Xu | Lianhai Wang | Shuhui Zhang | Wei Shao | Qizheng Wang

教育部算力网络与信息安全重点实验室,山东计算机科学研究中心(济南国家超级计算中心),齐鲁工业大学(山东省科学院),济南,250013,中国
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号