实现数字签名算法(DSA)Hash算法的实现C语言

1）利用C\C++语言实现DSA算法。 2）DSA中的Hash函数采用SHA算法。 （1）消息填充：因为我们存储的时候是以字节为单位存储的，所以消息的长度（单位：位）一定是8的倍数。而我们填充的时候也一定是8位、8位地来填充。也即不可能只填充一个二进制位，至少是8个二进制位（一个字节）。因此最少填充1个字节，最多填充64个字节（64*8=512）。 在SHA1中，为了HASH小于2^64长度的输入消息，先对消息m的长度进行处理，判断补0后是512位的多少倍。 （2）大整数：因为涉及到几百位的大整数运算，如这里规定p是512位，先封装一个大整数类BigNumbe