일반기술

겹선형 디피 - 헬만 문제에 기반한 네트워크 환경에서의 개인 식별 방법

본 기술은 증명자, 검증자 및 시스템 관리자로 구성되는 네트워크 환경에서의 개인 식별 방법에 있어서, 상기 시스템 관리자를 통해 시스템 매개변수 [IMAGE 16] 를 생성하는 제 1 단계와; 상기 증명자 또는 상기 시스템 관리자를 통해 비밀키 와 공개키 v를 생성하는 제 2 단계와; 상기 증명자를 통해 난수 [IMAGE 17] 을 생성하여 증거(x,Q)를 계산한 후, 그 결과를 상기 검증자로 전송하는 제 3 단계; 상기 검증자에서 상기 증거 계산 결과에 대한 난수 ω를 생성하고, 질의 R을 계산하여 상기 증명자로 전송하는 제 4 단계; 상기 증명자에서 상기 질의에 대한 중간값 S와 응답 Y를 계산하여 상기 검증자로 전송하는 제 5 단계; 상기 시스템 매개변수, 상기 증명자의 공개키, 상기 증명자의 증거, 상기 검증자의 난수 중 적어도 하나 이상의 데이터를 이용하여 상기 증거의 유효성과 상기 증명자의 정당성을 검증하는 제 6 단계를 포함하는 것을 특징으로 하는 겹선형 디피-헬만 문제에 기반한 네트워크 환경에서의 개인 식별 방법에 관한 것이다.본 기술은 개인 식별 기법에 관한 것으로, 인터넷과 같은 사이버 공간의 비대면(非對面) 상황에서 증명자 자신의 비밀을 노출시키지 않으면서 검증자에게 자신의 신분을 확인하는 다양한 서비스에 요구된다. 인수분해의 어려움이나 이산대수 문제의 어려움에 기반을 두고 있는 기존의 방법은 수차례의 대화식 질의-응답 과정을 필요로 하며 안전성에 대한 증명이 직관적이지 못하다. 본 기술에서는 일방향 함수로 알려진 겹선형 디피-헬만 문제(Bilinear Diffie-Hellman Problem)에 기반한 식별 프로토콜을 설계하고 이것의 안전성에 대한 정량적 근거를 복잡도 이론에 근거한 암호학적 축소 방법을 사용하여 엄격하게 제시한다.