这是一种扩展的移位变换 示例: 仿射加密难点在于求逆元
用于求最大公因子,最大公因子的值就是所列式子中最后一个不为零的余数
首先需要保证的是两个整数的最大公因子是1 注意这里的17*d=1mod120,使得该式子左右两边同时乘e的逆元得到下一步
必要公式
直接看示例