이런 재미있는 일이 있었네요

대단한 분이시군요...
뚫은 분이 대단한거죠. 뭐...

---------------------------
Smashing Watermelons~!!
Whatever Nevermind~!!

Keedi Kim

해독하신 분의 설명 중에,

"동일 비밀키로 암호화는 물론 복호화 하여 복원할 수 있다" 이것이 진실이라면
정말 황당한 알고리즘으로 특허를 얻었던 것이네요.
게다가평문,암호문이 puctuator로 똑같이 구분되어 있는...

특허청에 계신 심사관 분들의 기술 수준도 상당한 것으로 알고 있었는데
어찌 이런 이상한 사건이...

-------------------------------------------------
$yes 4 8 15 16 23 42

머엉 = ㅅ=) 골때립니다... ㅎㅎㅎㅎ

근데 [고정된 암호문]에 [통제된 키]를 조합하면 [알고리즘]이 나오지 않나요...?;;
(잘 모름)

T: 알고리즘
k: key
p: plain text
c: code (= encrypted text)

T(k): c -> p
T(k): p -> c
알고리즘 T와 키 k를 사용하여 p를 c로 암호화, c를 p로 복호화한다.

근데 주어진 암호문을 c로 안보고 p로 보고 k를 변경시켜 암호화 시킨다고 생각하면
결국 모르는건 T밖에 남지를 않으니, 여기서 T를 구한다면 (적어도 특징정도는 나오겠죠..;;;)
p를 c로 복호화할 수 있지 않을까요...?;;

지금은 사이트가 아예 접속이 안 되어서 (또 해킹당했나요? -_-) 확실하지는 않지만, 저 알고리즘은 "한글에만" 적용되는 스트림 암호입니다. (한글을 한글로 변환하는 암호라면 바이트 크기는 동일할테니까요.) 문제는 스트림 암호의 품질이 그다지 좋지 않아서 incremental하게 암호를 추측하는 게 가능했다는 거죠. 제가 확인해 봤을 때는 원래 키에서 마지막 한 글자만 바꿨을 때 바뀌는 비트 수가 전체 비트 수의 1/10도 안 되었습니다.

물론 이 알고리즘은 암호화와 복호화가 같습니다만 이거야 뭐 큰 문제는 없지 않나 싶습니다. 어차피 키 공간이 충분히 크면 상관이 없을테니까요. (실제로 대부분의 블록 암호는 암호화와 복호화가 매우 유사하고, 어떤 것은 아예 같은 경우도 있습니다.) 그리고 이건 모든 대칭키 암호에 적용되는 내용은 당연히 아닙니다.

그냥 저기서 한글만 추출해서 비트 스트림으로 바꾼 뒤 블록 사이퍼를 CFB 모드 같은 걸로 돌리면 저 정도 문제가 생기지는 않을 것 같은데... 실제로 비슷한 걸 만들어 본 적이 있습니다만 저 정도로 쉽게 뚫리게 만들기도 쉽지 않은 것 같고, 특허로 낼 만한 방법인지도 잘 모르겠습니다. 아, 만든 거 특허나 낼까요? -_-;