| 1 |
1
인증 디바이스에서 인증 디바이스 키 행렬과 임의의 n 차원 제1 벡터(CMDMS)로부터 계산된 합 벡터를 정방(square) 기저 행렬의 기저 벡터에 대한 일차 결합으로 표현하는 인증 요청 계수 집합을 계산하고 상기 인증 요청 계수 집합을 상기 인증 서버로 송신하는 단계; 상기 인증 서버에서 암호화 합 벡터, 상기 인증 디바이스에 매핑된 인증 서버 키 행렬 및 상기 인증 요청 계수 집합을 이용하여 상기 인증 서버 키 행렬의 열 벡터에 대한 일차 결합으로 표현되는 인증 확인 계수 집합을 계산하는 단계; 및상기 인증 서버에서 상기 인증 확인 계수 집합 중 제1군 인증 확인 계수 집합과 상기 인증 디바이스로부터 수신한 인증 요청 계수 집합 중 제1군 인증 요청 계수 집합의 동일성을 비교하여 상기 인증 디바이스를 1차 인증하는 단계를 포함하며,상기 인증 디바이스 키 행렬 또는 상기 인증 서버 키 행렬은 비정방(non-square) 준동형 해쉬 함수(Homomorphic Hash Function, HHF)에 상기 정방 기저 행렬을 적용하여 계산되어 상기 인증 서버와 상기 인증 디바이스에 기저장되며, 상기 정방 기저 행렬은 상기 인증 디바이스에 기저장되어 있는 것을 특징으로 하는 디바이스 인증 방법
|
| 2 |
2
제 1 항에 있어서, 상기 비정방 준동형 해쉬 함수(HHF)는 아래의 수학식(1)에 의해 계산되며,[수학식1]HHF(x)=Mx(mod p)여기서 M은 m×n(m, n은 정수, m003c#n, n003e#2) 행렬이고, x는 n 차원 벡터이며, Mx(mod p)(p는 소수)는 Mx의 행렬 성분을 p로 나눈 나머지를 값으로 가지는 행렬 함수인 것을 특징으로 디바이스 인증 방법
|
| 3 |
3
제 2 항에 있어서, 상기 디바이스 인증 방법은상기 인증 디바이스로부터 상기 인증 서버로 상기 인증 디바이스의 식별자를 송신하는 단계; 및상기 인증 서버에서 상기 인증 디바이스 식별자에 매핑되어 있는 인증 서버 키 행렬을 검색하는 단계를 더 포함하며,상기 인증 서버 키 행렬이 검색되는 경우, 상기 인증 서버로부터 상기 인증 디바이스로 상기 제1 벡터가 송신되는 것을 특징으로 하는 디바이스 인증 방법
|
| 4 |
4
삭제
|
| 5 |
5
제 3 항에 있어서, 상기 디바이스 인증 방법은상기 인증 디바이스를 1차 인증한 경우, 상기 인증 서버에서 상기 인증 서버 키 행렬과 상기 인증 디바이스로부터 수신한 n 차원 제2 벡터로부터 계산한 제1 암호화 키 벡터를 상기 인증 디바이스로 송신하는 단계; 및상기 인증 디바이스에서 상기 인증 디바이스 키 행렬과 상기 제2 벡터로부터 계산된 제2 암호화 키 벡터를 상기 제1 암호화 키 벡터와 비교하여 상기 인증 서버를 인증하는 단계를 더 포함하는 것을 특징으로 하는 디바이스 인증 방법
|
| 6 |
6
제 5 항에 있어서, 상기 디바이스 인증 방법은상기 인증 서버를 인증한 경우, 상기 인증 디바이스에서 상기 인증 서버로 상기 인증 요청 계수 집합 중 제2군 인증 요청 계수 집합을 송신하는 단계; 및상기 인증 서버에서 상기 제2군 인증 요청 계수 집합을 상기 인증 확인 계수 집합 중 제2군 인증 확인 계수 집합과 비교하여 상기 인증 디바이스를 최종 인증하는 단계를 더 포함하는 것을 특징으로 하는 디바이스 인증 방법
|
| 7 |
7
제 3 항에 있어서, 상기 인증 요청 계수 집합을 상기 인증 서버로 송신하는 단계는상기 인증 디바이스 키 행렬과 상기 제1 벡터를 키 합 함수에 적용하여 n차원 합 벡터를 계산하는 단계;상기 합 벡터와 상기 정방 기저 행렬을 계수 추출 함수에 적용하여 상기 합 벡터를 상기 정방 기저 행렬의 기저 벡터에 대한 일차 결합으로 표현하는 인증 요청 계수 집합(w1, w2,
|
| 8 |
8
제 7 항에 있어서, 상기 인증 디바이스를 1차 인증하는 단계는상기 인증 서버에서 상기 합 벡터를 상기 비정방 준동형 해쉬 함수에 적용하여 암호화 합 벡터를 계산하는 단계;상기 암호화 합 벡터, 상기 인증 디바이스에 매핑된 인증 서버 키 행렬 및 상기 제1군 인증 요청 계수 집합을 이형 계수 추출 함수에 적용하여 상기 암호화 합 벡터를 상기 인증 서버 키 행렬의 열 벡터에 대한 일차 결합으로 표현하는 인증 확인 계수 집합(w1', w2',
|
| 9 |
9
인증 서버로부터 인증 디바이스로 임의의 n차원 제1 벡터(CMDMS)를 송신하는 단계;상기 인증 디바이스에서 인증 디바이스 키 행렬과 상기 제1 벡터로부터 계산된 합 벡터를 정방(square) 기저 행렬의 기저 벡터에 대한 일차 결합으로 표현하는 인증 요청 계수 집합 중 제1군 인증 요청 계수 집합과 임의의 n차원 제2 벡터(CSM)를 상기 인증 서버로 송신하는 단계;상기 인증 서버에서 암호화 합 벡터, 상기 인증 디바이스의 식별자에 매핑되어 있는 인증 서버 키 행렬 및 상기 제1군 인증 요청 계수 집합을 이용하여 상기 인증 서버 키 행렬을 구성하는 열 벡터 대한 일차 결합으로 표현되는 인증 확인 계수 집합을 계산하고, 상기 인증 확인 계수 집합 중 제1군 인증 확인 계수 집합과 상기 제1군 인증 요청 계수 집합에 기초하여 상기 인증 디바이스를 1차 인증하는 단계;상기 인증 서버에서 상기 인증 디바이스를 1차 인증한 경우, 상기 인증 서버 키 행렬과 상기 제2 벡터로부터 계산된 제1 암호화 키 벡터를 상기 인증 디바이스로 송신하는 단계; 상기 인증 디바이스에서 상기 인증 디바이스 키 행렬과 상기 n차원 제2 벡터로부터 계산된 제2 암호화 키 벡터를 상기 제1 암호화 키 벡터와 비교하여 상기 인증 서버를 인증하는 단계; 상기 인증 서버를 인증한 경우, 상기 인증 디바이스에서 상기 인증 서버로 상기 인증 요청 계수 집합 중 제2군 인증 요청 계수 집합을 송신하는 단계; 및상기 인증 서버에서 상기 제2군 인증 요청 계수 집합을 상기 인증 확인 계수 집합 중 제2군 인증 확인 계수 집합과 비교하여 상기 인증 디바이스를 최종 인증하는 단계를 포함하는 디바이스 인증 방법
|
| 10 |
10
제 9 항에 있어서, 상기 인증 디바이스 키 행렬 또는 상기 인증 서버의 키 행렬은 비정방(non-square) 준동형 해쉬 함수(Homomorphic Hash Function, HHF)에 상기 정방 기저 행렬을 적용하여 계산되어 상기 인증 서버와 상기 인증 디바이스에 기저장되며, 상기 정방 기저 행렬은 상기 인증 디바이스에 기저장되어 있는 것을 특징으로 하는 디바이스 인증 방법
|
| 11 |
11
제 10 항에 있어서, 상기 비정방 준동형 해쉬 함수(HHF)는 아래의 수학식(2)에 의해 계산되며,[수학식2]HHF(x)=Mx(mod p)여기서 M은 m×n(m, n은 정수, m003c#n, n003e#2) 행렬이고, x는 n 차원 벡터이며, Mx(mod p)(p는 소수)는 Mx의 행렬 성분을 p로 나눈 나머지를 값으로 가지는 행렬 함수인 것을 특징으로 디바이스 인증 방법
|
