稀疏形式下的区块式快速指数运算算法

• 作者: 严星 刘继 李繁
• 来源期刊: 计算机应用研究
• 关键词: 公钥密码体制 模指数 稀疏形式 区块算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1503-1507
• 页数: 5页
• 分类号: TP309.2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.05.057

摘要

针对在许多类 ElGamal 公钥密码体制中计算 AX mod n 与 AXBX mod n 复杂度高等问题，提出了稀松形式下的区块式快速指数运算算法来改善其模指数运算。使用转换状态图来分析其效能，同时将其概念加以延伸，加强其实用性。分析表明，此算法在预先计算量小的时候有较好的效能，因此也特别适用于像智能卡这类存储空间受限的装置。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘继	新疆财经大学统计与信息学院	41	300	10.0	16.0
2	李繁	新疆财经大学网络与实验教学中心	14	22	2.0	4.0
3	严星	新疆财经大学网络与实验教学中心	13	19	2.0	4.0