RSA,对大整数的的处理~~
本人目前在做课程设计,其中有一道题是RSA的实现,其实网上已经有很多相关文章了,但我想试着自己做一做。我的思路是:
1、随机得到一个1024位的二进制数,用数组a[32][32]存放。
2、判断如果a[0][0]等于0,则修改a[0][0]为1,这样能节省不少资源。
3、将得到的二进制数转换成十进制,然后进行素性判断,如果不是素数,则返回(1).
4、...(暂时就到这里,因为素性判断必定是一块硬骨头)
我现在的问题是,因为数值太大,二进制转换成十进制该怎么处理,怎么存储这么大一个数(最高位是2^1023)?我想还是用数组来分组处理,但这样会很麻烦。大家有什么好的建议没?分享一下呗。