비밀번호나 주민등록번호 알아내는게 그렇게 쉬운가요?

예...저도 대충 무슨 사건인지는 아는데...제 말의 주요 내용은

암호화된 비밀번호와 주민등록번호가 암호형식이 어떻게 됐든간에 해커 입장에서 무작위 대입방식으로 진짜 비밀번호를 알아냈다고 검증할려면 실제로 로그인 해봐야 하는 것 아닌가 싶어서요.

그리고 무작위 대입인 만큼 그 만큼의 시도횟수가 남아있지 않을까하는 궁금증하고, 외국사이트의 흔한 이미지패스워드형식으로도 무작위 대입방식을 충분히 늦출 수 있지 않을까 하는 것이었습니다.

아참,

'단방향 암호화'라는게 무슨 방식인지 어떤 원리인지 이해가 안가시는 분들을 위해서 조금 더 주절거려 보겠습니다.

흔히 숫자 퀴즈 장난하는거 생각하시면 됩니다.

예를들어 1234라는 수에서 6이 나옵니다. 어떻게 나올까요?

1x2x3x4=24

2+4=6

또 예를들어 12345라는 수에서 3이 나옵니다.

1x2x3x4x5=120

1+2+0=3

이런식으로 '모든 자리 수를 곱하고, 나온 모든자리수를 한자리가 나올때까지 더한다'라는 함수가 있다고 하면,

결과값은 무조건 한자리 숫자가 나오겠죠.

그런데 과연 이 6에서 1234를, 이 3에서 12345를 도로 역산할 수 있을까요?

사실상 원래의 숫자에서 '데이터를 버렸기' 때문에 결코 역산을 할수가 없습니다.

이것을 '단방향 암호화' 혹은 '역함수가 없는 함수'라고 부르는거죠.

현재 대부분의 암호화들의 기본적인 원리가 이런식이죠.

비밀번호 암호화로 쓰이는 대부분의 방식은 반드시 '길이'를 정해놓습니다.

만약 길이를 16바이트로 정해놨다면(MD5를 비롯한 128비트 암호화),

정해진 연산을 수행하면, 1자리 암호도 수천,수만,수억자리 암호도 반드시 16바이트만 결과가 나오게 됩니다.

위의 예처럼 '데이터를 버리는' 연산을 수행하기 때문이죠.

서버에 저장해둘 비밀번호 암호코드인데 '데이터를 버려도' 괜찮을까 싶기도 하고,

데이터를 버린다면 다른 비밀번호를 넣었는데 우연히 내 비밀번호의 암호코드와 똑같은거 나오지 않을까 싶겠지만,

16바이트라면 128비트 암호화이고 2^128이라는 어마어마한 가짓수가 나오므로,

'로그인 비밀번호'정도라면 중복이 나올 가능성은 거의 없다고 봐도 무방하죠.

로또 1등 확률이 814만분의 1인데, 이의 2제곱수 근사치가 2^23정도입니다. 우연히 똑같을 확률은 없는거나 마찬가지죠.

('다른' 비번이 똑같은 코드일 확률을 말하는겁니다. '똑같은 비번'이라면 당연히 암호화 코드도 똑같고요. 다만 비밀번호 목적일 경우 그런 문제 회피를 위해 Salt값이라는 기법을 이용해서 '똑같은 비번도 다른 값이 나오는' 기법이 있고, 대부분 MD5를 그대로 이용하지 않고, Salt 암호화기법을 이용해서 암호화합니다. 다만 이 Salt값을 알아야 사용자가 로그인할때 계산해서 인증할 수 있으니, 이 값이 암호화코드에 표시되기 때문에, 컴퓨터 성능이 올라가면 해결될 문제죠.)

문제는 사람의 생각수준(?)으로는 우연한 중복이 있을 가능성이 없지만,

컴퓨터로 연산하면 그 '중복'을 찾아낼수도 있다는 점입니다.

이 '암호화 코드'만 확보하면 윗쪽 댓글에서 언급한 무한대입법으로 언젠가는 매치가 되는 '중복' 혹은 '원 비밀번호 자체'를 찾아낼 수도 있다는 겁니다.

과거에는 몇백년, 몇천년이 걸릴만한 작업이라며 안전하다고들 했지만,

날이 갈수록 발전하는 컴퓨터 성능과 기술에 의해, 결국 위험한 사정권에 들고야 말았습니다.

특히 위에 나온 파코즈 링크 https://www.parkoz.com/zboard/view.php?id=my_tips&no=14629 에 따르면,

2테라바이트 용량의 '코드북'이 있는데, 이것과 일치하는 원래 암호를 순식간에 찾아준다고 합니다.

이게 어떤거냐면, 위에서 예를 든 1234 - 6 , 12345 -3 라는 흔한 정보를 미리 저장해뒀다가,

암호화코드를 습득하면 6이랑 똑같은지, 3이랑 똑같은지 검사해서 '6과 똑같다'는 결과가 나오면 '이 암호화 코드의 원 암호는 1234입니다'라는 식으로 암호를 알아내는 방식입니다.(물론 암호화 코드가 1자리라고 쳤을때)

이런게 무지막지하게 많을테니 그 용량이 무려 2테라바이트나 된다는 겁니다.

과거에는 불가능에 가까운 것이었지만, 요즘 컴퓨터 사양으로는 충분히 감당할만한 수준이 되어버린거죠.

다만, 이 코드가 유출되지만 않는다면, 로그인 시도 제한이 대부분 있기에 비번 유출가능성은 거의 없어지죠.

결국 일차적으로는 이 '암호화 코드'를 지켜내는가 하는 것이 관건이고,

이것을 못 지켜냈다면, 암호화 방식과 비트수가 얼마나 높은가 하는 것이 관건입니다.

최근까지는 MD5 128비트 방식이 대다수였지만, 이번에 3초만에, 30분만에 깼다던 암호화가 바로 MD5이고 예전부터 계속 위험성이 제기되어서, 최근 몇년간은 SHA 160비트나 256비트로 높이고 있는 곳도 많습니다.

하지만 이건 결국 컴성능이 올라가면 언젠가는 깨질수밖에 없는 해법입니다.

절대무적의 해법이 있을수야 없겠지만, 서버에서 유출되지 않게 관리를 잘해주는 수밖에는 도리가 없습니다.

또한 애초에 유출되더라도, 별 필요가 없을정도로 개인정보를 최소화하는 것도 중요한거죠.