第63章 天才总是特殊的(感谢大佬石中隐鱼的打赏)

作者:宝宝小蛮腰 加入书签推荐本书

“解密过程仍为10轮,每一轮的操作是加密操作的逆操作。由于aes的4个轮操作都是可逆的,因此,解密操作的一轮就是顺序执行逆行移位、逆字节代换、轮密钥加和逆列混合。同加密操作类似,最后一轮不执行逆列混合,在第1轮解密之前,要执行1次密钥加操作。

aes加密的轮函数操作包括字节代换subbytes、行位移shiftrows、列混合mixcolumns、轮密钥加addroundkey等等,每一个的步骤都是紧密相连。”

“……”

“至于非对称加密算法rsa,则是1977年三位数学家rivest、shamir和adleman设计了一种算法,可以实现非对称加密,使用非对称加密算法需要生成公钥和私钥,使用公钥加密,使用私钥解密。”

“……”

王东来说的滔滔不绝,简单清楚又明了,一看就知道是真的了解这些内容。

韩华在心里其实也逐渐相信起这篇论文是王东来自己写出来的,不过还是挑了几个问题问了起来,“什么是互质关系?”

这个问题很简单,只要看过书都能知道,但是根据课程,王东来还没有学过。

“质数(primenumber)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数,如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质关系。互质关系不要求两个数都是质数,合数也可以和一个质数构成互质关系。”

王东来迅速地回答出来。

韩华紧接着问道:“那你再说说欧拉函数。”

“欧拉函数是指对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目,用φ(n)表示。”

“例如φ(8)=4,因为1357均和8互质。”

“若n是质数p的k次幂,除了p的倍数外,其他数都跟n互质,则数学公式为……”

“若m,n互质,则数学公式为……”

“当n为奇数时,则数学公式为……”

“当n为质数时,则数学公式为……”

对答如流,完全不像是一个刚入学的大一新生,其流利程度在韩华看来,已经不弱于一些大三学生了。

在办公室里面的三位学长,这个时候也停下了手上的动作,认真地听着王东来和鹅韩华的一问一答。

“模反元素。”

“如果两个正整数a和n互质,那么一定可以找到整数b,使得ab-1被n整除,或者说ab被n除的余数是1。这时,b就叫做a的‘模反元素’。”

上一页 返回目录 下一页