Blog


HRoT에서 양자보안까지 - ICTK가 전하는 보안 기술에 대한 정보와 인사이트

[PQC, Cryptography & Key Management]PQC 전환, 알고리즘만 바꾸면 끝일까?

BH Kang
2026-08-07

양자내성암호 시대에 다시 생각해야 할 '암호키'와 Key Management

PQC 도입의 핵심은 새로운 알고리즘을 선택하는 것에서 끝나지 않는다. 실제 시스템에서는 그 알고리즘이 사용하는 암호키를 어떻게 생성하고, 보호하고, 운영할 것인지까지 함께 바뀌어야 한다.

PQC 전환을 이야기할 때, 왜 알고리즘부터 떠올릴까?

PQC(Post-Quantum Cryptography, 양자내성암호) 이야기를 접하면 가장 먼저 등장하는 것은 새로운 암호 알고리즘이다. 실제로 NIST는 2024년 ML-KEM, ML-DSA 등을 포함한 첫 번째 PQC 표준을 확정했고, 이제 관심은 표준화 자체에서 실제 시스템을 어떻게 PQC로 전환할 것인가로 빠르게 이동하고 있다. NIST 역시 PQC 마이그레이션을 단순한 알고리즘 교체가 아니라, 기존의 양자 취약 공개키 암호가 사용되는 하드웨어, 소프트웨어, 서비스 전체를 파악하고 전환 계획을 수립하는 과정으로 설명한다.

그래서 PQC 전환을 RSA·ECC → PQC라는 한 줄짜리 교체 작업으로 이해하면 실제 현장에서 마주하게 될 문제의 상당 부분을 놓치게 된다.

알고리즘이 바뀌면 새로운 암호키(Cryptographic Key)가 사용되고, 그 키를 생성하고 보관하고 사용하는 방식 역시 새로운 환경에 맞춰 검토해야 한다. 결국 PQC 전환에는 알고리즘 못지않게 중요한 질문이 하나 따라온다.

"새로운 암호 알고리즘을 도입했다면, 그 암호가 사용하는 키는 어디에서 생성되고 어떻게 보호되어야 할까?"

이 질문에서 Key Management의 이야기가 시작된다.

강한 암호도 결국 '키'를 사용한다

암호화의 원리를 아주 단순하게 생각해 보면 이해하기 쉽다.

우리가 현관문에 아무리 튼튼한 잠금장치를 설치해도 실제로 문을 열고 닫는 데에는 열쇠가 필요하다. 암호 시스템에서도 비슷하다. 암호 알고리즘이 잠금장치라면 암호키는 그 장치를 실제로 작동시키는 열쇠에 해당한다.

물론 실제 암호 시스템은 이 비유보다 훨씬 복잡하다. 대칭키와 공개키·개인키의 역할도 다르고, 키 교환과 전자서명 역시 서로 다른 방식으로 키를 사용한다. 하지만 한 가지 원칙은 같다.

암호 알고리즘의 안전성과 암호키의 안전성은 별개의 문제다.

아무리 강력한 알고리즘을 사용하더라도 중요한 키가 노출되거나 부적절하게 관리된다면 시스템 전체의 보안 수준도 영향을 받을 수 있다. 그래서 NIST의 키 관리 지침 역시 알고리즘 선택만이 아니라 암호키의 생성부터 보호, 사용, 보관 등에 이르는 키 수명주기(Key Lifecycle) 전반을 중요한 관리 대상으로 다룬다.

PQC 시대에도 이 원칙은 달라지지 않는다.

오히려 새로운 암호 체계로 이동하면서 "어떤 알고리즘을 사용할 것인가?"와 함께 "그 알고리즘의 키를 어떻게 관리할 것인가?"를 동시에 설계해야 할 필요성이 커지고 있다.

그렇다면 Key Management는 무엇을 관리할까?

Key Management(암호키 관리)를 단순히 '키를 안전한 곳에 저장하는 것'으로 생각하기 쉽지만 실제 범위는 훨씬 넓다.

키는 필요할 때 만들어져야 하고, 올바른 시스템이나 사용자에게 제공되어야 하며, 사용되는 동안 보호되어야 한다. 더 이상 필요하지 않거나 보안상 문제가 생겼다면 사용을 중지하거나 폐기해야 한다.

NIST는 Key Management 구성 요소를 암호키와 관련 메타데이터를 생성하고, 설정하고, 배포하고, 저장하고, 정지·폐기하는 데 사용되는 소프트웨어와 HSM 등의 구성 요소로 설명한다.

