ISTVP:使用无合作者欺诈证明的轻节点独立单一交易验证协议

IET Blockchain Pub Date : 2024-02-13 DOI:10.1049/blc2.12066
Minghao Lee, Binhao Ma, Di Han, Dejun Wang, Bo Meng
{"title":"ISTVP:使用无合作者欺诈证明的轻节点独立单一交易验证协议","authors":"Minghao Lee,&nbsp;Binhao Ma,&nbsp;Di Han,&nbsp;Dejun Wang,&nbsp;Bo Meng","doi":"10.1049/blc2.12066","DOIUrl":null,"url":null,"abstract":"<p>Most blockchain users run light nodes on mobile devices. Due to limited storage and computation, light nodes cannot perform transaction validation. This shortage makes opportunities for malicious nodes to produce blocks containing invalid transactions, which results in the loss of funds for light nodes. Fraud proofs play a significant role in ensuring transaction security for light nodes. However, existing fraud proof schemes require honest collaborators and the processing of entire blocks. To address these limitations, Independent Single Transaction Verification Protocol for Light node Using Fraud Proofs without Collaborator called ISTVP is proposed that enables light nodes to independently verify transactions and generate fraud proofs without relying on collaborators or processing the entire block. To support ISTVP, SVST is introduced, an efficient block structure for single-transaction verification. SVST not only efficiently indexes historical transaction outputs to improve verification efficiency, but also significantly reduces the storage requirements for verifying transactions to <span></span><math>\n <semantics>\n <mrow>\n <mi>O</mi>\n <mo>(</mo>\n <mrow>\n <mi>h</mi>\n <mo>+</mo>\n <mi>log</mi>\n <mi>n</mi>\n </mrow>\n <mo>)</mo>\n </mrow>\n <annotation>${\\mathrm{O}}( {{\\mathrm{h}} + \\log {\\mathrm{n}}} )$</annotation>\n </semantics></math>. Furthermore, the authors analyze the security of ISTVP and demonstrate that it satisfies both persistence and liveness, while maintaining the level of security of full node.</p>","PeriodicalId":100650,"journal":{"name":"IET Blockchain","volume":"4 2","pages":"209-221"},"PeriodicalIF":0.0000,"publicationDate":"2024-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1049/blc2.12066","citationCount":"0","resultStr":"{\"title\":\"ISTVP: Independent single transaction verification protocol for light node using fraud proofs without collaborator\",\"authors\":\"Minghao Lee,&nbsp;Binhao Ma,&nbsp;Di Han,&nbsp;Dejun Wang,&nbsp;Bo Meng\",\"doi\":\"10.1049/blc2.12066\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Most blockchain users run light nodes on mobile devices. Due to limited storage and computation, light nodes cannot perform transaction validation. This shortage makes opportunities for malicious nodes to produce blocks containing invalid transactions, which results in the loss of funds for light nodes. Fraud proofs play a significant role in ensuring transaction security for light nodes. However, existing fraud proof schemes require honest collaborators and the processing of entire blocks. To address these limitations, Independent Single Transaction Verification Protocol for Light node Using Fraud Proofs without Collaborator called ISTVP is proposed that enables light nodes to independently verify transactions and generate fraud proofs without relying on collaborators or processing the entire block. To support ISTVP, SVST is introduced, an efficient block structure for single-transaction verification. SVST not only efficiently indexes historical transaction outputs to improve verification efficiency, but also significantly reduces the storage requirements for verifying transactions to <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>O</mi>\\n <mo>(</mo>\\n <mrow>\\n <mi>h</mi>\\n <mo>+</mo>\\n <mi>log</mi>\\n <mi>n</mi>\\n </mrow>\\n <mo>)</mo>\\n </mrow>\\n <annotation>${\\\\mathrm{O}}( {{\\\\mathrm{h}} + \\\\log {\\\\mathrm{n}}} )$</annotation>\\n </semantics></math>. Furthermore, the authors analyze the security of ISTVP and demonstrate that it satisfies both persistence and liveness, while maintaining the level of security of full node.</p>\",\"PeriodicalId\":100650,\"journal\":{\"name\":\"IET Blockchain\",\"volume\":\"4 2\",\"pages\":\"209-221\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-02-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1049/blc2.12066\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IET Blockchain\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1049/blc2.12066\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IET Blockchain","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1049/blc2.12066","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

大多数区块链用户在移动设备上运行轻节点。由于存储和计算能力有限,轻节点无法进行交易验证。这种不足为恶意节点制造包含无效交易的区块提供了机会,从而导致轻节点的资金损失。欺诈证明在确保轻节点交易安全方面发挥着重要作用。然而,现有的欺诈证明方案需要诚实的合作者和对整个区块的处理。为了解决这些局限性,我们提出了名为 ISTVP 的轻节点使用无协作者欺诈证明的独立单笔交易验证协议,它使轻节点能够独立验证交易并生成欺诈证明,而无需依赖协作者或处理整个区块。为支持 ISTVP,引入了 SVST,这是一种用于单笔交易验证的高效区块结构。SVST 不仅能有效地索引历史交易输出以提高验证效率,还能将验证交易的存储要求大幅降低到 .NET。此外,作者还分析了 ISTVP 的安全性,并证明它既能满足持久性和有效性,又能保持全节点的安全等级。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

摘要图片

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
ISTVP: Independent single transaction verification protocol for light node using fraud proofs without collaborator

Most blockchain users run light nodes on mobile devices. Due to limited storage and computation, light nodes cannot perform transaction validation. This shortage makes opportunities for malicious nodes to produce blocks containing invalid transactions, which results in the loss of funds for light nodes. Fraud proofs play a significant role in ensuring transaction security for light nodes. However, existing fraud proof schemes require honest collaborators and the processing of entire blocks. To address these limitations, Independent Single Transaction Verification Protocol for Light node Using Fraud Proofs without Collaborator called ISTVP is proposed that enables light nodes to independently verify transactions and generate fraud proofs without relying on collaborators or processing the entire block. To support ISTVP, SVST is introduced, an efficient block structure for single-transaction verification. SVST not only efficiently indexes historical transaction outputs to improve verification efficiency, but also significantly reduces the storage requirements for verifying transactions to O ( h + log n ) ${\mathrm{O}}( {{\mathrm{h}} + \log {\mathrm{n}}} )$ . Furthermore, the authors analyze the security of ISTVP and demonstrate that it satisfies both persistence and liveness, while maintaining the level of security of full node.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.80
自引率
0.00%
发文量
0
期刊最新文献
Blockchain transaction data mining and its applications Research on airport baggage anomaly retention detection technology based on machine vision, edge computing, and blockchain Data‐sharing strategies in medical consortium based on master‐slave multichain and federated learning RON‐based cross‐chain routing optimization strategy in metaverse Leveraging ontochains for distributed public transit ticketing: An investigation with the system for ticketing ubiquity with blockchains
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1