用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息m=3加密,得到的秘文是?
题目
用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息m=3加密,得到的秘文是?
m的e次方=3的7次方=2187 2187mod n =2187mod20=7
这里是怎么用2187mod20=7的?
不懂 主要是对mod不明白
这不是我的系统 只是一道计算机3级考试题目而已
答案
mod 是一种整数之间的相互运算,就是通常所说的取余数运算.例如:
2187mod20=7就表示2187除以20,余数是7.更常见的表示方法是2187=7(mod 20)
注意这里的等号通常都写成恒等号(就是三横,我这里打不出恒等号).相应地读作2187与7关于模(即mod)20同余.关于同余有一套比较完整的理论,这是数论里的内容,本题只需要一些比较基础的数论知识.
一般来讲,公开密钥系统的公钥都是取两个大素数.对这两个大素数进行一系列的运算,详细的内容可以参考百科.本题里由于d与n,e与n互素,所以也可算.
本题就是对消息m=3的加密.利用公钥以及加密方法即得 密文=m^e对n=20取模.
结果就是3^7=2187=7(mod20).反过来,现在得到了密文7,那么利用解密密钥
d=3就知道 原文m=(密文)^3=7^3=343=3(mod 20),也就是原文是3.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- g(t)=2t,f(x)=2x 这两个函数相同么
- 函数y=1+log3底数x真数 (1≤x≤3)的反函数为?
- 圆内一条弦的长度等于半径的长度,其所对的圆心角是不是1弧度的角?该圆心角等于多少度?将其转换为弧度
- 一种品牌打印机原价950元,现在商场搞促销打九折出售,现价比原价便宜多少元?
- 精美作文800字,4到5篇!
- 听不见马路上车辆喧闹,哪管他街头广播声高.书页在膝盖上轻轻地翻动,嘴角漾着丝丝抹不掉的笑.(用成语概括句
- 一个长方形鱼缸,长40cm,宽25cm,高15cm,水深10cm.
- 某射击小组共有20名射手,其中一级射手4人,二级射手8人,三级射手7人,四级射手1人.
- 在实数范围内,加、减、乘、除、乘方、开方运算总可以进行.
- 求一篇小学五年级的写人作文