즉 Key Management는 하나의 저장 기능이 아니라 암호키의 전체 생애를 관리하는 체계에 가깝다.

이 차이를 이해하면 PQC 전환을 바라보는 시각도 달라진다.

새로운 PQC 알고리즘을 시스템에 추가하는 것은 전환의 한 단계다. 실제 운영 환경에서는 기존 암호와 새로운 암호가 일정 기간 공존할 수도 있고, 시스템마다 전환 시점이 다를 수도 있으며, 앞으로 또 다른 알고리즘으로 변경해야 할 가능성도 고려해야 한다.

따라서 PQC 전환은 알고리즘을 한 번 바꾸는 프로젝트가 아니라, 암호 체계를 지속적으로 관리할 수 있는 구조를 만드는 과정으로 볼 필요가 있다.

PQC 시대에 함께 주목해야 할 또 하나의 키워드, Crypto Agility

여기서 최근 PQC 전환 논의에서 자주 등장하는 Crypto Agility(암호 민첩성)와 연결된다.

Crypto Agility란 단순히 여러 암호 알고리즘을 지원한다는 의미가 아니다. NIST는 이를 보안과 운영을 유지하면서 프로토콜, 애플리케이션, 소프트웨어, 하드웨어, 펌웨어 및 인프라에 사용되는 암호 알고리즘을 교체하고 적응시킬 수 있는 능력으로 설명한다. 특히 NIST는 PQC 전환이 기존 시스템을 새로운 알고리즘에 적응시키는 일이 얼마나 복잡한지를 보여주었다고 지적한다.

오늘 PQC를 도입한다고 해서 암호 전환이 영원히 끝나는 것은 아니기 때문이다. 암호 기술은 새로운 연구와 공격 기법, 컴퓨팅 환경의 변화에 따라 다시 교체될 수 있다.

그래서 앞으로의 암호 인프라는 어떤 암호를 쓰느냐뿐 아니라 필요할 때 얼마나 안전하게 바꿀 수 있느냐까지 고려해야 한다. 그리고 그 과정에서도 암호키를 일관된 정책과 보안 수준으로 관리할 수 있는 구조가 필요하다.

그래서 다시 주목받는 HSM

이 지점에서 HSM(Hardware Security Module)의 역할을 이해할 수 있다.

HSM은 단순히 '키를 넣어 두는 하드웨어 금고'가 아니다. NIST는 HSM을 암호키를 보호하고 관리하면서 암호 연산을 수행하는 물리적 컴퓨팅 장치로 정의한다.

핵심은 중요한 암호키와 암호 연산을 일반적인 애플리케이션 환경과 분리된 하드웨어 기반 보안 영역에서 다룰 수 있다는 데 있다.

PQC 시대에도 이 역할 자체가 사라지는 것은 아니다. 알고리즘은 달라져도 키를 생성하고, 보호하고, 사용하며, 필요한 암호 연산을 안전한 환경에서 수행해야 한다는 요구는 그대로 남기 때문이다. 오히려 기존 암호와 PQC가 함께 존재하는 전환기에는 어떤 키가 어떤 알고리즘과 정책에 연결되어 있는지를 관리하는 문제가 더욱 중요해질 수 있다.

그래서 PQC Migration을 논의할 때는 PQC 알고리즘과 Key Management, HSM을 서로 별개의 주제로만 볼 필요가 없다. 세 가지는 실제 암호 시스템 안에서 서로 연결되어 있다.

PUF와 PQC를 함께 사용하는 이유도 여기서 이해할 수 있다

그렇다면 키를 하드웨어에서 보호한다면 다음 질문이 생긴다.

"그 하드웨어 안에서 키는 어떻게 만들어지고 보호될까?"

여기에는 여러 기술적 접근이 존재한다. 그중 하나가 PUF(Physically Unclonable Function)를 활용하는 방식이다.

PUF는 반도체 제조 과정에서 형성되는 물리적 차이를 이용해 디바이스마다 고유한 값을 얻는 기술이다. 이를 키 생성과 보호에 활용하면 하드웨어의 고유한 물리적 특성을 암호키 보안의 기반으로 활용할 수 있다.

ICTK의 qTrustHSM 역시 이러한 접근의 한 사례다. qTrustHSM은 VIA PUF™를 기반으로 키 생성과 데이터 암·복호화를 지원하며, 기존 암호인 AES와 ECC뿐 아니라 ML-KEM 768과 ML-DSA 44를 지원하도록 설계되어 있다. 데이터시트에서는 암호키 생성·저장·관리·배포와 암복호화, 전자서명 생성·검증, 암호 연산 가속 등을 주요 용도로 제시하고 있다.

