Abstract:
ID 기반인증및 키생성장치를이용하여, ID 기반인증및 키생성을수행하는방법이개시된다. ID 기반인증및 키생성방법은제1 사용자장치(A)가제1 난수(N), 제1 사용자장치의 ID 정보(ID), 및제2 사용자장치의 ID 정보(ID)를제2 사용자장치(B)에전달하는단계, 개선된 RSA 구조의 ID 기반서명기법을이용하여제2 사용자장치의서명을생성하는단계, 제2 사용자장치(B)가제2 사용자장치의메시지(m) 및제2 사용자장치의서명을제1 사용자장치(A)에전송하는단계, 제1 사용자장치(A)가제2 사용자장치의서명을검증하는단계, 검증을통과한경우, 제1 사용자장치(A)가개선된 RSA 구조의 ID 기반서명기법을이용하여제1 사용자장치의서명을생성하는단계, 제1 사용자장치(A)가제1 사용자장치의메시지(m) 및제1 사용자장치의서명을제2 사용자장치(B)에전송하는단계, 제2 사용자장치(B)가제1 사용자장치의서명을검증하는단계, 및검증을통과한경우, 제2 사용자장치(B)가제1 사용자장치의서명검증단계에서생성된제1 중간값(Cmt)을이용하여세션키(ssk)를생성하는단계;를포함하되, 제1 사용자장치(A)가제1 사용자장치의서명을생성한이후에, 제2 사용자장치의서명검증단계에서생성된제2 중간값(Cmt)을이용하여세션키(ssk)를생성하는단계를더 포함한다.
Abstract:
위탁 연산 방법이 개시된다. 상기 위탁 연산 방법은 클라이언트의 단말기가 공개 연산키(ek)와 클라이언트 비밀키(sk)를 생성하는 단계, 상기 단말기가 메시지 인증코드(σ)를 계산하는 단계, 연산 서버가 상기 단말기로부터 수신된 상기 공개 연산키(ek)와 상기 메시지 인증코드(σ)를 이용하여 위탁 연산을 수행하는 단계, 및 상기 단말기가 상기 연산 서버로부터 수신된 연산 결과를 검증하는 단계를 포함하고, 상기 공개 연산키(ek)는 완전 동형 암호 기법의 키생성 알고리즘(KeyGen FHE )을 통해 생성된 공개키(pk FHE )와 임의의 소수(p)를 포함하고, 상기 클라이언트 비밀키(sk)는 의사 난수 함수(F K )의 시드(K), 임의의 정수 값(x) 및 상기 키생성 알고리즘을 통해 생성된 비밀키(sk FHE )를 포함한다.
Abstract:
PURPOSE: An authentication method of a client which has a limited resource, a storage medium capable of being read by a machine, a client and server are provided to be safe from a man-in-the-middle attack and prove a safety based on a mathematical conundrum. CONSTITUTION: A client(100) and a server(200) respectively include first and second memories(110,210), first and second communication units(120,220), and first and second control units(130,230). The first and second memories store data like a private key which is necessary for a preset authentication process. The first communication unit(120) performs a wireless communication with the server. The second communication unit(220) performs a wireless communication with the client. The first control unit(130) performs a preset authentication process about the server by using the first memory or the first communication unit. The second control unit(230) performs a preset authentication process about the client by using the second memory or the second communication unit. [Reference numerals] (100) Client; (110,210) Memory; (120,220) Communication unit; (130,230) Control unit; (200) Server