| 1 |
1
검증자와 인증 디바이스가 대칭키 기반의 설계 구조에 따라 서로 동일한 비밀키를 공유하는 단계;상기 검증자와 상기 인증 디바이스가 2라운드 프로토콜을 2n(상기 n은 자연수)번 반복 수행하여 질의-응답 과정에 필요한 난수를 공유하는 단계; 및상기 검증자와 상기 인증 디바이스가 상기 난수에 기초하여 인증 및 거리 한정을 위한 상기 질의-응답 과정을 n번 수행하는 단계를 포함하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서,상기 비밀키를 공유하는 단계는상기 검증자와 상기 인증 디바이스가 k비트열 난수 2개(x, y)와 실수값 η∈{0,1/2}를 상기 비밀키로서 공유하는 단계를 포함하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 방법
|
| 4 |
4
제1항에 있어서,상기 비밀키는보안 통신 채널을 통한 상기 검증자와 상기 인증 디바이스 간의 교환 방식으로 공유되는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 방법
|
| 5 |
5
검증자와 인증 디바이스가 2라운드 프로토콜을 2n(상기 n은 자연수)번 반복 수행하여 질의-응답 과정에 필요한 난수를 공유하는 단계; 및상기 검증자와 상기 인증 디바이스가 상기 난수에 기초하여 인증 및 거리 한정을 위한 상기 질의-응답 과정을 n번 수행하는 단계를 포함하고,상기 인증 및 거리 한정에 사용할 난수를 공유하는 단계는상기 검증자와 상기 인증 디바이스 간에 상기 난수를 교환하는 단계; 및상기 난수 및 상기 검증자와 상기 인증 디바이스의 비밀키를 이용하여, 상기 인증 및 거리 한정의 판단에 필요한 값을 계산하여 저장하는 단계를 포함하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 방법
|
| 6 |
6
제5항에 있어서,상기 인증 및 거리 한정에 사용할 난수를 공유하는 단계는상기 인증 디바이스가 k비트열 난수 b_i를 생성하여 상기 검증자에게 전송하는 제1 단계;상기 검증자가 k비트열 난수 a_i를 생성하여 상기 인증 디바이스에 전송하는 제2 단계; 및상기 인증 디바이스가 z_i=(a_i*x)+(b_i*y)+v_i를 계산하여 저장하는 제3 단계를 포함하고,상기 제1 내지 제3 단계를 2n 라운드(1≤i≤2n) 동안 반복 수행하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 방법
|
| 7 |
7
제6항에 있어서,상기 질의-응답 과정을 n번 수행하는 단계는n 라운드(1≤i≤n) 동안 시간을 측정하는 단계;상기 검증자가 C_i∈{0,1|Pr[C_i=1]=η}를 생성하여 상기 인증 디바이스에 전송하는 단계;상기 인증 디바이스가 상기 C_i의 값에 따라 상기 검증자에게 z_i 또는 z_n+i를 전송하는 단계;상기 z_i의 값이 (a_i*x)+(b_i*y)와 다른 경우의 발생 횟수를 카운트하는 단계; 및상기 카운트 된 발생 횟수와 n·η 유사도 및 유효 시간 내에 상기 n번의 질의-응답 과정이 이루어졌는지에 근거하여, 상기 검증자가 상기 인증 디바이스에 대한 인증 및 거리 한정 내 위치에 존재하는지 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 방법
|
| 8 |
8
제7항에 있어서,상기 인증 디바이스가 상기 C_i의 값에 따라 상기 검증자에게 z_i 또는 z_n+i를 전송하는 단계는상기 C_i의 값이 0인 경우, 상기 인증 디바이스가 상기 검증자에게 z_i를 전송하는 단계; 및상기 C_i의 값이 1인 경우, 상기 인증 디바이스가 상기 검증자에게 z_n+i를 전송하는 단계를 포함하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 방법
|
| 9 |
9
검증자와 인증 디바이스가 2라운드 프로토콜을 2n(상기 n은 자연수)번 반복 수행하여 질의-응답 과정에 필요한 난수를 공유하도록 제어하는 난수 공유부; 및상기 검증자와 상기 인증 디바이스가 상기 난수에 기초하여 인증 및 거리 한정을 위한 상기 질의-응답 과정을 n번 수행하도록 제어하는 질의-응답부를 포함하고,상기 검증자와 상기 인증 디바이스는대칭키 기반의 설계 구조에 따라 서로 동일한 비밀키를 공유하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 시스템
|
| 10 |
10
검증자와 인증 디바이스가 2라운드 프로토콜을 2n(상기 n은 자연수)번 반복 수행하여 질의-응답 과정에 필요한 난수를 공유하도록 제어하는 난수 공유부; 및상기 검증자와 상기 인증 디바이스가 상기 난수에 기초하여 인증 및 거리 한정을 위한 상기 질의-응답 과정을 n번 수행하도록 제어하는 질의-응답부를 포함하고,상기 난수 공유부는상기 검증자와 상기 인증 디바이스 간에 상기 난수를 교환하고, 상기 난수 및 상기 검증자와 상기 인증 디바이스의 비밀키를 이용하여, 상기 인증 및 거리 한정의 판단에 필요한 값을 계산하여 저장하는 과정을 상기 2n번 반복 수행하도록 제어하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 시스템
|
| 11 |
11
제10항에 있어서,상기 난수 공유부는상기 인증 디바이스가 k비트열 난수 b_i를 생성하여 상기 검증자에게 전송하고, 상기 검증자가 k비트열 난수 a_i를 생성하여 상기 인증 디바이스에 전송하며, 상기 인증 디바이스가 z_i=(a_i*x)+(b_i*y)+v_i를 계산하여 저장하는 과정을 2n 라운드(1≤i≤2n) 동안 반복 수행하도록 제어하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 시스템
|
| 12 |
12
제11항에 있어서,상기 질의-응답부는상기 검증자가 n 라운드(1≤i≤n) 동안 시간을 측정하고, 상기 검증자가 C_i∈{0,1|Pr[C_i=1]=η}를 생성하여 상기 인증 디바이스에 전송하며, 상기 인증 디바이스가 상기 C_i의 값에 따라 상기 검증자에게 z_i 또는 z_n+i를 전송하고, 상기 검증자가 상기 z_i의 값이 (a_i*x)+(b_i*y)와 다른 경우의 발생 횟수를 카운트하며, 상기 카운트 된 발생 횟수와 n·η 유사도 및 유효 시간 내에 상기 n번의 질의-응답 과정이 이루어졌는지에 근거하여, 상기 검증자가 상기 인증 디바이스에 대한 인증 및 거리 한정 내 위치에 존재하는지 여부를 판단하도록 제어하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 시스템
|
| 13 |
13
제12항에 있어서,상기 질의-응답부는상기 C_i의 값이 0인 경우, 상기 인증 디바이스가 상기 검증자에게 z_i를 전송하고, 상기 C_i의 값이 1인 경우, 상기 인증 디바이스가 상기 검증자에게 z_n+i를 전송하도록 제어하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 시스템
|
| 14 |
14
삭제
|
| 15 |
15
제9항에 있어서,상기 검증자와 상기 인증 디바이스는k비트열 난수 2개(x, y)와 실수값 η∈{0,1/2}를 상기 비밀키로서 공유하는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 시스템
|
| 16 |
16
제9항에 있어서,상기 비밀키는보안 통신 채널을 통한 상기 검증자와 상기 인증 디바이스 간의 교환 방식으로 공유되는 것을 특징으로 하는 LPN 문제 기반의 경량 인증 및 거리 한정 프로토콜 제공 시스템
|
