[Dream Hack - Crypto] Private Storage

RC4 암호화 과정

RC4는 256 byte 비밀키 대칭키 알고리즘으로, 동일한 키를 사용하여 메시지를 암호화하고 복호화한다. 암호화 과정은 KSA(Key Scheduling Algorithm)와 PRGA(Pseudo-Random Generation Algorithm) 두 가지 주요 알고리즘으로 이루어진다.

 

키 스트림 생성

https://www.youtube.com/watch?v=kfdvlaOD1ig&t=172s

S배열: 0부터 255까지 값을 가짐.
K배열: key 값을 가짐.
KSA 알고리즘을 통해 키 스케줄링 수행.
PRGA 알고즘을 통해 키스트림 도출. 

암호화

암호문 = 평문 xor 키스트림

복호화

평문 = 암호문 xor 키스트림

 

 

문제 풀이

 

RC4에서는 동일한 key를 사용할 때, 동일한 키스트림이 생성되는 것을 알 수 있다. 또, 암호문 = 평문 xor 키스트림 이므로 하나의 암호문, 평문 쌍으로 키스트림을 알 수 있다.

## 평문
praw1 = "and now your song is on repeat and i an dancing on to your heartbeat and when you're gone, i fell incomplete so if you want the truth i just wanna be part of your symphony"
plain1 = zlib.compress(praw1.encode())
print(f'{plain1 = }')

## 다운로드 한 암호문
encd1 = "79w2m1cCcODPMUDPnb26dT1K1R7LSH6pIX5sqELToLdbJFguTlCLt1qhYjo1n3+/Xn0JjKcOHKdjBtihKAj5c3B42+uTlwBBagyiBIAp++cXV2xzjI8lpC2HT7F1vc7fikGP0EEF+MMPqh7/uZiGqqhHeRQYcdCAqQ=="
cipher1 = base64.b64decode(encd1)
print(f'{cipher1 = }')

## 키스트림 
keystream = bytes([plain1[i] ^ cipher1[i] for i in range(0, len(plain1))])
print(f'{keystream = }')

 

키스트림을 구했으므로 flag (= flag암호문 xor 키스트림)를 구할 수 있다.

encd_flag = '79xw2pGnwu5JGddMSGhq02ZfYmmJOwoVULyEJPHDaw=='
enc_flag = base64.b64decode(encd_flag)
press_flag = bytes([enc_flag[i] ^ keystream[i] for i in range(0, len(enc_flag)) ])
flag = zlib.decompress(press_flag)
print(flag)

 

 

 

참고

https://minseosavestheworld.tistory.com/173 
https://www.piolink.com/kr/service/Security-Analysis.php?bbsCode=security&vType=view&idx=90