【24h】

Preventing a Fork in a Blockchain - David Fighting Goliath

机译:防止叉子在区块链 - 大卫战斗的歌利亚

获取原文

摘要

A recent CSCML'2020 paper by Dolev and Liber presents a low cost blockchain based on cryptographic mechanism. Its main feature is a mechanism discouraging a user to fork a blockchain - if this happens, then a user's secret is leaked and thereby a proof of his misbehavior emerges. This approach is very attractive as long as we can guarantee that breaking the underlying cryptographic problem is infeasible for all parties. The situation changes dramatically in case of a partial compromise of a cryptographic scheme: when a powerful adversary can break the underlying scheme, while for the regular users the scheme is still resistant to attacks. In this case the blockchain techniques proposed becomes a dangerous trap allowing discrediting the users by powerful parties hiding own cryptanalytic power. To address this problem we introduce a David and Goliath adversary model, where a powerful adversary (Goliath) can break the underlying cryptographic assumption, but for a regular user (David) this is infeasible. For almost all cryptographic schemes, the situation of David is hopeless in this model: e.g., Goliath can forge standard signatures of David. Such an advantage of Goliath in case of a blockchain would be disastrous. We show that one can create a blockchain such that the advantage of Goliath is limited: if he creates a fork in a blockchain mimicking a double-spending attempt by David, then David can prove to be innocent.
机译:最近的CSCML'2020纸张由Dolev和Liber基于加密机制提供了低成本区块链。其主要特征是一种阻碍用户叉链的机制 - 如果发生这种情况,那么用户的秘密被泄露,从而证明了他的不端行为的效果。这种方法很有吸引力,只要我们能够保证打破潜在的加密问题对于所有各方来说都是不可行的。在密码方案的部分妥协的情况下,情况发生了显着的变化:当一个强大的对手可以打破潜在的方案时,而对于普通用户而言,该方案仍然可以抵抗攻击。在这种情况下,建议的区块链技术成为危险的陷阱,允许通过强大的缔约方隐藏自己的密码能力来诋毁用户。为了解决这个问题,我们介绍了一个大卫和戈尔乃经过敌对模型,其中强大的对手(GoliaTh)可以打破潜在的加密假设,但对于常规用户(David),这是不可行的。对于几乎所有加密方案,大卫的情况在此模型中是无望的:例如,Goliath可以伪造大卫的标准签名。在区块链的情况下,戈尔西亚的这种优势将是灾难性的。我们表明人们可以创建一个区块链,使得戈利亚的优势是有限的:如果他在模块中创建一个叉子模仿David的双重支出尝试,那么大卫可以证明是无辜的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号