해시 알고리즘

정의

• 해시 알고리즘은 임의의 길이의 데이터를 고정된 길이의 해시 값(혹은 해시 코드)으로 변환하는 수학적 함수.
• 주로 데이터의 무결성을 검증하거나, 암호화에서 비밀번호를 안전하게 저장하는 데 사용.

특징

• 고정 길이 출력: 입력 데이터의 길이에 관계없이 항상 일정한 길이의 해시 값을 생성
• 일관성: 동일한 입력에 대해 항상 동일한 해시 값을 생성
• 충돌 저항성: 서로 다른 입력이 같은 해시 값을 생성하는 것을 피해야 함.
• 비가역성: 해시 값을 통해 원래 데이터를 복원할 수 없어야 함.
• 빠른 계산: 해시 값을 빠르게 계산할 수 있어야 함.

구조

• 입력 데이터: 해시할 데이터.
• 해시 함수: 입력 데이터를 처리하여 해시 값을 생성하는 알고리즘.
• 출력 해시 값: 고정된 길이의 해시 값.

응용 분야

• 데이터 무결성 검증: 파일이나 데이터가 전송 중 변경되지 않았는지 확인하기 위해 해시 값을 사용. 예를 들어, 다운로드한 파일의 해시 값을 제공하여 사용자가 이를 검증할 수 있음.
• 비밀번호 저장: 사용자의 비밀번호를 해시하여 데이터베이스에 저장함으로써, 원본 비밀번호를 노출하지 않고 보안을 강화.
• 디지털 서명: 전자 문서의 진위를 확인하기 위해 해시 값을 사용하여 서명. 해시 값을 서명하면 문서의 내용이 변경되지 않았음을 보장할 수 있음.

종류

MD5 (Message-Digest Algorithm 5)

• 128비트 해시 값을 생성.
• 주로 파일 무결성 검증(예: 다운로드한 파일의 체크섬) 등 비보안적인 용도로 사용.
• 장점
  • 빠른 계산 속도.
  • 구현이 간단하여 널리 사용됨.
• 단점
  충돌 저항성이 낮아 보안에 취약.
  현재는 비밀번호 해싱이나 보안 관련 용도로 사용하지 않는 것이 좋음.

<?php
$data = "Hello, World!";
$hash = md5($data);
echo "MD5 해시: " . $hash . "\n";
?>

SHA-1 (Secure Hash Algorithm 1)

• 160비트 해시 값을 생성. MD5보다 안전하지만 여전히 취약점 존재.
• 과거에는 디지털 서명 및 인증서의 무결성 검증에 사용되었으나, 이제는 거의 사용하지 않음.
• 장점
  • MD5보다 보안성이 약간 높음.
• 단점
  • 충돌 공격에 취약하며, 보안성이 떨어짐.
  • 현재는 사용이 권장되지 않음.

<?php
$data = "Hello, World!";
$hash = sha1($data);
echo "SHA-1 해시: " . $hash . "\n";
?>

SHA-256 (Secure Hash Algorithm 256)

• 256비트 해시 값을 생성. 현재 가장 널리 사용되는 해시 알고리즘 중 하나.
• 블록체인, 데이터 무결성 검증, 보안 인증서 등 높은 보안이 필요한 분야에서 사용
• 장점
  • 높은 보안성과 충돌 저항성
  • 현재 가장 널리 사용되는 해시 알고리즘 중 하나
• 단점
  • MD5나 SHA-1에 비해 계산 속도가 느림

<?php
$data = "Hello, World!";
$hash = hash("sha256", $data);
echo "SHA-256 해시: " . $hash . "\n";
?>

SHA-512 (Secure Hash Algorithm 512)

• 512비트 해시 값을 생성.
• 고급 보안이 필요한 응용 프로그램 및 시스템에서 사용되며, 파일 무결성 검증 및 디지털 서명에 적합.
• 장점
  • SHA-256보다 더 높은 보안성을 제공.
  • 데이터의 무결성 검증에 효과적.
• 단점
  • SHA-256보다 더 많은 메모리와 CPU 자원을 소모

<?php
$data = "Hello, World!";
$hash = hash("sha512", $data);
echo "SHA-512 해시: " . $hash . "\n";
?>

bcrypt

• 비밀번호 해싱에 주로 사용되며, 자동으로 솔트를 추가하여 보안성을 높임.
• 웹 애플리케이션에서 사용자 비밀번호 저장 시 안전하게 사용됨.
• 장점
  • 해시 속도를 조절할 수 있어 공격에 대한 저항성이 강함.
  • 솔트를 자동으로 추가하여 보안성을 높임
• 단점
  • 다른 해시 알고리즘에 비해 속도가 느림

<?php
$password = "mypassword";
$hash = password_hash($password, PASSWORD_BCRYPT);
echo "bcrypt 해시: " . $hash . "\n";
?>

Argon2

• 비밀번호 해싱을 위한 최신 알고리즘으로, 메모리 소모를 조절함.
• PHP 7.2 이상에서는 password_hash()를 통해 Argon2를 사용할 수 있음.
• 장점:
  • 메모리 소모를 조절하여 공격자가 해시 값을 계산하는 데 필요한 자원 소모를 증가시킴.
  • 보안성이 매우 높음.
