| 大整数乘除运算在PC机上的实现 |
| |
| 引用本文： | 高峰,王玉柱,桑林琼,施然.大整数乘除运算在PC机上的实现[J].后勤工程学院学报,2007,23(1):57-59,74. |
| |
| 作者姓名： | 高峰 王玉柱 桑林琼 施然 |
| |
| 作者单位： | 1. 后勤工程学院,后勤信息工程系,重庆,400016
2. 兰州军区联勤部,兰州,730000 |
| |
| 摘 要： | 大整数在要求高精度的应用中非常有用.特别是大质数和一般大整数有一个极为重要的应用,就是关于计算机数据加密.在计算机数据加密技术中,常会遇到大整数的算术运算问题.由于所使用的机器和所用语言的限制,大整数的"乘""模"两种运算很难运用高级语言中的"乘""除"运算.提出了一种逐位存储、按字节运算的方法,并用C 实现了大整数的十进制乘除法运算,之后将提出的算法与类似算法的时间复杂度进行了比较,最后给出了算法的运行时间.
|
| 关 键 词： | 数据加密 大整数运算 C PC机 数乘 除法运算 Integer Division Multiplication 运行时间 比较 复杂度 算法 十进制 方法 存储 高级语言 运用 机器 使用 问题 算术运算 数据加密技术 计算机 |
| 文章编号： | 1672-7843(2007)01-0057-03 |
| 修稿时间： | 2006年9月13日 |
The Implementation of Multiplication and Division of Big Integer on PC Machines |
| |
| GAO Feng,WANG Yuzhu,SANG Linqiong,SHI Ran.The Implementation of Multiplication and Division of Big Integer on PC Machines[J].Journal of Logistical Engineering University,2007,23(1):57-59,74. |
| |
| Authors: | GAO Feng WANG Yuzhu SANG Linqiong SHI Ran |
| |
| Abstract: | Big integer is very useful in the high - precise applications.Especially,the big prime and common big inte- gers play an important part in the computer data encryption.There are many arithmetical computational problems in the encryp- tion technologies.Because of the limits of computers and programme languages available,the multiplication and division of big integers are difficult to implement by the multiplication and division of high - level languages.The authors introduced a method to store each bit of the integer and combine each bit for calculation,and applied the algorithms of decimal integer with C ,then compared the time complexity of above algorithms with that of similar algorithms.In the end,the authors showed the mean run- ning time of the above algorithms. |
| |
| Keywords: | data encryption calculation of big integer C PC |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
