rsa算法题目使用RSA公开密钥体制进行加密:若P=7而Q=11,试列出5个有效的e?若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?若P=5而q=11,d=27,试求e,并将abcd进行加密.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/18 02:33:34
![rsa算法题目使用RSA公开密钥体制进行加密:若P=7而Q=11,试列出5个有效的e?若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?若P=5而q=11,d=27,试求e,并将abcd进行加密.](/uploads/image/z/3995125-61-5.jpg?t=rsa%E7%AE%97%E6%B3%95%E9%A2%98%E7%9B%AE%E4%BD%BF%E7%94%A8RSA%E5%85%AC%E5%BC%80%E5%AF%86%E9%92%A5%E4%BD%93%E5%88%B6%E8%BF%9B%E8%A1%8C%E5%8A%A0%E5%AF%86%EF%BC%9A%E8%8B%A5P%3D7%E8%80%8CQ%3D11%2C%E8%AF%95%E5%88%97%E5%87%BA5%E4%B8%AA%E6%9C%89%E6%95%88%E7%9A%84e%3F%E8%8B%A5P%EF%BC%9D13%E8%80%8Cq%3D31%2C%E8%80%8Ce%3D7%2Cd%E6%98%AF%E5%A4%9A%E5%B0%91%3F%E5%85%AC%E9%92%A5%E6%98%AF%E5%A4%9A%E5%B0%91%3F%E7%A7%81%E9%92%A5%E6%98%AF%E5%A4%9A%E5%B0%91%3F%E8%8B%A5P%EF%BC%9D5%E8%80%8Cq%3D11%2Cd%EF%BC%9D27%2C%E8%AF%95%E6%B1%82e%2C%E5%B9%B6%E5%B0%86abcd%E8%BF%9B%E8%A1%8C%E5%8A%A0%E5%AF%86.)
rsa算法题目使用RSA公开密钥体制进行加密:若P=7而Q=11,试列出5个有效的e?若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?若P=5而q=11,d=27,试求e,并将abcd进行加密.
rsa算法题目
使用RSA公开密钥体制进行加密:
若P=7而Q=11,试列出5个有效的e?
若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?
若P=5而q=11,d=27,试求e,并将abcd进行加密.
rsa算法题目使用RSA公开密钥体制进行加密:若P=7而Q=11,试列出5个有效的e?若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?若P=5而q=11,d=27,试求e,并将abcd进行加密.
注意:≡是同余的问题,不是简单的mod,意思是说这符号前面的数和mod后面的数有相同的余数1.
RSA算法很简单,看个具体的题目你就全会了,我答过不少具体的题目.
根据数论,若x与y互为素数,则x^-1 mod y存在唯一整数解.由此,告诉你一种简洁的求d的方法,该法是根据模的逆运算的原始定义求解,即:ed=k(p-1)(q-1)+1 式中d和k都是整数.因为e与(p-1)(q-1)互为素数,所以存在唯一整数解.这样可以通过搜索法找到d.
例如:e=5,(p-1)(q-1)=96
带入公式试值得:5d=96*k+1 k=4,d=77 (k与d同时为整数)
RSA算法我还真没见过负数密钥.算我说的不严谨,k与d同为正整数.
若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?
N=p*q=13*31=403,
∮(N)=(p-1)(q-1)=12*30=360
因为e=7,ed=1mod∮(N),设一个系数K,ed=∮(N)*k +1,代入 得 7d = 360 k +1
因为K和d必须是整数,因此这里要自己代数进去计,当取k=2时,d=13刚好符合整数这个条件,因此d...
全部展开
若P=13而q=31,而e=7,d是多少?公钥是多少?私钥是多少?
N=p*q=13*31=403,
∮(N)=(p-1)(q-1)=12*30=360
因为e=7,ed=1mod∮(N),设一个系数K,ed=∮(N)*k +1,代入 得 7d = 360 k +1
因为K和d必须是整数,因此这里要自己代数进去计,当取k=2时,d=13刚好符合整数这个条件,因此d就等于13了。
公钥的公式是 PK={e,N} , 私钥SK={d,N}, 因此 PK={7,403},SK={13,403}
收起