時間:2017.9.27
題目鏈接:ctf5.shiyanbar.com/crypto/zimu.html
題目大意:
解題思路:
1) 看完題目完全不知道該怎么做,沒接觸過什么密碼需要用到矩陣,看評論,得出是希爾加密,沒聽過,百度,弄懂了。首先求出所給矩陣的逆矩陣得到,其逆矩陣為 1 -2? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?0 1
2) 把密文翻譯為數(shù)字,這里注意一下,我看有的文章翻譯是a--0 b--1 c--2 即 a對應(yīng)0、b對應(yīng)1、c對應(yīng)2,但是也有的是a--1 b--2 c--3 即 a對應(yīng)1、b對應(yīng)2、c對應(yīng)3,所以不知道的話,就要都試一遍,這里是a--1 b--2 c--3,并且把翻譯到的數(shù)字,沒2個一組,這里的2是有所給矩陣的階數(shù)確定
3) 逆矩陣 * 所得到的分組數(shù)如下圖所示,這樣就算是矩陣相乘,得到結(jié)果,如果某個數(shù)小于0,那就加26直到大于0為止,最后得到答案 flagishillissoeapy,提交的時候要把flagis去掉,但是wa了,看評論,說是密文錯了,應(yīng)該是flagishillissoeasy,無語了
希爾加密,關(guān)于一些線代的矩陣的,不好寫,hill加密算法,這篇文章講的比較簡單,有例子,理解起來比較容易