무선 망에서의 인증 시스템 및 인증 방법 document_id A220623015206

본 발명은 무선 망에서의 인증 시스템 및 인증 방법에 관한 것으로 특히, 무선 망에서 사용자를 인증하기 위한 인증 시스템 및 인증 방법에 관한 것이다. 일반적으로 무선 망에서는 인증방법 및 인증시스템이 사용되고 있다. 인증은 정보들의 노출 방지, 사용자의 확인을 위해 사용 한다. 만일 인증을 사용하지 않으면 사용자 확인이 불가능하고 정보 노출이 될 가능성이 있다. 반대로 인증을 사용하면 사용자가 확인되고 정보 노출을 방지할 수 있다. 이와 같이 무선 망에서는 인증을 함으로써 사용자의 보안을 철저히 행한다. 또한 인증 시 단순히 인증절차를 통해 인증 받는 것 이 아니라 암호화를 통해 사용자의 정보를 보안하여 인증을 수행한다. 암호화에 있어서, 대표적 암호화 예로써 RSA 가 있다. RSA는 암호화 및 인증시스템의 하나로서 두 개의 큰 소수를 사용한다. 이 수들의 곱과 추가 연산을 통해 하나는 공개 키를 구성하고 다른 하나는 개인 키를 구성하는데, 상기 생성된 공개 키와 상기 개인 키로 무선 망에서 정보를 암호화 하고 복호화 할 수 있다. 종래 암호화 알고리즘은 기지국(Base station: BS)가 주관하여 인증 키를 생성하여 무선국 (Mobile station: MS)에게 알려주는 것이었다. 도 1은 종래 암호화 알고리즘에서 RSA 기법에 따른 사용자 인증이 이루어지는 흐름도이다. 단말기(MS)는 기지국(BS)으로 인증요청 메시지를 전송한다(110단계). 상기 인증 요청 메시지는 인증 절차의 개시를 의미하여, MS 인증서를 포함한다. 상기 MS 인증서는 해당 MS를 확인하기 위한 증서이다. 상기 BS는 상기 MS의 인증 요청 메시지를 수신한다. 상기 BS는 상기 인증 요청 메시지에 포함된 MS 인증서를 통해 대상 MS를 확인한다. 이를 위해 상기 BS는 자신의 공개키를 이용하여 RSA 서명을 검증함으로써 상기 MS 인증서를 확인한다. 상기 RSA 서명의 검증 절차는 RSA 암호화와 동일한 것으로 간주할 수 있다. 따라서 RSA 암호화 1회가 일어난 것이다. 결과적으로 MS의 공개키를 획득한다. 상기 획득한 MS 공개키를 이용하여 인증키를 생성한다. 상기 생성된 인증 키를 암호화한다. 이 때 또 한번의 RSA 암호화가 1회 일어난다. 상기 BS는 상기 MS 에게 상기 인증 요청 메시지에 대응한 인증 응답 메시지를 전송한다(120 단계). 상기 인증 응답 메시지는 BS 인증서와 식별번호(SSID)를 포함한다. 이때 상기 BS 인증서와 상기 식별번호 (SSID)는 MS 공개 키에 의해 암호화된다. 상기 MS는 상기 BS로 부터 인증 응답 메시지를 수신하고, 상기 인증 응답 메시지에 포함된 BS 인증서와 식별번호(SSID)를 획득한다. 이를 위해 상기 MS는 자신의 공개키를 이용하여 RSA 서명을 검증함으로써 상기 BS 인증서를 확인한다. 상기 RSA 서명의 검증 절차는 RSA 암호화와 동일한 것으로 간주 할 수 있다. 따라서 RSA 암호화가 1회 일어났다. 상기 MS는 상기 BS 인증서와 식별번호(SSID)의 획득을 위해 MS 개인 키에 의한 복호화를 수행한다. 이로 인해 상기 MS는 상기 BS를 확인하게 된다. 즉 BS의 공개키를 획득한다. 상기 MS는 상기 인증 응답 메시지에 대응한 인증 수행 메시지를 상기 BS로 전송한다(130 단계). 상기 인증 수행 메시지는 인증 키와 식별번호(SSID)에 의한 OMAC라는 명령어를 포함한다. MS 측면에서 살펴보면, MS는 암호화와 복호화가 한번 씩 진행되었다. RSA 암호화 시 3ms의 시간이 소요되며, RSA 복호화 시 273ms라는 시간이 소요된다. 그러나 MS에서 MS 개인 키를 사용하는 RSA 복호화 단계에서 인증 지연이 200ms 이상이 발생되었다. 또한 RSA 암호화와 복호화 시간이 비대칭 이라는 문제점이 발생한다. 상기 MS에서 RSA 기법을 이용하여 인증 키를 생성하는 과정에 있어서, 복호화 시 많은 계산량으로 인한 시간지연이 발생하였다.