Euclidean算法计算乘法逆有两套题不会,信息安全的.那题会的答那题,3Q利用扩展Euclidean算法计算如下乘法逆：（1）17^－1mod101,（2）357^－1mod1234.用DES的8个S盒将48比特串70a990f5fc36压缩置换输出

Question

Euclidean算法计算乘法逆
有两套题不会,信息安全的.
那题会的答那题,3Q
利用扩展Euclidean算法计算如下乘法逆：
（1）17^－1 mod 101,
（2）357^－1 mod 1234.
用DES的8个S盒将48比特串70a990f5fc36压缩置换输出的32比特串（用16进制写出每个S盒的输出）,考虑如果再用P置换后,输出应该是多少?
麻烦第二题赶快做下，快交了
感激。
我住你楼上的。

Answer 1

1 利用扩展Euclidean算法计算如下乘法逆：
（1）17^－1 mod 101,
101=5*17+16
17=1*16+1
则1=17-1*16
16=101-5*17
即1=17-1*(101-5*17)
=6*17-1*101
17^－1 mod 101=6
（2）357^－1 mod 1234.
1234=3*357+163
357=2*163+31
163=5*31+8
31=3*8+7
8=1*7+1
则
1=8-(1*7)
=8-(31-3*8)
=4*8-31
=4*(163-5*31)-31
=4*163-21*31
=4*163-21*(357-2*163)
=46*163-21*357
=46*(1234-3*357)-21*357
=-149*357+46*1234
357^－1 mod 1234=-149
哥先发给你 DES那个过两天发 都一个班的把分给我吧