基于双RSA累加器的无状态交易验证方案
|
|
杨晋生,王浩,高镇,郭朝晖
|
Double RSA accumulator based stateless transaction verification scheme
|
|
Jin-sheng YANG,Hao WANG,Zhen GAO,Zhao-hui GUO
|
|
| 表 2 计算复杂度的对比 |
| Tab.2 Comparison of computing complexity |
|
| 方案 | 验证见证 | 更新承诺 | 生成见证 | 更新见证 | | Todd | O(log2 m) | O((ki +ko)log2 m) | O(log2 m) | O((ki +ko)log2 m) | | EDRAX | O(log2 M) | O((ki +ko) log2 M) | O(log2 M) | O((ki +ko) log2 M) | | Boneh | O(1) | O(ki2 +ko) | O(ko) | O(ki +ko) | | MiniChain | O(1)+O(log2 ko+log2 h) | O(ki)+O(log2 h) | O(ko)+O(log2 ko +log2 h) | O(ki)+O(log2 h) | | 本文方案 | O(1) | O(ki +ko) | O(ko) | O(ki) |
|
|
|