仿射密码a所有因子都不和m互质的情况下，是否只能暴破？

level 7

-L 楼主

例如2022朱雀 simple 仿射密码E(x) = (ax + b) (mod m)(原题ab为k1 k2)，这里a,m不互质，且a所有不为1的因子都不和m互质的情况下(a=8，m=26)，是不是只能暴破？

2022年08月17日 22点08分 1

level 8

不知道

2023年06月02日 17点06分 3