文件Open Access徽标

算法通道设计

作者 格鲁吉亚阿瓦里科蒂, 王玉怡(Yuyi Wang), 罗杰·瓦滕霍夫



PDF格式
缩略图PDF

文件

LIPIcs公司。ISAAC2018.16.pdf
  • 文件大小:408 kB
  • 12页

文件标识符

作者详细信息

格鲁吉亚阿瓦里科蒂
  • 瑞士苏黎世ETH
王玉怡(Yuyi Wang)
  • 瑞士苏黎世ETH
罗杰·瓦滕霍夫
  • 瑞士苏黎世ETH

引用为获取BibTex

Georgia Avarikioti、Yuyi Wang和Roger Wattenhofer。算法通道设计。第29届国际算法与计算研讨会(ISAAC 2018)。莱布尼茨国际信息学论文集(LIPIcs),第123卷,第16:1-16:12页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2018)
https://doi.org/10.4230/LIPIcs.ISAAC.2018.16

摘要

支付网络,也称为渠道,是解决加密货币吞吐量问题的最有希望的解决方案。在本文中,我们研究了资本高效支付网络的设计,包括离线和在线变体。我们想知道如何计算有效的支付网络拓扑,如何将资金分配给各个边缘,以及如何决定接受哪些交易。为此,我们提出了一系列有趣的结果,一方面是基本但普遍适用的见解,另一方面是硬度结果和近似算法。

主题分类

ACM科目分类
  • 计算理论图形算法分析
关键词
  • 块链
  • 支付渠道
  • 第2层解决方案
  • 网络设计
  • 支付中心
  • 路由

韵律学

工具书类

  1. 以太坊白皮书。网址:https://github.com/ethereum/wiki/wiki/Wite-Paper.
  2. Raiden网络,2017年。网址:http://raiden.network/.
  3. 乔治亚·阿瓦里科蒂(Georgia Avarikioti)、杰里特·扬森(Gerrit Janssen)、王玉怡(Yuyi Wang)和罗杰·瓦滕霍夫(Roger Wattenhofer)。2018年付费支付网络设计。网址:https://github.com/zetavar/Payment-Network-Design-with-Fees/blob/master/Payment_Network_Design_with_Fees-Full_Version.pdf.
  4. Adam Back、Matt Corallo、Luke Dashjr、Mark Friedenbach、Gregory Maxwell、Andrew Miller、Andrew-Poelstra、Jorge Timón和Pieter Wuille。2014年,通过Pegged Sidechains实现区块链创新。网址:https://www.blockstream.com/sidechains.pdf.
  5. 康拉德·伯切特(Conrad Burchert)、克里斯蒂安·戴克(Christian Decker)和罗杰·瓦滕霍夫(Roger Wattenhofer)。比特币小额支付渠道网络的可扩展融资。2017年11月,在美国马萨诸塞州波士顿举行的第19届分布式系统(SSS)稳定、安全与安保国际研讨会上。谷歌学者
  6. Kyle Croman、Christian Decker、Ittay Eyal、Adem Efe Gencer、Ari Juels、Ahmed Kosba、Andrew Miller、Prateek Saxena、Elaine Shi、Emin Gün Sirer、Dawn Song和Roger Wattenhofer。关于扩展分散的区块链。《金融加密和数据安全》,第106-125页。施普林格-柏林-海德堡,2016年。谷歌学者
  7. 克里斯蒂安·戴克(Christian Decker)和罗杰·瓦滕霍夫(Roger Wattenhofer)。具有比特币双工小额支付渠道的快速可扩展支付网络。在Andrzej Pelc和Alexander A.Schwarzmann,编辑,《分布式系统的稳定、安全和安全》,第3-18页,Cham,2015。施普林格国际出版公司。谷歌学者
  8. 马修·格林和伊恩·迈尔斯。螺栓:分散货币的匿名支付渠道。2017年ACM SIGSAC计算机和通信安全会议记录,CCS’17,第473-489页。ACM,2017年。谷歌学者
  9. Ethan Heilman、Leen Alshenbr、Foteini Baldimtsi、Alessandra Scafuro和Sharon Goldberg。TumbleBit:一个不受信任的比特币兼容匿名支付中心。2017年2月,2017年网络和分布式系统安全研讨会(NDSS)。谷歌学者
  10. 胡涛。最佳沟通跨越树。SIAM计算机杂志,3(3):188-1951974。网址:http://dx.doi.org/10.1137/0203015.
  11. D.S.Johnson、J.K.Lenstra和A.H.G.Kan Rinnooy。网络设计问题的复杂性。网络,8(4):279-2851978。网址:http://dx.doi.org/10.1002/net.3230080402.
  12. Eleftherios Kokoris-Kogias、Philipp Jovanovic、Linus Gasser、Nicolas Gailly、Ewa Syta和Bryan Ford。《OmniLedger:通过Sharding实现的安全、横向扩展、分散的分类账》,2017年。谷歌学者
  13. Loi Luu、Viswesh Narayanan、Chaodong Zheng、Kunal Baweja、Seth Gilbert和Prateek Saxena。一种用于开放区块链的安全分片协议。2016年ACM SIGSAC计算机和通信安全会议记录,第17-30页。ACM,2016年。谷歌学者
  14. 朱利奥·马拉沃尔塔(Giulio Malavolta)、佩德罗·莫雷诺-桑奇(Pedro Moreno-Sanchez)、安妮凯特·凯特(Aniket Kate)和马特奥·马菲(Matteo Maffei)。无声告密:在分散的信贷网络中加强安全和隐私。2017年网络和分布式系统安全研讨会(NDSS),2017年。谷歌学者
  15. 中本佐治。比特币:点对点电子现金系统,2008年。谷歌学者
  16. Joseph Poon和Thaddeus Dryja。比特币闪电网络:可扩展的链外即时支付,2015年。网址:https://lightning.network网站.
  17. Pavel Prihodko、Slava Zhigulin、Mykola Sahno、Aleksei Ostrovskiy和Olaoluwa Osuntokun。Flare:闪电网络路由方法,2016年。网址:https://bitfury.com/content/downloads/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf.
  18. Stefanie Roos、Pedro Moreno-Sanchez、Aniket Kate和Ian Goldberg,《快速私人结算支付:基于路径的交易的高效分散路由》。2018年网络和分布式系统安全研讨会(NDSS)。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件