| 基于双RSA累加器的无状态交易验证方案 |
| |
| 引用本文： | 杨晋生,王浩,高镇,郭朝晖. 基于双RSA累加器的无状态交易验证方案[J]. 浙江大学学报(工学版), 2023, 57(1): 178-189. DOI: 10.3785/j.issn.1008-973X.2023.01.018 |
| |
| 作者姓名： | 杨晋生 王浩 高镇 郭朝晖 |
| |
| 作者单位： | 1. 天津大学 微电子学院，天津 3000722. 天津大学 电气自动化与信息工程学院，天津 300072 |
| |
| 摘 要： | 为了缓解区块链中不断膨胀的状态数据给节点带来的存储压力,针对以比特币为代表的UTXO模型区块链,提出基于双RSA累加器的无状态交易验证方案.该方案利用固定大小的密码学承诺取代状态数据,在保证节点能够独立验证交易的基础上,大幅降低本地存储.基于RSA累加器的特性,利用2次高效的添加操作替换了复杂的删除操作,以较少的通信开销为代价,大幅降低系统的计算开销,保证交易验证的效率.实验结果表明,该方案相比于传统的区块链拥有较高的节点存储压缩率,相比于其他无状态方案拥有固定的额外通信开销及较高的交易验证效率.
|
| 关 键 词： | 区块链 UTXO RSA累加器 状态存储 交易验证 |
Double RSA accumulator based stateless transaction verification scheme |
| |
| Jin-sheng YANG,Hao WANG,Zhen GAO,Zhao-hui GUO. Double RSA accumulator based stateless transaction verification scheme[J]. Journal of Zhejiang University(Engineering Science), 2023, 57(1): 178-189. DOI: 10.3785/j.issn.1008-973X.2023.01.018 |
| |
| Authors: | Jin-sheng YANG Hao WANG Zhen GAO Zhao-hui GUO |
| |
| Abstract: | A double RSA accumulator based stateless transaction verification scheme was proposed for the UTXO-model blockchain such as Bitcoin in order to release the storage burden in each node brought by the growing state data in blockchain. Fixed-size cryptographic commitments were used to replace the state data, which dramatically reduced the local storage on the basis of ensuring that nodes can independently verify transactions. The complicated delete operation was replaced by two efficient addition operations based on the properties of the RSA accumulator, which greatly reduced the computational overheads of the system at the cost of less communication overheads and ensured the efficiency of the transaction verification. The experimental results show that the scheme has a higher node storage compression ratio than the traditional blockchain, and has a fixed additional communication overhead and higher transaction verification efficiency than other stateless schemes. |
| |
| Keywords: | blockchain UTXO RSA accumulator state storage transaction validation |
|
| 点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(工学版)》下载全文 |
|
