延迟消息传递网络上比特币和GHOST共识协议的确认块数量:扩展摘要

L. Kovalchuk, Dmytro Kaidalov, A. Nastenko, O. Shevtsov, M. Rodinko, R. Oliynykov
{"title":"延迟消息传递网络上比特币和GHOST共识协议的确认块数量:扩展摘要","authors":"L. Kovalchuk, Dmytro Kaidalov, A. Nastenko, O. Shevtsov, M. Rodinko, R. Oliynykov","doi":"10.1145/3211933.3211941","DOIUrl":null,"url":null,"abstract":"A specific number of transaction confirmation blocks determines average time of receiving and accepting payments at cryptocurrencies, and the shortest confirmation time for the same level of blockchain security provides the best user properties. Existing papers on transaction confirmation blocks for Bitcoin use implicit assumption of prompt spreading of Bitcoin blocks over the network (that is not always the case for the real world conditions). The newer publications with rigorous analysis and proofs of Bitcoin blockchain properties that take into account network delays provide asymptotic estimates, with no specific numbers for transaction confirmation blocks. We propose three methods for determination of required number of confirmation blocks for Bitcoin and GHOST on networks with delayed message delivery with different models that take into account the possibility of faster adversarial node syncronization. For the GHOST we propose the first (to our knowledge) strict theoretical method that allows to get required number of confirmation blocks for a given attacker's hashrate and attack success probability.","PeriodicalId":250870,"journal":{"name":"Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Number of confirmation blocks for Bitcoin and GHOST consensus protocols on networks with delayed message delivery: Extended abstract\",\"authors\":\"L. Kovalchuk, Dmytro Kaidalov, A. Nastenko, O. Shevtsov, M. Rodinko, R. Oliynykov\",\"doi\":\"10.1145/3211933.3211941\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A specific number of transaction confirmation blocks determines average time of receiving and accepting payments at cryptocurrencies, and the shortest confirmation time for the same level of blockchain security provides the best user properties. Existing papers on transaction confirmation blocks for Bitcoin use implicit assumption of prompt spreading of Bitcoin blocks over the network (that is not always the case for the real world conditions). The newer publications with rigorous analysis and proofs of Bitcoin blockchain properties that take into account network delays provide asymptotic estimates, with no specific numbers for transaction confirmation blocks. We propose three methods for determination of required number of confirmation blocks for Bitcoin and GHOST on networks with delayed message delivery with different models that take into account the possibility of faster adversarial node syncronization. For the GHOST we propose the first (to our knowledge) strict theoretical method that allows to get required number of confirmation blocks for a given attacker's hashrate and attack success probability.\",\"PeriodicalId\":250870,\"journal\":{\"name\":\"Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3211933.3211941\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3211933.3211941","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

特定数量的交易确认块决定了加密货币接收和接受支付的平均时间,同一级别区块链安全的最短确认时间提供了最佳的用户属性。关于比特币交易确认区块的现有论文使用了比特币区块在网络上迅速传播的隐含假设(这在现实世界条件下并不总是如此)。考虑到网络延迟,对比特币区块链属性进行严格分析和证明的最新出版物提供了渐近估计,没有交易确认块的具体数字。我们提出了三种方法,用于在具有延迟消息传递的网络上确定比特币和GHOST所需的确认块数量,这些方法使用不同的模型,考虑到更快的对抗节点同步的可能性。对于GHOST,我们提出了第一个(据我们所知)严格的理论方法,允许为给定攻击者的哈希值和攻击成功概率获得所需数量的确认块。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Number of confirmation blocks for Bitcoin and GHOST consensus protocols on networks with delayed message delivery: Extended abstract
A specific number of transaction confirmation blocks determines average time of receiving and accepting payments at cryptocurrencies, and the shortest confirmation time for the same level of blockchain security provides the best user properties. Existing papers on transaction confirmation blocks for Bitcoin use implicit assumption of prompt spreading of Bitcoin blocks over the network (that is not always the case for the real world conditions). The newer publications with rigorous analysis and proofs of Bitcoin blockchain properties that take into account network delays provide asymptotic estimates, with no specific numbers for transaction confirmation blocks. We propose three methods for determination of required number of confirmation blocks for Bitcoin and GHOST on networks with delayed message delivery with different models that take into account the possibility of faster adversarial node syncronization. For the GHOST we propose the first (to our knowledge) strict theoretical method that allows to get required number of confirmation blocks for a given attacker's hashrate and attack success probability.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信