서명용 개인키 노출 탐지 기법 (A Method for Detection of Private Key Compromise)

서지정보

· 발행기관 : 한국정보보호학회
· 수록지 정보 : 정보보호학회논문지 / 24권 / 5호 / 781 ~ 793페이지
· 저자명 : 박문찬, 이동훈

초록

PKI(Public Key Infrastructure)는 공개키 암호시스템을 안전하게 사용하고 관리하기 위한 보안 표준방식이다.
인터넷상의 전자 금융거래와 같이 안전하지 않은 채널 상에서 사용자의 전자 서명, 인증, 암호화 등과 같은 보안 기능이요구되는 환경에서 PKI를 채택하고 있다. 현재 PKI에서 소프트 토큰 기반의 개인키는 표준화된 저장소에 파일 형태로저장되어 있기 때문에 유출되기 쉬우며, 패스워드 기반 암호화 방식으로 보호되어 있으므로 전수조사 공격에 취약하다.
본 논문에서는 소프트 토큰 기반의 개인키 파일이 유출되더라도 패스워드 전수조사 공격에 확률적으로 안전한 서명용 개인키 노출 탐지기법을 제안한다. 제안 기법은 하나의 올바른 공개키/개인키 쌍과 n-1개의 위장(fake) 공개키/개인키 쌍을 사용함으로써 공격자가 패스워드 전수조사 공격에 성공하더라도 올바른 서명 값 생성 또는 인증 성공 확률을1/n로 낮춘다. 이는 공격자가 위장 개인키로 인증을 시도할 경우 이를 탐지하여 해당 인증서를 폐지하고 사용자에게 통지해 주는 기능도 포함한다. 마지막으로 기존 PKI 및 SSL/TLS를 확장하여 제안 기법을 사용할 수 있게 함으로써 추가 인프라 구축비용 없이 소프트 토큰 기반 개인키 저장 방식의 보안 강도를 높일 수 있도록 한다.

영어초록

A Public Key Infrastructure (PKI) is security standards to manage and use public key cryptosystem. A PKI is used to providedigital signature, authentication, public key encryption functionality on insecure channel, such as E-banking and E-commerce onInternet. A soft-token private key in PKI is leaked easily because it is stored in a file at standardized location. Also it isvulnerable to a brute-force password attack as is protected by password-based encryption.
In this paper, we proposed a new method that detects private key compromise and is probabilistically secure against abrute-force password attack though soft-token private key is leaked. The main idea of the proposed method is to use a genuinesignature key pair and (n-1) fake signature key pairs to make an attacker difficult to generate a valid signature with probability1/n even if the attacker found the correct password. The proposed method provides detection and notification functionality whenan attacker make an attempt at authentication, and enhances the security of soft-token private key without the additional cost ofconstruction of infrastructure thereby extending the function of the existing PKI and SSL/TLS.

참고자료

· 없음