期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
Fast BB:一种具有平方通信复杂度和最优交互轮数的拜占庭广播协议
1
作者
郭凯文
庄严
+1 位作者
胡可欣
韩将
《密码学报(中英文)》
北大核心
2025年第1期200-214,共15页
拜占庭广播协议是分布式系统中的重要研究方向,近几年来作为关键组件被广泛应用在安全多方计算和区块链系统中.Abraham等人提出的Abraham’s BB协议是首个在良好情况下实现最优的2轮消息交互,且满足此情况下的最优容错阈值n=5f−1的半同...
拜占庭广播协议是分布式系统中的重要研究方向,近几年来作为关键组件被广泛应用在安全多方计算和区块链系统中.Abraham等人提出的Abraham’s BB协议是首个在良好情况下实现最优的2轮消息交互,且满足此情况下的最优容错阈值n=5f−1的半同步拜占庭广播协议.但Abraham’s BB协议在视图切换过程中的通信复杂度高达O(n3),使得节点之间的通信代价过高.针对上述情况,本文改进了Abraham’s BB协议,提出了一种新的拜占庭广播协议,称作Fast BB.Fast BB协议在保持良好情况下最优交互轮数和最优容错阈值的同时,实现了O(n^(2))的通信复杂度.本文对Fast BB协议进行了严谨的理论分析和安全证明,通过实验对比了Abraham’s BB协议和Fast BB协议的性能.实验结果表明,在节点规模为100的情况下,Fast BB协议的通信代价约为Abraham’s BB协议的5%,确认延迟约为10%.
展开更多
关键词
分布式系统
拜占庭广播协议
通信复杂度
交互轮数
在线阅读
下载PDF
职称材料
题名
Fast BB:一种具有平方通信复杂度和最优交互轮数的拜占庭广播协议
1
作者
郭凯文
庄严
胡可欣
韩将
机构
中国科学院大学
中国科学院软件研究所
中移互联网有限公司
出处
《密码学报(中英文)》
北大核心
2025年第1期200-214,共15页
基金
国家重点研发计划(2022YFB2701600)。
文摘
拜占庭广播协议是分布式系统中的重要研究方向,近几年来作为关键组件被广泛应用在安全多方计算和区块链系统中.Abraham等人提出的Abraham’s BB协议是首个在良好情况下实现最优的2轮消息交互,且满足此情况下的最优容错阈值n=5f−1的半同步拜占庭广播协议.但Abraham’s BB协议在视图切换过程中的通信复杂度高达O(n3),使得节点之间的通信代价过高.针对上述情况,本文改进了Abraham’s BB协议,提出了一种新的拜占庭广播协议,称作Fast BB.Fast BB协议在保持良好情况下最优交互轮数和最优容错阈值的同时,实现了O(n^(2))的通信复杂度.本文对Fast BB协议进行了严谨的理论分析和安全证明,通过实验对比了Abraham’s BB协议和Fast BB协议的性能.实验结果表明,在节点规模为100的情况下,Fast BB协议的通信代价约为Abraham’s BB协议的5%,确认延迟约为10%.
关键词
分布式系统
拜占庭广播协议
通信复杂度
交互轮数
Keywords
distributed system
Byzantine broadcast protocol
communication complexity
communication rounds
分类号
TP309.7 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
Fast BB:一种具有平方通信复杂度和最优交互轮数的拜占庭广播协议
郭凯文
庄严
胡可欣
韩将
《密码学报(中英文)》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
