题目
使用素数 29 61 根据RSA算法生成密钥 写出完整过程
提问时间:2021-04-01
答案
取n=29×61=1769; Φ(n)=(29-1)×(61-1)=1680=(2∧4)×3×5×7; dw≡1(mod 1680);d、w为正整数,且w和Φ(n)即1680互素; 取dw=1681,则d=w=41; 假设明文为m、密文c(m<n、c<n),则:加密算法:c=m∧w (mod n); 解密算法:m=c∧d(mod n);即:c=m∧41(mod 1769); m=c∧41(mod 1769).比如:m=2;d和w的二进制形式为101001;加密计算如下:E0≡m≡2(mod 1769); E1≡2∧2≡4(mod 1769); E2≡4∧2≡16(mod 1769); E3≡16∧2≡256(mod 1769); E4≡256∧2≡83(mod 1769); E5≡83∧2≡1582(mod 1769); c≡2∧41≡E0×E3×E5≡2×256×1582≡1551(mod 1769),即密文为c=1551;解密计算如下:D0≡c≡1551(mod 1769); D1≡1551∧2≡1530(mod 1769); D2≡1530∧2≡513(mod 1769); D3≡513∧2≡1357(mod 1769); D4≡1357∧2≡1689(mod 1769); D5≡1689∧2≡1093(mod 1769); 所以m≡D0×D3×D5≡1551×1357×1093≡2(mod 1769),即明文为m=2.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1有一些桃子和苹果,苹果的个数是桃的3倍,将他们分给同学,每人分五个苹果和两个桃子,桃子正好分完,
- 2小马虎不小心把一个加数个位上的3看成了8把十位上的7看成了1.结果所得的和是736正确的和应该是多少?
- 3林徽因的《你是人间四月天》全文是?
- 4the time i wanted to with my daughter ,这个句子这么分析,定语从句,怎么to 和with直接连起来了
- 5|x+y|+|x-y|=2的几何意义是什么?
- 6在老人与海鸥中,"儿女"引号的作用是
- 7有个用电器在220V电阻是121欧姆.是400W...请问如果电压在380V电阻又是多小才能等于400W呢?
- 85分之3千米的几分之几是200米.一批水果重5分之3吨,5天卖完,平均每天卖几吨.
- 9请问,gest是英语词根吗?如果是的话,应该怎么解释,最好能举出一些由这个词根构成的单词.
- 10计算: 1、-三分之二√81 2、(√x+y)²-(√x-y)²