[MMA 2016] crypto : Super Express

Super Express

이번 문제는 암호화 파이썬 스크립트 하나랑 암호화한 데이터가 주워졌네요. 암호화 하는데 Key 라는 값과 Flag 가 사용되는데 두 개다 가려졌습니다. 흐음....

는 그냥 별거없고 0 부터 255 까지 다 돌려가면서 해 보면 나오네요..ㅋㅋ

enc = "805eed80cbbccb94c36413275780ec94a857dfec8da8ca94a8c313a8ccf9".decode('hex')
 
def decode(a, b):
   flag = ""
   for i in p:
      flag += chr((ord(i)*a + b) % 251)
   return flag
 
p = []
for i in enc:
   p.append(i)
 
for i in xrange(255):
    for j in xrange(255):
        dec = decode(i, j)
        if "TWCTF" in dec:
           print "The Flag is " + dec

Flag : TWCTF{Faster_Than_Shinkansen!}

 P.S 생각해보니 코드 짤 때 일일이 append 하지 말고 map 사용할걸 그랬네요 그 코드 줄어들거 같은데....