MD2 해시 코드 계산기

MD2(Message Digest 2) 해시 함수는 1989년 Ronald Rivest가 설계한 암호화 해시 함수입니다. 8비트 컴퓨터에 최적화되어 개발되었습니다. 현재는 암호화 목적으로 사용하기에는 구식이며 보안에 취약한 것으로 간주되지만, 하위 호환성을 유지하는 해시 코드를 계산해야 할 경우를 대비하여 여기에 포함시켰습니다. 새로운 시스템을 설계할 때는 MD2 해시 함수를 사용해서는 안 됩니다.

전체 공개: 이 페이지에서 사용된 해시 함수의 구체적인 구현은 제가 직접 작성하지 않았습니다. PHP 프로그래밍 언어에 포함된 표준 함수입니다. 편의를 위해 웹 인터페이스만 공개하여 여기에서 사용할 수 있도록 만들었습니다.

MD2 해시 알고리즘에 대하여

저는 간단한 수학은 어느 정도 할 줄 알지만, 아주 뛰어난 실력은 아니고 스스로를 수학자라고 생각하지도 않습니다. 그래서 수학 전공자가 아니더라도 이해할 수 있도록 해시 함수의 작동 원리를 설명해 보겠습니다. 만약 수학적인 설명을 원하신다면, 인터넷에서 얼마든지 찾아보실 수 있을 겁니다 ;-)

자, 이제 어떤 재료(메시지)를 사용하든 항상 정확히 16조각짜리 작은 초콜릿바(해시) 하나로 만들어지는 레시피가 있다고 상상해 보세요. 재료가 무엇이든, 크기가 어떻든 간에, 결과물은 항상 같은 크기의 초콜릿바가 될 것입니다.

이 레시피의 목표는 다음과 같습니다.

1. 초콜릿 겉모습만 보고는 재료를 짐작할 수 없어요.
2. 재료가 아주 조금만 바뀌어도 초콜릿 맛이 완전히 달라지기 때문에, 누군가 재료나 레시피를 바꿨는지 알 수 있습니다.

초콜릿바를 만드는 과정은 세 단계로 이루어집니다.

1단계: 메시지 내용 채우기 (구성 요소를 잘 맞춰 넣기)

바구니에 사과(또는 재료)가 정확히 16개 들어간다고 가정해 봅시다. 그런데 사과가 14개밖에 없다면 어떻게 해야 할까요? 바구니를 채우려면 2개를 더 넣어야 합니다. 사과가 부족하면 그냥 추가로 넣으면 되는 거죠. 예를 들어:

• 두 개가 더 필요하면 사과 두 개를 추가하세요.
• 만약 16개보다 많다면, 다음 바구니를 채워야 합니다. 예를 들어 28개가 있다면 4개를 더해서 32개(16의 두 배)를 채우는 식입니다.

이렇게 하면 다음 단계로 넘어가기 전에 모든 바구니가 가득 차 있는지 확인할 수 있습니다.

2단계: 체크섬 추가 (비밀 재료 목록)

자, 이제 바구니에 있는 모든 것을 바탕으로 비밀 재료 목록을 만들어 봅시다.

• 각 바구니를 하나씩 살펴보면서 사과를 확인하고, 각각의 사과에 대한 비밀 코드를 적어둡니다.
• 이건 단순한 복사본이 아닙니다. 마치 숫자를 기묘한 방식으로 더하는 것과 같아서, 누군가 몰래 들어와서 사과 하나를 바꿔놓더라도 목록은 어긋나 보일 겁니다.

이 목록은 나중에 재료가 바뀌지 않았는지 다시 한번 확인하는 데 도움이 됩니다.

3단계: 모든 재료를 함께 섞기 (매직 블렌더 사용)

이제 재밌는 부분, 바로 섞는 시간이 시작됩니다!

• 당신은 48칸짜리 블렌더를 가지고 있습니다.
• 넣는 재료: 사과 (메시지), 예전에 만들어둔 혼합물 (첫 번째 배치에는 아무것도 넣지 않음), 앞의 두 가지를 섞은 것.

그다음에는 믹서에 갈아줍니다. 하지만 한 번만 가는 게 아닙니다. 속도와 방향을 매번 바꿔가며 18번이나 갈아줍니다. 이건 일반적인 믹서 사용법이 아닙니다. 매번 갈 때마다 특별한 방식으로 섞기 때문에 사과의 종류만 달라져도 초콜릿 전체의 맛이 달라집니다.

마지막 초콜릿 바 (더 해시)

그렇게 다 섞고 나면, 맨 위쪽 16조각만 따라 버립니다. 그게 바로 최종 초콜릿 바, MD2 해시입니다. 원래 사과와는 전혀 다르게 생겼고, 초콜릿만 보고 원래 재료가 뭔지 맞춰보려 해도 절대 못 맞출 겁니다.

기억하다:

• 같은 재료로 만든 초콜릿은 같은 초콜릿입니다.
• 사과 하나만 바꿔도 초콜릿 맛이 완전히 달라집니다.
• 과거로 돌아갈 수는 없어요. 초콜릿만으로는 원래 사과가 어떤 종류였는지 알아낼 수 없으니까요.

추가 자료

이 글이 마음에 드셨다면 다음 제안도 마음에 드실 겁니다.

• Tiger-160/4 해시 코드 계산기
• HAVAL-256/5 해시 코드 계산기
• MurmurHash3F 해시 코드 계산기