Argon2i편집자 확인

Argon2i는 2015년에 공개된 비밀번호 해시 함수이다. 암호학자 알렉스 비류코프를 비롯한 연구진이 개발했으며, 키 유도 함수로도 사용된다. 이 알고리즘은 메모리 하드 특성을 지녀 암호를 안전하게 저장하는 데 주로 활용된다.

Argon2i는 사이드 채널 공격에 대한 저항성을 높이기 위해 설계된 "데이터 독립형" 변종이다. 이는 메모리 접근 패턴이 입력값에 의존하지 않도록 하여, 타이밍 공격과 같은 공격을 어렵게 만든다. 따라서 클라우드 컴퓨팅 환경이나 공유 시스템에서 비밀번호 해싱을 수행할 때 선호되는 옵션이다.

주요 용도는 웹 애플리케이션 및 시스템에서의 암호 저장, 그리고 암호화 키를 생성하는 키 유도 과정이다. 정보 보안 분야에서 표준적인 비밀번호 보호 방법으로 널리 권장되고 있으며, 암호화폐의 작업 증명 알고리즘으로도 일부 채택된 바 있다.

Argon2i는 2015년에 처음 등장한 비밀번호 해시 함수로, 암호학자 알렉스 비류코프(Alex Biryukov), 다니엘 디누(Daniel Dinu), 드미트리 코브라토비치(Dmitry Khovratovich)가 공동 개발했다. 이 알고리즘의 개발은 기존 비밀번호 저장 방식의 한계를 극복하고, 정보 보안을 강화하기 위한 목적에서 시작되었다.

당시 널리 사용되던 해시 함수인 MD5나 SHA-1은 빠른 연산 속도를 위해 설계되어, 공격자가 그래픽 처리 장치(GPU)나 주문형 반도체(ASIC) 같은 특수 하드웨어를 이용해 무차별 대입 공격을 수행하기 쉬운 문제점이 있었다. 특히 2013년의 암호 해독 경진 대회(Password Hashing Competition, PHC)는 이러한 취약점을 해결할 수 있는 새로운 세대의 비밀번호 해시 함수를 모색하는 계기가 되었다.

Argon2i는 이 경진 대회의 최종 우승자로 선정되며 그 가치를 인정받았다. 이는 단순한 속도 경쟁이 아닌, 공격 비용을 극대화하기 위해 메모리와 계산 복잡도를 모두 요구하는 설계 철학에 기반한 결과였다. 개발자들은 시간, 메모리, 병렬 처리라는 세 가지 자원을 공격자에게 강제로 소모시키는 방식으로, 현실적인 공격을 어렵게 만드는 데 주력했다.

Argon2i는 2015년 공개된 이후 암호학 및 정보 보안 커뮤니티에서 빠르게 주목받았다. 이 알고리즘은 2015년 암호 해싱 대회에서 우승하여 그 우수성을 공식적으로 인정받았으며, 이는 이후 폭넓은 채택의 중요한 계기가 되었다.

주요 표준화 기구의 승인도 이어졌다. IETF는 2021년 RFC 9106을 발표하여 Argon2를 인터넷 표준으로 공식화했으며, 이 문서는 Argon2i를 비밀번호 해싱 및 키 유도 함수에 권장하는 변형으로 명시하고 있다. 또한 미국 국립표준기술연구소는 2023년 발표된 특별 출판물 SP 800-63B의 최신 초안에서 Argon2id와 함께 Argon2i를 허용 가능한 비밀번호 해시 함수로 포함시켰다.

이러한 표준화를 바탕으로 Argon2i는 다양한 소프트웨어 생태계에 통합되었다. 여러 현대 운영 체제와 웹 애플리케이션 프레임워크는 기본 또는 권장 비밀번호 해싱 방식으로 Argon2를 지원하며, PHP, 라자벨 프레임워크, 패스워드스토어와 같은 인기 있는 소프트웨어 라이브러리 및 도구에서도 공식 구현을 제공하고 있다. 이는 개발자들이 비교적 쉽게 강력한 비밀번호 보호 기능을 애플리케이션에 도입할 수 있게 해준다.

Argon2는 메모리-하드 함수로서 설계된 비밀번호 해시 함수이자 키 유도 함수이다. Argon2i는 이 알고리즘의 세 가지 주요 변형 중 하나로, 데이터 독립형 접근 방식을 취한다. 이는 메모리 접근 패턴이 입력된 비밀번호나 솔트 값에 의존하지 않도록 설계되어, 부채널 공격에 대한 저항성을 높이는 것이 특징이다. 이러한 특성으로 인해 암호 저장과 같이 공격자가 타이밍 공격을 수행할 가능성이 있는 환경에서 주로 권장된다.

Argon2의 다른 주요 변형으로는 Argon2d와 Argon2id가 있다. Argon2d는 '데이터 종속형'으로, 메모리 접근 패턴이 입력 데이터에 의존적이다. 이는 암호화폐의 작업 증명이나 블록체인 애플리케이션과 같이 부채널 공격 위험이 상대적으로 낮은 환경에서 더 높은 성능을 보인다. 반면, Argon2id는 Argon2i와 Argon2d의 하이브리드 형태로, 첫 번째 패스에서는 데이터 독립형 방식을, 이후 패스에서는 데이터 종속형 방식을 사용한다. 이는 부채널 공격에 대한 방어와 공격자에 대한 높은 저항성을 동시에 추구하는 방식이다.

