1 |
1
필요한 모든 변수를 설정하고 암호화에 필요한 비밀키를 준비하는 제1단계;상기 비밀키와 주어진 자료를 이용하여 자료를 암호화하고 향후 검색에 사용될 인덱스를 생성하여 상기 암호화된 자료와 상기 인덱스를 저장하는 제2단계;상기 비밀키와 검색하고자 하는 키워드를 이용하여 상기 암호화된 자료의 검색에 사용될 트랩도어를 생성하는 제3단계; 및상기 주어진 트랩도어와 저장하고 있는 인덱스를 이용하여 원하는 자료를 검색하는 제4단계를 포함하고,상기 제2단계에서 생성되는 인덱스(A)는, ×(N+R)(여기서, N은 암호화될 자료의 수이고, R은 각각의 자료에 포함된 키워드를 정의할 최대 정수값이며, 은 을 만족하는 정수)개의 원소로 이루어진 배열이며, A[i] = (IDi, (LDi, LKi), (RDi, RKi)) [여기서, IDi 는 이 원소에 저장된 구별자이며, (LDi, LKi), 와 (RDi, RKi)는 다음 원소를 지시하는 두 개의 링크(link)]의 형태를 지니는 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|
2 |
2
청구항 1에 있어서,제2단계에서 상기 암호화된 자료와 상기 생성된 인덱스는 데이터베이스에 저장되고,제3단계에서 컴퓨팅 장치가 상기 생성된 트랩도어로부터 검색하고자 하는 키워드에 대한 정보를 얻을 수 없도록 설계되는 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|
3 |
3
청구항 1에 있어서,상기 제4단계에서 컴퓨팅 장치는 저장된 암호화된 자료가 사용자가 원하는 자료인지의 여부만을 알 수 있고, 사용자가 검색한 키워드나 저장된 암호화된 자료의 내용에 대해서는 어떠한 정보도 알 수 없는 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|
4 |
4
삭제
|
5 |
5
청구항 1에 있어서,상기 인덱스(A)를 생성하는 단계는,사용자에 의해 구성된 배열 A 와 원소의 개수가 동일한 배열 B를 생성하는 단계; 및 상기 배열 A와 B에 대하여 각 원소의 모든 값을 초기화하는 단계를 포함하는 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|
6 |
6
청구항 5에 있어서,상기 B 배열 의 각각의 원소는 λ비트의 크기를 가지며, 암호화 키를 저장하기 위한 임시 배열인 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|
7 |
7
청구항 5에 있어서,구간 R0,0 = [1, R]을 정의하는 단계; 및에 대해 t=1부터 t = 까지, Rt-1,d = [a,b](여기서, d = 0,
|
8 |
8
청구항 7에 있어서,각각의 t, i (1= t = , 1= i = R )에 대해 f(t, i)를 계산하고 A[f(t, i)]를 찾는 단계; 및 상기 A[f(t, i)]를 키워드 i의 t-번째layer에 대한 시작점으로 예약하는 단계를 더 포함하는 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|
9 |
9
청구항 8에 있어서,각각의 t, i (1= t = , 1= i = R )에 대해 St,i = Si 로 정의하는 단계; 및상기 St,i 에서 자료 D를 하나 임의로 선택하여 IDf(t, i)에 저장하고, 상기 St,i 에서 자료 D를 삭제하는 단계를 더 포함하는 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|
10 |
10
청구항 9에 있어서,상기 St,i가 공집합이 아닐 경우,상기 St,i에서 자료 D를 임의로 선택하고, 자료 D를 상기 St,i에서 삭제하는 단계;상기 배열 A의 원소 중에서 초기화된 원소 A[j]를 임의로 선택하는 단계; 임의의 λ비트 키 kj를 생성하는 단계;상기 자료 D의 구별자를 IDj 에 저장하고, kj를 B[j]에 저장하는 단계; 및상기 A[f(t, i)]에서 시작된 링크드 트리에서 초기화된 링크를 하나 찾아 링크의 값을 (j, kj)로 변경하는 단계를 더 포함하는 것을 특징으로 하는, 검색 가능 암호화 및 암호화된 자료의 검색 방법
|