PKCS #5: 패스워드 기반 암호와 PBKDF2
이 글의 목차
패스워드에서 암호 키를 만들기
사람이 기억하는 패스워드와 암호 알고리즘이 요구하는 고정 길이 키는 다르다. KDF는 패스워드에 salt와 연산 비용을 적용해 필요한 키 바이트를 만드는 함수다.
salt는 같은 패스워드라도 다른 결과가 나오게 하는 입력이며 보통 비밀이 아니다. 반복 횟수는 공격자가 후보를 시험하는 비용과 사용자 대기 시간을 함께 바꾼다. 코드의 예전 기본값을 그대로 선택하기보다 현재 기기와 정책에 맞춰 측정해야 한다.
PKCS #5는 사람이 입력한 패스워드로 암호 키를 만들고 데이터를 암호화하거나 인증하는 방법을 정의한다. 현재 기본 문서는 RFC 8018, PKCS #5 v2.1이다.
패스워드를 AES 키로 바로 쓰면 안 되는 이유
사람의 패스워드는 길이와 분포가 불규칙하고 추측 가능한 경우가 많다. 공격자는 유출된 암호문을 가지고 후보 패스워드를 대량으로 시험할 수 있다.
KDF(Key Derivation Function)는 salt와 반복 비용을 사용해 후보 하나를 시험하는 비용을 높이고 필요한 길이의 키를 만든다.
PBKDF2
DK = PBKDF2(PRF, Password, Salt, IterationCount, KeyLength)
PRF: 보통 HMAC 기반 의사난수 함수Password: 사용자 패스워드의 정확한 바이트 표현Salt: 각 데이터마다 새로 생성하는 무작위 값IterationCount: 반복 비용KeyLength: 필요한 파생 키 길이
salt는 비밀이 아니며 암호문 옆에 저장할 수 있다. 같은 패스워드라도 salt가 다르면 다른 키가 나오게 해 미리 계산한 공격과 사용자 간 동일성 노출을 줄인다.
반복 횟수는 영원히 고정된 안전값이 아니다. 대상 기기에서 허용 가능한 지연을 측정하고 정책과 위협 모델에 맞춰 조정해야 한다.
PBES2
PBES2는 두 부분을 조합한다.
- PBKDF2 같은 KDF로 패스워드에서 키를 만든다.
- 선택한 대칭 암호 방식으로 데이터를 암호화한다.
ASN.1의 알고리즘 식별자 안에는 KDF 파라미터와 암호화 방식의 파라미터가 들어간다. 복호화하려면 salt, 반복 횟수, PRF, IV 같은 값을 정확히 보존해야 한다.
PBMAC1
패스워드에서 MAC 키를 파생한 뒤 메시지 인증 코드를 계산한다. 암호화가 기밀성을 위한 것이라면 MAC은 변조와 키 보유 여부 확인을 위한 것이다.
패스워드 저장과 파일 암호화를 구분하자
로그인 패스워드 검증용 저장에는 복호화 가능한 암호가 필요하지 않다. 전용 password hashing 알고리즘과 최신 보안 정책을 사용한다. PKCS #5는 개인 키 파일처럼 나중에 복호화해야 하는 데이터를 패스워드로 보호하는 문맥에서 자주 만난다.
구현 원칙
- salt를 고정하거나 재사용하지 않는다.
- 패스워드 문자열의 문자 인코딩 규칙을 상호 합의한다.
- 오래된 DES·RC2 기반 예제를 새 설계에 복사하지 않는다.
- 인증되지 않은 암호 방식이면 변조 검증 방법을 별도로 갖춘다.
- 파라미터와 알고리즘 식별자를 암호문과 함께 보존한다.
- 라이브러리의 고수준 API와 현재 플랫폼 보안 지침을 따른다.
관련 RFC
- RFC 8018: PKCS #5 v2.1
- 이전 버전: RFC 2898