作业帮 > 综合 > 作业

rsa算法题目使用RSA公开密钥体制进行加密:若P=7而Q=11,试列出5个有效的e?若P=13而q=31,而e=7,d

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/20 14:57:39
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
注意:≡是同余的问题,不是简单的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同为正整数.