일반기술

안전한 디피 - 헬만형 키 합의 프로토콜 구현 방법

본 기술은 프로토콜을 개시하는 실체(A)와 이에 응하는 실체(B)를 갖는 디피-헬만 문제의 안전성을 기반으로 하는 인증된 키 합의 프로토콜의 구현방법에 있어서, 상기 실체(A)와 실체(B)는 공개키 파라미터([IMAGE 218] )([IMAGE 219] : 충분히 큰 소수, [IMAGE 220] : [IMAGE 221] 을 나누는 충분히 큰 소수, [IMAGE 222] : 곱셈군 [IMAGE 223] 에서 위수가 [IMAGE 224] 인 생성원)를 공통적으로 알고 있으며, 상기 실체(A)가 1과 [IMAGE 225] 사이에서 임시 비밀키([IMAGE 226] )를 선택하고, 임시 공개키([IMAGE 227] )를 수학식[[IMAGE 228] ]과 같이 계산하여, 상기 임시 비밀키([IMAGE 229] )와 상기 임시 공개키([IMAGE 230] )로 구성된 임시키 쌍([IMAGE 231] )을 생성하는 단계; 상기 실체(A)가 공개키 증명서([IMAGE 232] )와 함께 상기 임시 공개키([IMAGE 233] )를 상기 실체(B)에게 전송하는 단계; 상기 실체(B)가 상기 실체(A)에게 받은 상기 임시 공개키([IMAGE 234] )의 타당성을 확인하기 위해 수학식[[IMAGE 235] , [IMAGE 236] ]을 만족하는 지를 검증하는 단계; 상기 실체(B)가 1과 [IMAGE 237] 사이에서 임시 비밀키([IMAGE 238] )를 선택하고, 임시 공개키([IMAGE 239] )를 수학식[[IMAGE 240] ]과 같이 계산하여 상기 임시 비밀키([IMAGE 241] )와 상기 임시 공개키([IMAGE 242] )로 구성된 임시키 쌍([IMAGE 243] )을 생성하는 단계; 상기 실체(B)가 공개키 증명서([IMAGE 244] )와 임시 공개키([IMAGE 245] )를 상기 실체(A)에게 전송하는 단계; 상기 실체(B)가 세션키([IMAGE 246] )를 생성하는 단계; 상기 실체(A)가 상기 실체(B)에게 받은 임시 공개키([IMAGE 247] )의 타당성을 확인하기 위해 수학식[[IMAGE 248]에 관한 것이다.본 기술은 공개키 암호 시스템에서 디피-헬만 문제를 기반으로 하는 인증된 키 합의 프로토콜의 구현 방법에 관한 것으로, 종래의 인증된 키 합의 프로토콜들이 만족하지 못하는 안전성을 제공하도록 키를 생성하는 것이 특징이다.본 기술은 공개키 암호 시스템에서 디피-헬만 문제를 기반으로 하는 인증된 키 합의 프로토콜의 구현 방법에 관한 것으로, 종래의 인증된 키 합의 프로토콜들이 만족하지 못하는 안전성을 제공하도록 키를 생성하는 것이 특징이다. 본 기술에 의해 구현된 키 합의 프로토콜은 함축적 키 인증성을 제공하고, 알려진 키에 대한 안전성, 키 위장에 대한 안전성, 미지의 키 공유에 대한 안전성을 만족한다.본 기술은 공개키 암호 시스템에서 디피-헬만 문제를 기반으로 하는 인증된 키 합의 프로토콜의 구현 방법에 관한 것으로, 종래의 인증된 키 합의 프로토콜들이 만족하지 못하는 안전성을 제공하도록 키를 생성하는 것이 특징이다.