欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对在许多类El Gamal公钥密码体制中计算AXmod n与AXBXmod n复杂度高等问题,提出了稀松形式下的区块式快速指数运算算法来改善其模指数运算。使用转换状态图来分析其效能,同时将其概念加以延伸,加强其实用性。分析表明,此算法在预先计算量小的时候有较好的效能,因此也特别适用于像智能卡这类存储空间受限的装置。
英文摘要：
Computation of the AXmod n or AXBYmod n is complex in many El Gamal-like public-key cryptosystems. This paper used the block method in sparse form to improve the performance of modular exponentiation and analyzed the computational cost using state transition diagram. This method also extended the concept of block method and improved its applicability.Analysis results show that its effective with only limited pre-calculation,thus is suitable for some devices with limited storage space,such as smart card.
同期刊论文项目
同项目期刊论文
期刊信息
位置：