数学密码学模块11

时间:2016-05-23 10:29:51

标签: math

我不知道为什么3 ^ -1等于4

 lambda  = (3 * 2^2 + 1)(2 * 7)^{-1}     mod 11
 = 2 * 3^-1  mod 11 
 = 2 * 4  mod 11 
 = 8

为什么3 ^ -1等于4?

2 个答案:

答案 0 :(得分:0)

3模11的逆是4,用3 ^( - 1)表示。

答案 1 :(得分:0)

带负指数的模幂运算遵循不同的反规则:

使用欧拉定理:
a^(-1)相当于a^(m-2) mod m

所以:
3^(-1) mod 11
3^(11-2) mod 11
3^9 mod 11
19683 mod 11
4

请参阅Modular multiplicative inverse