一种动态叛徒追踪方案的性能分析

• 作者: 赵林森
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 动态 叛徒追踪 复杂度
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 通信保密
• 页码范围: 173-175
• 页数: 3页
• 分类号: TP309
• 字数: 4238字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2008.09.062

摘要

叛徒追踪方案是在共谋密钥攻击和重放攻击中追踪及识别叛徒的有效措施.文中介绍了A.Fiat和T.Tassa提出的3个不同追踪算法,并在系统带宽要求和追踪复杂度方面对算法进行了分析比较,指出算法存在的性能缺陷.理论算法A的系统计算量虽然较低,但是追踪复杂度接近月nρ;算法B,C在系统带宽和追踪复杂度之间进行了均衡,但算法C的追踪复杂度依然很高.较高的复杂度使得方案只能适用于较小用户量系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵林森	西安邮电学院电子与信息工程系	15	28	3.0	5.0