Skip to main content
QUICK REVIEW

[论文解读] How to deal with malleability of BitCoin transactions

Marcin Andrychowicz, Stefan Dziembowski|arXiv (Cornell University)|Dec 11, 2013
Cryptography and Data Security参考文献 2被引用 22
一句话总结

本文提出了一种协议级技术,可在不修改比特币协议的情况下,创建对交易混淆攻击具有抗性的比特币退款交易。通过使用基于比特币的定时承诺机制,确保即使原始存款交易被混淆,退款交易仍保持有效,从而在当前比特币协议版本中实现公平的两方计算。

ABSTRACT

BitCoin transactions are malleable in a sense that given a transaction an adversary can easily construct an equivalent transaction which has a different hash. This can pose a serious problem in some BitCoin distributed contracts in which changing a transaction's hash may result in the protocol disruption and a financial loss. The problem mostly concerns protocols, which use a "refund" transaction to withdraw a deposit in a case of the protocol interruption. In this short note, we show a general technique for creating malleability-resilient "refund" transactions, which does not require any modification of the BitCoin protocol. Applying our technique to our previous paper "Fair Two-Party Computations via the BitCoin Deposits" (Cryptology ePrint Archive, 2013) allows to achieve fairness in any Two-Party Computation using the BitCoin protocol in its current version.

研究动机与目标

  • 解决比特币中的交易混淆问题,该问题会破坏分布式合约中的退款机制。
  • 仅使用当前比特币协议,无需协议层更改,实现安全且公平的两方计算。
  • 提供一种在比特币中构建对混淆攻击具有抗性的退款交易的一般性技术。
  • 展示该技术在现有协议(如 SCS(基于比特币的安全计算))中的适用性。

提出的方法

  • 该方法使用基于比特币的定时承诺机制,以对混淆攻击具有抗性的方式将退款交易与特定的存款交易绑定。
  • 确保即使通过混淆攻击改变了存款交易的哈希值,退款交易仍保持有效且可执行。
  • 退款交易的构造方式使其有效性依赖于承诺的时间锁定释放,而非原始交易哈希。
  • 该技术依赖于定时承诺的特性,确保退款只能在预定义延迟后才能被索取,无论是否存在混淆攻击。
  • 该构造与现有比特币脚本兼容,无需修改比特币协议或共识规则。
  • 该方法被应用于 [ADMM13b] 中的 SCS 协议,使其在当前比特币约束下转变为公平的两方计算协议。

实验结果

研究问题

  • RQ1如何在不修改协议的前提下,使比特币中的退款交易对交易混淆攻击具有抗性?
  • RQ2能否仅使用现有的比特币原 primitive 构建对混淆攻击具有抗性的退款机制?
  • RQ3在存在交易混淆攻击的情况下,是否可能仅使用当前比特币协议实现两方计算的公平性?
  • RQ4确保退款交易在混淆后仍保持有效的最小假设集是什么?
  • RQ5如何使现有协议(如 SCS)在面对混淆攻击时仍保持安全?

主要发现

  • 所提出的技术仅使用标准比特币脚本和定时承诺机制,无需协议更改,即可实现对混淆攻击具有抗性的退款交易。
  • 该方法确保即使对应存款交易被混淆,退款交易仍保持有效且可被索取,从而维持协议的正确性。
  • 该技术成功地在仅使用当前比特币协议的前提下,使 SCS 协议实现了公平的两方计算,克服了混淆攻击的影响。
  • 该解决方案效率高,且与现有比特币基础设施兼容,因为它无需修改区块链或共识规则。
  • 该方法可推广至依赖退款机制的其他协议,为应对混淆攻击提供可复用的模式。
  • 在假设定时承诺机制具有绑定性和时间锁定特性的前提下,该构造在比特币模型中形式化安全。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。