Chinaunix首页 | 论坛 | 博客
  • 博客访问: 161413
  • 博文数量: 32
  • 博客积分: 424
  • 博客等级: 准尉
  • 技术积分: 465
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-02 10:23
文章分类

全部博文(32)

文章存档

2012年(32)

分类: C/C++

2012-03-06 17:19:54

代码下载:
git clone git://git.code.sf.net/p/cutility/code cutility-code
长整数总共有两个文件一个为big_integer.h,一个为big_integer.c


对于现在的大部份机器来说,都是32位或者64位,即使在64位机上整数的取值的范围也仅限制于 -2^64~2^64-1。浮点数表于范围虽然很大,但却是一种有失精度的运算。在需要高精度运算或大数运算时,就不能采用机器原本提供的数据类型。下面介绍一种长整数的数据结构,以及和长整数相关的算法有:乘,除,取余,加,减,右移,左移,与,或,取反,比较。数据结构与算法参考了pyhon源码中的PyLongObject.c中关于长整数的实现和Alfred J. Menezes  ,Paul C. van Oorschot ,Scott A. Vanstone 编著的《HANDBOOK of APPLIED CRYPTOGRAPHY》书中的第十四章-Efficient Implementation 。
阅读(2666) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

haiyangcqu2012-03-07 11:23:05

学习了

评论热议
请登录后评论。

登录 注册