| 稀疏形式下的区块式快速指数运算算法 |
| |
| 引用本文： | 李繁,刘继,严星.稀疏形式下的区块式快速指数运算算法[J].计算机应用研究,2015(5). |
| |
| 作者姓名： | 李繁 刘继 严星 |
| |
| 作者单位： | 1. 新疆财经大学 网络与实验教学中心,乌鲁木齐,830012
2. 新疆财经大学 统计与信息学院,乌鲁木齐,830012 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对在许多类 ElGamal 公钥密码体制中计算 AX mod n 与 AXBX mod n 复杂度高等问题，提出了稀松形式下的区块式快速指数运算算法来改善其模指数运算。使用转换状态图来分析其效能，同时将其概念加以延伸，加强其实用性。分析表明，此算法在预先计算量小的时候有较好的效能，因此也特别适用于像智能卡这类存储空间受限的装置。
|
| 关 键 词： | 公钥密码体制 模指数 稀疏形式 区块算法 |
Algorithm for modular exponentiation by block method in sparse form |
| |
| LI Fan,LIU Ji,YAN Xing.Algorithm for modular exponentiation by block method in sparse form[J].Application Research of Computers,2015(5). |
| |
| Authors: | LI Fan LIU Ji YAN Xing |
| |
| Abstract: | |
| |
| Keywords: | public-key cryptosystems modular exponentiation sparse form block method |
| 本文献已被 万方数据 等数据库收录！ |
|