• 단점
  • 상대적으로 높은 메모리 요구사항.

<?php
$password = "mypassword";
$hash = password_hash($password, PASSWORD_ARGON2ID);
echo "Argon2 해시: " . $hash . "\n";
?>

 

선택 기준

1. 보안성

• 충돌 저항성: 해시 함수는 서로 다른 입력이 동일한 해시 값을 생성하는 충돌을 피해야 함. 보안이 중요한 애플리케이션에서는 MD5나 SHA-1과 같은 오래된 알고리즘은 피하고, SHA-256, SHA-512 또는 Argon2 등을 선택하는 것이 좋음.
• 비가역성: 해시 값으로부터 원래 데이터를 복원할 수 없어야 하며, 이는 비밀번호 저장 등에서 매우 중요합니다.

2. 성능

• 속도: 해시 알고리즘의 계산 속도는 중요함. 높은 보안성을 요구하는 경우 일반적으로 속도가 느려질 수 있으므로, 특정 용도에 맞는 균형을 찾아야 함. 예를 들어, 실시간 응답이 필요한 시스템에서는 빠른 해시 알고리즘이 필요할 수 있음.
• 리소스 소모: CPU와 메모리 소모도 고려해야 함. 일부 알고리즘은 높은 보안성을 제공하지만 메모리와 CPU를 많이 소모할 수 있음. 예를 들어, Argon2는 메모리 소모를 조절할 수 있어 보안성을 높일 수 있음.

3. 용도

• 비밀번호 해싱: 비밀번호를 안전하게 저장하기 위해서는 bcrypt, Argon2 등의 알고리즘을 사용하는 것이 좋음. 이들은 자동으로 솔트를 추가하여 보안성을 높이고, 해시 속도를 조절할 수 있음.
• 데이터 무결성 검증: 파일이나 데이터의 무결성을 검증하기 위해서는 SHA-256 이상을 사용하는 것이 좋음. 블록체인 기술이나 인증서 검증 등에서 많이 사용됨.
• 디지털 서명: 전자 문서의 진위를 검증하는 데는 SHA-256 또는 SHA-512와 같은 안전한 해시 알고리즘을 사용하는 것이 좋음.

4. 표준 준수

• 업계 표준: 특정 산업이나 분야에서 요구하는 해시 알고리즘이 있을 수 있음. 예를 들어, 금융 분야에서는 특정 보안 기준을 준수해야 할 수 있음. 이러한 표준을 확인하고 따르는 것이 중요.

5. 구현 용이성

• 라이브러리 지원: 선택한 해시 알고리즘이 사용하는 프로그래밍 언어에서 충분히 지원되는지 확인해야 함. 대부분의 현대 언어에서는 여러 해시 알고리즘을 지원하지만, 특정 알고리즘은 추가 라이브러리가 필요할 수 있음.
• 사용 편의성: 해시 알고리즘의 사용법이 간단하고 문서화가 잘 되어 있는지 살펴보는 것이 좋음.

6. 커뮤니티 및 유지 관리

• 활발한 개발 및 지원: 해시 알고리즘이 활발하게 개발되고 있으며, 보안 취약점에 대한 업데이트가 정기적으로 이루어지는지 확인해야 함. 커뮤니티의 지원이 중요한 경우도 많음.

7. 법적 및 규제적 요구

• 법적 규제 준수: GDPR, HIPAA 등 데이터 보호 관련 법적 요구 사항이 있는 경우, 특정 해시 알고리즘의 사용을 요구할 수 있음. 이러한 법적 요구 사항을 이해하고 준수하는 것이 중요함.

성능 고려사항

• 해시 알고리즘의 성능은 해시 값을 생성하는 속도와 관련이 있음. 
• 높은 보안성을 요구할 경우, 속도가 느려질 수 있음.
• 시스템의 요구 사항에 따라 적절한 해시 알고리즘을 선택하는 것이 중요.

---

추가

해시 충돌

• 충돌이란 서로 다른 입력이 동일한 해시 값을 생성하는 경우를 의미.
• 보안 해시 알고리즘에서는 충돌을 피하는 것이 매우 중요. 예를 들어, MD5와 SHA-1은 이미 충돌 공격에 취약하다는 것이 입증되었음.
• 2004년, SHA-1에 대한 충돌 공격이 성공적으로 수행되면서 SHA-1의 사용이 줄어들기 시작했음.

솔트(Salt)와 페퍼(Pepper)

• 솔트: 비밀번호 해싱 시 사용되는 무작위 데이터. 각 비밀번호에 고유한 솔트를 추가함으로써 동일한 비밀번호라도 다른 해시 값을 생성하여 공격자가 사전 공격을 수행하기 어렵게 만듬.
• 페퍼: 솔트와 유사하지만, 시스템 전반에 걸쳐 비밀로 유지되는 추가 데이터. 해시 계산 시 솔트와 함께 사용되며, 데이터베이스에 저장되지 않는 것이 일반적.