암호학(Cryptography)은 네트워크 보안에서 없어서는 안 될 핵심 역할을 하는 자동화된 수학적 도구입니다. 암호화는 데이터의 기밀성과 무결성을 보장하며, 사용자에게 인증과 부인 방지(non-repudiation) 기능까지 제공합니다.
암호화와 사용자 인증
암호화는 사용자 인증 과정에서 다양한 역할을 수행할 수 있습니다. 암호 기반 인증 시스템은 오직 승인된 사용자만 알거나 사용할 수 있는 암호 키를 요구함으로써 인증 기능을 구현합니다. 또한 암호 기술은 다른 인증 시스템 내부에서도 광범위하게 활용됩니다.
대표적인 예를 들면 다음과 같습니다.
- 비밀번호 시스템: 저장된 비밀번호 파일을 암호화하여 보호합니다.
- 카드/토큰 시스템: 민감하게 저장된 데이터를 암호 기술로 안전하게 관리합니다.
- 휴대용 비밀번호 생성기: 암호 기술을 이용해 무작위적이고 동적인 일회용 비밀번호를 생성합니다.
분산 환경에서의 암호 기반 인증
암호화는 일반적으로 분산 애플리케이션에서 네트워크를 통해 한 시스템에서 다른 시스템으로 식별 및 인증 데이터를 전송할 때 사용됩니다. 암호 기반 인증 시스템은 사용자가 특정 암호 키를 '알고 있는지' 또는 '소유하고 있는지'를 기준으로 사용자를 인증합니다. 이러한 시스템은 크게 개인 키(대칭 키) 암호 시스템과 공개 키(비대칭 키) 암호 시스템으로 나뉩니다.
개인 키(대칭 키) 암호 시스템
개인 키 암호 시스템은 암호화와 복호화에 동일한 키를 사용합니다. 따라서 이 방식에 기반한 인증 시스템은 접근을 시도하는 사용자와 인증 시스템 간에 사전에 공유된 키가 존재해야 합니다.
공개 키(비대칭 키) 암호 시스템
공개 키 암호 시스템은 암호화와 복호화 기능을 분리하며, 일반적으로 각 기능을 제어하기 위해 서로 다른 독립적인 키를 사용합니다. 이 방식에 기반한 인증 시스템은 오직 접근을 시도하는 사용자만 아는 키(개인 키)의 존재를 전제로 작동합니다.
디지털 서명과 타임스탬프
암호화는 이러한 인증 프로세스를 뒷받침하는 다양한 메커니즘을 제공합니다.
- 디지털 서명(Digital Signature): 특정 키의 소유자와 기록(record)을 연결하여 해당 기록의 출처를 증명합니다.
- 디지털 타임스탬프(Digital Timestamp): 파일이 특정 시점에 생성되었음을 증명합니다.
이러한 암호 메커니즘은 공유 디스크 드라이브, 고보안 시설, 유료 방송(Pay-per-view) 채널 등에 대한 접근 통제에도 활용됩니다.
암호학의 확장된 활용 분야
암호학의 응용 범위는 인증을 넘어 훨씬 넓습니다. 몇 가지 암호 도구만으로도 정교한 설계와 프로토콜을 구축할 수 있으며, 이를 통해 다음과 같은 것이 가능해집니다.
- 전자 화폐(e-money)를 이용한 결제
- 정보 자체를 노출하지 않으면서 특정 정보를 알고 있음을 증명하는 영지식 증명(Zero-Knowledge Proof)
- 비밀 값을 여러 조각으로 나누어 분배하고, 그중 일부 조각만으로 원래의 비밀을 복원하는 비밀 분배(Secret Sharing)
암호학의 수학적 기반
현대 암호학은 날로 정교해지고 있지만, 그 근본은 풀기 어려운 수학적 문제에 기반합니다. 어떤 문제가 어려울 수 있는 이유는 두 가지입니다.
- 해결에 비밀 지식이 필요한 경우 — 예: 암호화된 메시지 해독, 디지털 정보 서명
- 그 자체가 본질적으로 계산하기 어려운 경우 — 예: 주어진 해시 값(hash value)을 만들어내는 메시지 찾기
암호화와 복호화의 정의
암호화(Encryption)는 정보를 적절한 지식 없이는 읽는 것이 거의 불가능한 형태로 변환하는 과정입니다. 그 목표는 해당 정보를 의도하지 않은 사람—설령 암호화된 정보에 접근 권한이 있다 하더라도—으로부터 정보를 숨겨 프라이버시를 보장하는 것입니다.
복호화(Decryption)는 암호화의 반대 과정으로, 암호화된 정보를 다시 사람이 이해할 수 있는 형태로 되돌리는 변환을 의미합니다.