현대 암호학 및 정보 보안 실무에서는 특별한 요구사항이 없는 한 Argon2id를 기본 선택으로 권장하는 경향이 있다. 이는 암호 저장 시나리오에서도 충분한 부채널 공격 보호를 제공하면서, 다양한 공격 벡터에 대해 더 균형 잡힌 보안 강도를 유지할 수 있기 때문이다. 국제 인터넷 표준화 기구의 비밀번호 해싱 대회에서 우승한 Argon2는 그 유연성으로 인해 암호화폐부터 웹 애플리케이션의 비밀번호 관리에 이르기까지 폭넓게 채택되고 있다.

Argon2i는 다양한 프로그래밍 언어와 환경에서 사용할 수 있도록 여러 구현체가 존재한다. 공식적인 참조 구현체는 C 언어로 작성되어 있으며, GitHub 등의 플랫폼에서 공개되어 있다. 이 참조 구현체는 RFC 9106에 명시된 표준을 따르며, 다른 언어로의 포팅이나 라이브러리 개발의 기초가 된다. 많은 현대의 애플리케이션과 프레임워크는 내부적으로 Argon2i를 지원하는 라이브러리를 통합하여 사용한다.

실제 사용 시에는 메모리 비용, 시간 비용, 병렬도 등 핵심 매개변수를 설정해야 한다. 메모리 비용은 사용할 메모리의 양을 킬로바이트 단위로 지정하며, 시간 비용은 패스의 횟수를 결정한다. 병렬도는 독립적인 연산 라인의 수를 설정한다. 이러한 매개변수는 애플리케이션의 보안 요구사항과 서버의 하드웨어 성능에 따라 조정되어야 하며, 공격자의 비용을 높이는 동시에 합법적인 사용자 인증에 지나치게 긴 지연을 초래하지 않도록 균형을 잡아야 한다.

대부분의 구현체는 단순한 해시 생성 함수와 함께, 제공된 비밀번호와 저장된 해시 값을 검증하는 함수를 제공한다. 일반적인 사용법은 사용자 가입 시 argon2i_hash 또는 유사한 함수를 호출하여 비밀번호와 솔트를 해싱하고, 결과값(해시, 솔트, 매개변수)을 안전하게 저장하는 것이다. 이후 로그인 시에는 저장된 해시와 매개변수를 사용하여 argon2i_verify 함수를 통해 입력된 비밀번호를 검증한다. 이 과정에서 매개변수가 함께 저장되므로, 시간이 지나면서 보안 설정을 강화하여 재해싱하는 것도 가능하다.

Argon2i는 메모리-하드 알고리즘으로 설계되어 GPU나 ASIC과 같은 전용 하드웨어를 이용한 병렬 공격에 대한 저항성을 제공한다. 이는 공격자가 다수의 비밀번호 후보를 동시에 테스트하는 무차별 대입 공격의 비용을 크게 증가시키는 핵심 메커니즘이다. 알고리즘의 메모리 사용량과 시간 복잡도를 조정 가능한 파라미터로 설정할 수 있어, 컴퓨팅 자원이 발전함에 따라 보안 강도를 유연하게 조정할 수 있다.

Argon2i의 'i' 변형은 데이터 독립형 메모리 접근 패턴을 사용한다. 이는 부채널 공격의 일종인 캐시 타이밍 공격에 대한 방어를 목적으로 한다. 공격자가 메모리 접근 시간을 분석하여 해시 계산 과정에서의 정보를 유출하는 것을 어렵게 만든다. 따라서 클라우드 컴퓨팅 환경이나 공유 호스팅 서비스와 같이 물리적 자원을 타인과 공유할 수 있는 상황에서 추가적인 보안 계층을 제공한다.

그러나 순수한 Argon2i는 암호화폐의 작업 증명이나 일부 키 유도 함수 용도와 같이 공격자가 알고리즘 입력값을 임의로 선택할 수 있는 시나리오에서는 취약점이 보고된 바 있다. 이러한 공격 시나리오에서는 메모리 접근 패턴이 예측 가능해져 GPU를 이용한 효율적인 공격이 가능할 수 있다. 이러한 잠재적 위험을 완화하기 위해 데이터 의존형 접근을 혼합한 Argon2id 변종이 권장된다.

사용 시 보안 강도는 메모리 비용, 시간 비용, 병렬도 파라미터를 적절히 설정하는 데 달려 있다. 너무 낮은 값을 사용하면 공격에 취약해질 수 있으며, 애플리케이션의 응답 시간에 영향을 주지 않는 범위 내에서 가능한 높은 값을 선택해야 한다. 또한, 모든 암호학적 해시 함수와 마찬가지로, 양자 컴퓨터의 발전과 같은 미래의 컴퓨팅 환경 변화는 새로운 위협이 될 수 있으므로 지속적인 평가와 표준 업데이트가 필요하다.

• Argon2 - 공식 GitHub 저장소

• RFC 9106 - Argon2 Memory-Hard Function for Password Hashing and Proof-of-Work Applications

• OWASP - Password Storage Cheat Sheet

• Wikipedia - Argon2

• Libsodium - Argon2 문서

• Crypto.SE - What is the difference between Argon2i and Argon2d?

• IETF - Argon2 Hash Function