AIS3 2019 - ReSolveFinaL (Crypto, 481)

Challenge

檔案 : task.py


Solution

被加密的輸入為 flag.png 可知其 header : 89 50 4E 47 0D 0A 1A 0A

透過 BMA(Berlekamp Massey Algorithm) 可以得到 LFSR 的 taps

還原出原本的加密方法做解密

solve.py

AIS3{LFSR_i5_f0r_Linear_f33dback_shift_Re6isterrrr}