题目描述:
e(x)=11x+6(mod26),密文:welcylk,(flag为base64形式)
解题思路:
已知加密算法和密文,求原文/明文。我们可以采用两种方法解答(推荐第一种)。
第一种:求解密算法,也就是加密算法的逆运算。
取模运算的逆运算,即找出对应系数的逆元,11的乘法逆元,6的加法逆元。
20+6=0mod26,6的加法逆元即20
11*19=1mod26,11的乘法逆元为19
得到解密算法为:d(x) = (x+20)*19
利用此解密算法,求得明文为:sorcery
第二种:暴力求解
遍历26个英文字母,得到明文和密文的对应关系
由此对应关系仍可以求出明文。