[GKCTF2020]小学生的密码学--之解答

题目描述:

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个英文字母,得到明文和密文的对应关系

由此对应关系仍可以求出明文。

posted on 2020-10-18 17:00  Robin_王  阅读(497)  评论(0编辑  收藏  举报