여기서 중요한 것은 특정 제품 자체보다 PQC와 하드웨어 기반 Key Management가 하나의 시스템 안에서 함께 고려되고 있다는 점이다.

PQC 알고리즘을 적용하는 것과 그 알고리즘이 사용하는 키를 안전하게 다루는 것은 서로 다른 문제이지만, 실제 시스템에서는 결국 함께 작동해야 하기 때문이다.

PQC 전환의 질문을 조금 넓혀볼 때다

PQC 전환은 분명 암호 알고리즘의 변화에서 시작된다. 하지만 실제 시스템으로 들어가면 이야기는 그보다 넓어진다.

기존 시스템 어디에서 암호가 사용되고 있는지 파악해야 하고, 어떤 알고리즘을 언제 전환할 것인지 결정해야 한다. 새로운 키를 어떻게 생성하고 보호할 것인지, 기존 키와 새로운 키가 공존하는 기간을 어떻게 관리할 것인지도 생각해야 한다. 그리고 앞으로 또 다른 암호 전환이 필요해졌을 때 시스템 전체를 다시 설계하지 않고 대응할 수 있는 Crypto Agility도 고려해야 한다.

따라서 PQC를 준비하면서 우리가 던져야 할 질문도 조금 달라질 필요가 있다.

"어떤 PQC 알고리즘을 사용할 것인가?"

에서 한 걸음 더 나아가,

"그 암호와 키를 앞으로 어떻게 생성하고, 보호하고, 운영하고, 필요할 때 다시 바꿀 것인가?"

까지 묻는 것이다.

PQC 전환은 알고리즘 교체로 시작하지만, 결국 암호 인프라 전체를 다시 바라보는 과정이다. 그리고 그 과정에서 Key Management와 HSM은 자연스럽게 다시 중요한 주제가 된다.

자주 묻는 질문

PQC 전환이 왜 알고리즘 교체만으로 끝나지 않나요?

새로운 알고리즘을 도입하면 그 알고리즘이 사용하는 키를 어떻게 생성하고 보호하고 운영할지도 함께 설계해야 하기 때문입니다. 알고리즘의 안전성과 키의 안전성은 별개의 문제이며, 키 관리가 뒷받침되지 않으면 시스템 전체의 보안 수준이 낮아질 수 있습니다.

Key Management는 구체적으로 무엇을 관리하나요?

키의 생성부터 배포, 사용 중 보호, 정지·폐기에 이르는 전체 수명주기와 관련 메타데이터를 관리합니다. 단순한 저장 기능이 아니라 암호키의 전체 생애를 다루는 체계입니다.

Crypto Agility가 왜 PQC 시대에 중요한가요?

오늘 도입한 PQC 알고리즘도 향후 새로운 연구나 공격 기법, 컴퓨팅 환경 변화에 따라 다시 교체될 수 있습니다. 시스템 전체를 재설계하지 않고도 암호 알고리즘을 안전하게 교체·적응시킬 수 있는 능력이 필요합니다.

HSM은 PQC 시대에도 여전히 필요한가요?

예, 필요합니다. 알고리즘이 바뀌어도 키를 생성·보호하고 안전한 환경에서 암호 연산을 수행해야 한다는 요구는 사라지지 않으며, 기존 암호와 PQC가 공존하는 전환기에는 오히려 그 역할이 더 중요해집니다.

다음 편 예고

[2편] HSM이란 무엇일까? — 암호키를 하드웨어에서 보호하는 이유

다음 글에서는 HSM(Hardware Security Module)이 정확히 무엇인지, 일반적인 키 저장 방식과 무엇이 다른지, 그리고 왜 PQC 시대에 HSM과 하드웨어 기반 Key Management가 다시 중요해지고 있는지를 쉽게 살펴보겠습니다.

참고 자료

지금 확인해보세요

VIA PUF™ 기반 하드웨어 Key Management가 실제로 어떻게 구현되는지 궁금하다면 ICTK의 보안 모듈 라인업을 살펴보세요.

☑️ ICTK Security Modules 살펴보기

☑️ qTrustHSM 관련 문의하기




a387ba571383e.png

CMO(Chief Marketing Officer), ICTK

CTO(Chief Technical Officer), ICTK

Director, Cisco Systems Korea 

Developer, SK Teletec 
















Copyright ⓒ 2025 ICTK.com. All Rights Reserved.

16, Gangnam-daero 84-gil, Gangnam-gu, Seoul, Republic of Korea (06241)

+82.2.569.0010