第三章密碼學(xué)基本理論常見密碼算法RSA，例子最后一行的512怎么得出

以上內(nèi)容來自信管網(wǎng)信息安全工程師視頻課程，點擊查看詳細>>

老師解答：

這是取模的運算律算出來的，下面是公式
(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

關(guān)于取模，具體公式可看下面說明，以下對上面取模進行一下解析，比如1024mod51，首先求商C=1024/51=20，然后求模R=1024-20*51=4

延伸閱讀，如何取模

對于整型數(shù)a，b來說，取模運算或者求余運算的方法都是：

1.求 整數(shù)商： c = [a/b];

2.計算?；蛘哂鄶?shù)： r = a - c*b.

求模運算和求余運算在第一步不同: 取余運算在取c的值時，向0 方向舍入(fix()函數(shù))；而取模運算在計算c的值時，向負無窮方向舍入(floor()函數(shù))。

例1.計算：-7 Mod 4

那么：a = -7；b = 4；

第一步：求整數(shù)商c：

①進行求模運算c = [a/b] = -7 / 4 = -2（向負無窮方向舍入），

②進行求余運算c = [a/b] = -7 / 4 = -1（向0方向舍入）；

第二步：計算模和余數(shù)的公式相同，但因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

第一步：求整數(shù)商c：

①進行求模運算c = [a/b] = 7 / 4 = 1

②進行求余運算c = [a/b] = 7 / 4 = 1

第二步：計算模和余數(shù)的公式相同

①求模時：r = a - c*b =7 - (1)*4 = 3，

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

歸納：當a和b正負號一致時，求模運算和求余運算所得的c的值一致，因此結(jié)果一致。

當正負號不一致時，結(jié)果不一樣。