1 |
1
래티스 및 신원 기반 암호화 방법에 있어서, 신원 정보를 입력받는 단계;작은 원소들을 랜덤하게 샘플링하는 단계;상기 입력된 신원 정보를 함수 처리하여 함수처리 출력 값을 생성하는 단계; 및상기 샘플링된 작은 원소들, 상기 함수처리 출력 값 및 마스터 공개키를 이용하여 메시지에 대한 암호문을 생성하는 단계;를 포함하고, 상기 마스터 공개키는, 2의 거듭제곱과 3 이상의 정수 곱으로 표현되는 차원(d)을 갖는 링을 이용하여 산출된 암호화 방법
|
2 |
2
제1항에 있어서, 상기 래티스 및 신원 기반 암호화 방법에 사용되는 트랩 도어(T)를 산출하는 단계; 및 상기 산출된 트랩 도어(T)를 마스터 비밀키로 설정하는 단계;를 더 포함하는 암호화 방법
|
3 |
3
제2항에 있어서, 상기 링에서 상호 선형 독립인 원소들()을 샘플링하여, 열의 개수가 상기 차원보다 1 작고, 행의 개수는 상기 차원 수인 제1 랜덤 행렬(S)을 산출하는 단계; 및열의 개수가 상기 차원의 수와 같고, 행의 개수는 1인 제2 랜덤 행렬(A)을 산출하는 단계; 및상기 제2 랜덤 행렬(A)에 기초하여 상기 마스터 공개키를 산출하는 단계;를 더 포함하는 암호화 방법
|
4 |
4
제3항에 있어서, 상기 제2 랜덤 행렬을 산출하는 단계는, 행렬 에서 i번째 행을 제외한 d×d 행렬(Mi)을 산출하고, 를 행렬식(ai)으로 설정하고, 를 제2 랜덤 행렬로 산출하는 암호화 방법
|
5 |
5
제4항에 있어서, 상기 트랩 도어(T)를 산출하는 단계는, 관계를 만족하는 벡터()를 샘플링하는 단계를 포함하고, 를 트랩 도어(T)로 산출하는 암호화 방법
|
6 |
6
제5항에 있어서, 상기 벡터()를 샘플링하는 단계는, 상기 원소들()을 이용하여 상기 벡터의 원소들을 축소시킨 후에 결과 값 벡터를 출력하는 암호화 방법
|
7 |
7
제6항에 있어서, 상기 벡터()를 샘플링하는 단계는, 상기 벡터의 원소들()에서 상기 원소들()의 상수배를 빼어서 상기 원소 방향 성분을 제거하여 축소시키는 암호화 방법
|
8 |
8
제6항에 있어서, 상기 벡터()를 샘플링하는 단계는, 확장 유클리드 알고리즘(Extended Euclidean Algorithm)을 이용하여 상기 벡터의 원소들을 축소하는 암호화 방법
|
9 |
9
제3항에 있어서, 상기 함수처리 출력 값에 대해서 상기 제2 랜덤 행렬(A)과의 곱이 상기 해시 값이 되는 크기가 작은 해를 산출하는 단계; 및상기 산출된 작은 해를 이용하여 사용자 비밀키를 설정하는 단계;를 더 포함하는 암호화 방법
|
10 |
10
제9항에 있어서, 상기 사용자 비밀키를 이용하여, 상기 암호문에서 메시지를 복호하는 단계;를 더 포함하는 암호화 방법
|
11 |
11
제1항에 있어서, 상기 신원 정보는, 주민등록번호, 이메일 주소, 전화번호, 지문 정보 또는 홍채 정보 적어도 하나인 암호화 방법
|
12 |
12
연산 장치에 있어서, 적어도 하나의 인스트럭션(instruction) 및 신원 정보를 저장하는 메모리; 및상기 적어도 하나의 인스트럭션을 실행하는 프로세서;를 포함하고,상기 프로세서는, 작은 원소들을 랜덤하게 샘플링하고, 상기 저장된 신원 정보를 함수 처리하여 함수처리 출력 값을 생성하고,2의 거듭제곱과 3 이상의 정수 곱으로 표현되는 차원(d)을 갖는 링을 이용하여 산출된 마스터 공개키, 상기 샘플링된 작은 원소들 및 상기 함수처리 출력 값을 이용하여 메시지에 대한 암호문을 생성하는 연산 장치
|
13 |
13
제12항에 있어서, 상기 프로세서는, 상기 링에서 상호 선형 독립인 원소들()을 샘플링하여, 열의 개수가 상기 차원보다 1 작고, 행의 개수는 상기 차원 수인 제1 랜덤 행렬(S)을 산출하고, 열의 개수가 상기 차원의 수와 같고, 행의 개수는 1인 제2 랜덤 행렬(A)을 산출하고, 상기 제2 랜덤 행렬(A)에 기초하여 상기 마스터 공개키를 산출하고, 상기 래티스 및 신원 기반 암호화 방법에 사용되는 트랩 도어(T)를 산출하고, 상기 산출된 트랩 도어(T)를 마스터 비밀키로 설정하는 연산 장치
|
14 |
14
제13항에 있어서, 상기 프로세서는, 기설정된 관계를 만족하는 벡터를 샘플링하되, 상기 벡터의 원소들을 축소한 결과값 벡터로 트랩 도어를 산출하는 연산 장치
|
15 |
15
래티스 및 신원 기반 암호화 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록매체에 있어서, 상기 암호화 방법은, 신원 정보를 입력받는 단계;작은 원소들을 랜덤하게 샘플링하는 단계;상기 입력된 신원 정보를 함수 처리하여 함수처리 출력 값을 생성하는 단계; 및상기 샘플링된 작은 원소들, 상기 함수처리 출력 값 및 마스터 공개키를 이용하여 메시지에 대한 암호문을 생성하는 단계;를 포함하고, 상기 마스터 공개키는, 2의 거듭제곱과 3 이상의 정수 곱으로 표현되는 차원(d)을 갖는 링을 이용하여 산출된 컴퓨터 판독가능 기록매체
|