专业信息安全工程师网站|培训机构|服务商(2021信息安全工程师学习QQ群:327677606,客服QQ:800184589)

软题库 培训课程
当前位置:信管网 >> 信息安全工程师 >> 综合知识 >> 文章内容
第三章密码学基本理论常见密码算法RSA,例子最后一行的512怎么得出,以及如何取模运算
来源:信管网 2021年07月03日 【所有评论 分享到微信

第三章密码学基本理论常见密码算法RSA,例子最后一行的512怎么得出

以上内容来自信管网信息安全工程师视频课程,点击查看详细>>

老师解答:

这是取模的运算律算出来的,下面是公式
(a* b) mod c = ( a mod c * b mod c)  mod c
因此 (1024* 1024* 32)mod 51  = (1024mod51 * 1024mod51 * 32mod51)mod51  =(4* 4* 32  )mod 51=512mod 51

关于取模,具体公式可看下面说明,以下对上面取模进行一下解析,比如1024mod51,首先求商C=1024/51=20,然后求模R=1024-20*51=4

延伸阅读,如何取模


对于整型数a,b来说,取模运算或者求余运算的方法都是:

1.求 整数商: c = [a/b];

2.计算模或者余数: r = a - c*b.

求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0 方向舍入(fix()函数);而取模运算在计算c的值时,向负无穷方向舍入(floor()函数)。

例1.计算:-7 Mod 4

那么:a = -7;b = 4;

第一步:求整数商c:

①进行求模运算c = [a/b] = -7 / 4 = -2(向负无穷方向舍入),

②进行求余运算c = [a/b] = -7 / 4 = -1(向0方向舍入);

第二步:计算模和余数的公式相同,但因c的值不同,

①求模时:r = a - c*b =-7 - (-2)*4 = 1,

②求余时:r = a - c*b = -7 - (-1)*4 =-3。

例2.计算:7 Mod 4

那么:a = 7;b = 4

第一步:求整数商c:

①进行求模运算c = [a/b] = 7 / 4 = 1

②进行求余运算c = [a/b] = 7 / 4 = 1

第二步:计算模和余数的公式相同

①求模时:r = a - c*b =7 - (1)*4 = 3,

②求余时:r = a - c*b = 7 - (1)*4 =3。

归纳:当a和b正负号一致时,求模运算和求余运算所得的c的值一致,因此结果一致。

当正负号不一致时,结果不一样。


扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章