OpenSSL密码库算法笔记——第0.1章 大整数的表示

1. 1. 大整数的表示

现在，我们要面对的大整数将远远超出标准数据类型所能表示的范围，因此需要解决的第一个问题就是怎样在计算机中表示大整数。

        回想一下大整数的十进制表示。比如20080512这个数在十进制中表示为：

。

受此思想的启发，可以利用数组来表示大整数。不过基数B不再是十进制表示时所取的10，而是取2的32次方：

。

有了这个雏形之后，再稍加润色——添加上符号标志、长度标志等，就可以得到完整的大整数了。下面来看看大整数的定义：

#define BN_ULONG     unsigned long

struct bignum_st

{

        BN_ULONG *d;

        int top;

        int dmax;       

        int neg;

        int flags;

};

typedef struct bignum_st BIGNUM;

其中：

1. BN_ULONG  32比特无符号数，简称为“字”；
2. d                     指针，指向表示大整数的数组；
3. dmax              数组的最大长度；
4. top                 大整数的最高字，0≤top≤dmax－1；
5. neg                 标记了大整数的符号，neg为1表示负数，为0则表示正数；
6. flags                       大整数的属性，这一点后面提到时再详细说明。

举个简单的例子进行说明。比如定义一个最长可以表示4个字的大整数，则dmax＝4；但是这个数可能只有低2个字有效，高2个字都为0，即d[3]=d[2]=0，d[1]≠0，则此时top＝1。

另外做一点说明：在不会产生歧意的情况下，有时也会将大整数中BN_ULONG * 表示的数组称为大整数。