首页 | 本学科首页   官方微博 | 高级检索  
     

一种快速适合嵌入式环境的求模逆元算法
引用本文:陈军,侯紫峰.一种快速适合嵌入式环境的求模逆元算法[J].计算机工程,2006,32(16):163-164.
作者姓名:陈军  侯紫峰
作者单位:1. 中国科学院计算技术研究所,北京,100080;中国科学院研究生院,北京,100039
2. 中国科学院计算技术研究所,北京,100080
基金项目:高比容电子铝箔的研究开发与应用项目
摘    要:在公钥密码应用中,求模逆元是一个常用的操作,通常使用扩展欧拉算法,但它的使用有一定的限制。该文根据实际应用的情况,提出了一个适合实际应用的求模逆元算法,其满足嵌入式环境下的内存需求,且速度也比扩展欧拉算法快5倍左右。

关 键 词:模逆元  快速算法  嵌入式系统环境  公钥密码学
文章编号:1000-3428(2006)16-0163-02
收稿时间:09 27 2005 12:00AM
修稿时间:2005-09-27

A Fast Algorithm Suited Embedded Environment for Multiplicative Inverse of a Modulo
CHEN Jun,HOU Zifeng.A Fast Algorithm Suited Embedded Environment for Multiplicative Inverse of a Modulo[J].Computer Engineering,2006,32(16):163-164.
Authors:CHEN Jun  HOU Zifeng
Affiliation:1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080 ; 2. Graduate School, Chinese Academy of Sciences, Beijing 100039
Abstract:In public key cryptography application, getting multiplicative inverse of a modulo is often operating which usually adopts extended Euclid algorithm, but its use has limit. On the basis of actual application, a fast and suited embedded environment algorithm is proposed, which needs less memory and runs 5 times faster than extended Euclid algorithm.
Keywords:Modulo inverse  Fast algorithm  Embedded environment  Public key cryptography
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号