1 |
1
사용자의 생체 정보를 이용하여 상기 사용자를 인증하는 방법으로서,사용자의 제1 생체 정보로부터 획득된 제1 특징 벡터와 복수의 의사 난수 행렬을 각각 곱하는 단계,상기 제1특징 벡터 및 상기 복수의 의사 난수 행렬 간의 행렬곱의 결과 벡터의 원소 중, 최대 값을 갖는 원소의 인덱스를 바탕으로 질의 템플릿을 생성하는 단계, 그리고저장된 기준 템플릿 및 상기 질의 템플릿을 비교하여 상기 인증을 수행하는 단계를 포함하는 인증 방법
|
2 |
2
제1항에서,상기 제1 생체 정보 보다 이전에 생성된, 사용자의 제2 생체 정보로부터 획득된 제2 특징 벡터와 복수의 의사 난수 행렬을 각각 곱하는 단계, 그리고상기 제2 특징 벡터 및 상기 복수의 의사 난수 행렬 간의 행렬곱의 결과 벡터의 원소 중, 최대 값을 갖는 원소의 인덱스를 바탕으로 기준 템플릿을 생성하고, 상기 기준 템플릿을 저장하는 단계를 더 포함하는 인증 방법
|
3 |
3
제1항에서,상기 인증을 수행하는 단계는,상기 질의 템플릿과 상기 기준 템플릿의 차이가 0인 원소가 미리 설정된 개수 이상이면, 상기 질의 템플릿의 사용자를 상기 기준 템플릿의 사용자와 동일하다고 판정하는 단계를 포함하는, 인증 방법
|
4 |
4
제2항에서,상기 기준 템플릿 및 상기 질의 템플릿은, 상기 결과 벡터의 원소 중 최대 값을 갖는 원소의 인덱스를 원소로서 포함하는, 인증 방법
|
5 |
5
제2항에서,상기 인증을 수행하는 단계는,비밀키를 상기 기준 템플릿과 결합하는 단계, 그리고상기 질의 템플릿을 이용하여 상기 비밀키를 복구하는 단계를 포함하는, 인증 방법
|
6 |
6
제5항에서,상기 비밀키를 상기 기준 템플릿과 결합하는 단계는,상기 기준 템플릿의 기준 엔트리를 복수의 볼트(vault)에 할당하는 단계, 그리고상기 기준 엔트리가 상기 복수의 볼트 내에서 할당된 위치를 나타내는 위치 인덱스를, 상기 비밀키에 기반하여 결정된 다항식의 미지수 x에 입력하여, 상기 기준 엔트리의 상기 위치 인덱스에 대응하는 출력 엔트리를 결정하는 단계를 포함하는, 인증 방법
|
7 |
7
제6항에서,상기 비밀키를 상기 기준 템플릿과 결합하는 단계는,복수의 채프 엔트리를 상기 복수의 볼트에서 상기 기준 엔트리가 할당되지 않은 셀에 할당하는 단계,상기 채프 엔트리가 상기 복수의 볼트 내에서 할당된 위치를 나타내는 위치 인덱스를, 상기 다항식의 미지수 x에 입력하여, 상기 채프 엔트리의 상기 위치 인덱스에 대응하는 채프 출력 엔트리를 결정하는 단계, 그리고상기 기준 엔트리와 상기 출력 엔트리의 세트 및 상기 채프 엔트리와 상기 채프 출력 엔트리의 세트를 헬퍼 데이터로서 함께 저장하는 단계를 더 포함하는, 인증 방법
|
8 |
8
제7항에서,상기 질의 템플릿을 이용하여 상기 비밀키를 복구하는 단계는,상기 복수의 볼트에 할당된 엔트리 중, 상기 질의 템플릿의 질의 엔트리와 동일한 엔트리의 동일 인덱스를 탐색하는 단계,상기 질의 엔트리와 동일한 엔트리가 존재하면, 상기 헬퍼 데이터로부터 상기 동일 인덱스에 대응하는 출력 엔트리를 결정하는 단계, 그리고상기 동일 인덱스 및 상기 출력 엔트리의 순서쌍을 바탕으로 상기 다항식을 결정하는 단계를 포함하는, 인증 방법
|
9 |
9
제8항에서,상기 질의 템플릿을 이용하여 상기 비밀키를 복구하는 단계는,상기 동일 인덱스 및 상기 출력 엔트리의 순서쌍을 바탕으로 결정된 다항식의 계수를 입력으로 하는 해시 함수의 결과에 기반하여 상기 계수를 상기 비밀키로 결정하는 단계를 더 포함하는, 인증 방법
|
10 |
10
제7항에서,상기 복수의 볼트는 각각 적어도 하나의 미니 볼트를 포함하고, 상기 적어도 하나의 미니 볼트는 상기 기준 엔트리가 할당된 하나의 셀 및 상기 복수의 채프 엔트리가 할당된 복수의 셀을 포함하는, 인증 방법
|
11 |
11
사용자의 생체 정보를 이용하여 상기 사용자를 인증하는 장치로서,프로세서, 메모리, 그리고 생체 인식 센서를 포함하고,상기 프로세서는 상기 메모리에 저장된 프로그램을 실행하여,상기 생체 인식 센서를 이용하여 획득된 사용자의 제1 생체 정보로부터 제1 특징 벡터를 생성하고, 상기 제1 특징 벡터와 복수의 의사 난수 행렬을 각각 곱하는 단계,상기 제1특징 벡터 및 상기 복수의 의사 난수 행렬 간의 행렬곱의 결과 벡터의 원소 중, 최대 값을 갖는 원소의 인덱스를 바탕으로 질의 템플릿을 생성하는 단계, 그리고저장된 기준 템플릿 및 상기 질의 템플릿을 비교하여 상기 인증을 수행하는 단계를 수행하는, 인증 장치
|
12 |
12
제11항에서,상기 프로세서는 상기 프로그램을 실행하여,상기 생체 인식 센서를 이용하여 상기 제1 생체 정보 보다 이전에 획득된, 사용자의 제2 생체 정보로부터 제2 특징 벡터를 생성하고, 상기 제2 특징 벡터와 복수의 의사 난수 행렬을 각각 곱하는 단계, 그리고상기 제2 특징 벡터 및 상기 복수의 의사 난수 행렬 간의 행렬곱의 결과 벡터의 원소 중, 최대 값을 갖는 원소의 인덱스를 바탕으로 기준 템플릿을 생성하고, 상기 기준 템플릿을 저장하는 단계를 더 수행하는, 인증 장치
|
13 |
13
제11항에서,상기 프로세서는 상기 인증을 수행하는 단계를 수행할 때,상기 질의 템플릿과 상기 기준 템플릿의 차이가 0인 원소가 미리 설정된 개수 이상이면, 상기 질의 템플릿의 사용자를 상기 기준 템플릿의 사용자와 동일하다고 판정하는 단계를 수행하는, 인증 장치
|
14 |
14
제12항에서,상기 기준 템플릿 및 상기 질의 템플릿은, 상기 결과 벡터의 원소 중 최대 값을 갖는 원소의 인덱스를 원소로서 포함하는, 인증 장치
|
15 |
15
제12항에서,상기 프로세서는 상기 인증을 수행하는 단계를 수행할 때,비밀키를 상기 기준 템플릿과 결합하는 단계, 그리고상기 질의 템플릿을 이용하여 상기 비밀키를 복구하는 단계를 수행하는, 인증 장치
|
16 |
16
제15항에서,상기 프로세서는 상기 비밀키를 상기 기준 템플릿과 결합하는 단계를 수행할 때,상기 기준 템플릿의 기준 엔트리를 복수의 볼트(vault)에 할당하는 단계, 그리고상기 기준 엔트리가 상기 복수의 볼트 내에서 할당된 위치를 나타내는 위치 인덱스를, 상기 비밀키에 기반하여 결정된 다항식의 미지수 x에 입력하여, 상기 기준 엔트리의 상기 위치 인덱스에 대응하는 출력 엔트리를 결정하는 단계를 수행하는, 인증 장치
|
17 |
17
제16항에서,상기 프로세서는 상기 비밀키를 상기 기준 템플릿과 결합하는 단계를 수행할 때,복수의 채프 엔트리를 상기 복수의 볼트에서 상기 기준 엔트리가 할당되지 않은 셀에 할당하는 단계,상기 채프 엔트리가 상기 복수의 볼트 내에서 할당된 위치를 나타내는 위치 인덱스를, 상기 다항식의 미지수 x에 입력하여, 상기 채프 엔트리의 상기 위치 인덱스에 대응하는 채프 출력 엔트리를 결정하는 단계, 그리고상기 기준 엔트리와 상기 출력 엔트리의 세트 및 상기 채프 엔트리와 상기 채프 출력 엔트리의 세트를 헬퍼 데이터로서 함께 저장하는 단계를 더 수행하는, 인증 장치
|
18 |
18
제17항에서,상기 프로세서는 상기 질의 템플릿을 이용하여 상기 비밀키를 복구하는 단계를 수행할 때,상기 복수의 볼트에 할당된 엔트리 중, 상기 질의 템플릿의 질의 엔트리와 동일한 엔트리의 동일 인덱스를 탐색하는 단계,상기 질의 엔트리와 동일한 엔트리가 존재하면, 상기 헬퍼 데이터로부터 상기 동일 인덱스에 대응하는 출력 엔트리를 결정하는 단계, 그리고상기 동일 인덱스 및 상기 출력 엔트리의 순서쌍을 바탕으로 상기 다항식을 결정하는 단계를 수행하는, 인증 장치
|
19 |
19
제18항에서,상기 프로세서는 상기 질의 템플릿을 이용하여 상기 비밀키를 복구하는 단계를 수행할 때,상기 동일 인덱스 및 상기 출력 엔트리의 순서쌍을 바탕으로 결정된 다항식의 계수를 입력으로 하는 해시 함수의 결과에 기반하여 상기 계수를 상기 비밀키로 결정하는 단계를 더 수행하는, 인증 장치
|
20 |
20
제17항에서,상기 복수의 볼트는 각각 적어도 하나의 미니 볼트를 포함하고, 상기 적어도 하나의 미니 볼트는 상기 기준 엔트리가 할당된 하나의 셀 및 상기 복수의 채프 엔트리가 할당된 복수의 셀을 포함하는, 인증 장치
|