RSA求私钥d.我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).用辗转相除法可以求得.但是问题在于如果n是一个大数,有512bit.这么大的数我怎么用辗转相除法啊?如果e选

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 13:55:06
RSA求私钥d.我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).用辗转相除法可以求得.但是问题在于如果n是一个大数,有512bit.这么大的数我怎么用辗转相除法啊?如果e选

RSA求私钥d.我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).用辗转相除法可以求得.但是问题在于如果n是一个大数,有512bit.这么大的数我怎么用辗转相除法啊?如果e选
RSA求私钥d.
我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).用辗转相除法可以求得.但是问题在于如果n是一个大数,有512bit.这么大的数我怎么用辗转相除法啊?如果e选择3,那d肯定也很大,怎么求?.求高手解答······

RSA求私钥d.我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).用辗转相除法可以求得.但是问题在于如果n是一个大数,有512bit.这么大的数我怎么用辗转相除法啊?如果e选
你用的语言是哪个?
我当时是用C语言写的代码,实现最大RSA-2048.
我把思想给你说一下吧.
如果我们要定义一个很小的e、d、n、m,那么直接unsigned long int 就可以了.但是这样定义的数据的大小是有限的,即0----2^32-1,所以我们必须改变一下.
你可以定义一个 unsigned char e_array[513]; //定义513个是为了防止进位丢失
然后e_array的每一个单元只存你的e的一个bit.
举个实际的例子如下:
假如你的数据是3bit的5;
unsigned char data_array[4];
那么
data_array[0] = 0;
data_array[1] = 1;
data_array[2] = 0;
data_array[3] = 1;
就是这样.
采用这种方法你必须自己按照二进制的加减乘除的运算规则写出想要相应的代码.

RSA求私钥d.我知道RSA中由公钥e求私钥d是要满足e*d(mod n)=1.此处n大家都知道是(p-1)(q-1).用辗转相除法可以求得.但是问题在于如果n是一个大数,有512bit.这么大的数我怎么用辗转相除法啊?如果e选 求RSA加密解密算法,c++源代码知道公钥e和密钥d,如何进行加密解密编码 RSA系统,我知道公钥e=3和私钥d,能不能求出n,并对n进行分解? 已知密文11是由公钥e=7和模数n=143的RSA算法加密后得到的,则密文88对应的明文是多少我知道答案是132,主要是怎么算的 在RSA算法中,取p=3,q=11,e=7,求d的值? 在rsa算法中 已知 p=101 q=97 e=13 求d?最好给出算法 rsa算法题目使用RSA公开密钥体制进行加密:若P=7而Q=11,试列出5个有效的e?若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?若P=5而q=11,d=27,试求e,并将abcd进行加密. 使用RSA算法,已知p=13,q=17,d=7,求e=? RSA算法中的数学公式看不懂.想麻烦您 d=e^-1 三 1019(mod 3220) 这个e逆是怎么求的呢?烦劳您帮我看看.RSA算法举例:比如,1.选择素数 p = 47,q = 71,得 n = 3337,2.中(n) = (p-1)(q-1) = 46 X 70 = 3220,3.选择e = 79 , 再RSA公钥密码体制中 给定某用户的公钥e=31 N=3599 那么该用户的私钥d等于多少帮个忙 RSA算法中,素数p=7,q=11,加密密钥e=7,计算解密密钥d 在RSA算法中,取密钥e=3,d=7,则明文4的密文是 在RSA算法中,取密钥e=3,d=7,则明文5的密文是? RSA计算问题接受方的公钥(e,n)=(5,35),接受到的密文是C=2,求明文M rsa公钥体制的优点有哪些 rsa公钥体制的优点有哪些 RSA算法中10^5mod35=5是怎么算出来的 比较急!已知RSA算法中,素数e=5,n=35,密文c=10,求明文m=? 103d=1(mod2035800) RSA求私钥d.求高手解答······