1 |
1
데이터 저장용 서버에서 수행되는 데이터 암호화 방법으로서,데이터 암호화용 비밀키 및 암호화된 데이터의 인덱스 생성용 비밀키를 생성하는 단계;상기 데이터 암호화용 비밀키를 이용하여 데이터 저장 서버에 저장하기 위한 데이터를 암호화하는 단계;복수의 키워드 필드를 구비하고, 상기 데이터로부터 복수의 키워드를 추출하여 상기 복수의 키워드 필드에 각각 저장하는 단계; 및상기 데이터로부터 추출된 키워드가 저장된 키워드 필드의 주소 정보 및 상기 인덱스 생성용 비밀키로 암호화된 키워드를 이용하여 상기 암호화된 데이터의 인덱스를 생성하는 단계를 포함하고,상기 키워드 필드는,각 키워드 필드별로 다른 속성값을 가지며, 상기 키워드는,상기 키워드에 해당되는 속성값을 갖는 키워드 필드에 저장되는 것을 특징으로 하는 데이터 암호화 방법
|
2 |
2
청구항 1에 있어서,상기 비밀키를 생성하는 단계는,n=pㆍq, p=2p'+1 및 q=2q'+1(p' 및 q'는 소수)을 만족하는 p, q, n을 산출하는 단계를 포함하고,상기 p, 및 상기 q는 랜덤하게 생성된 임의의 수이고, 상기 n은 상기 p와 상기 q의 곱에 의해 산출된 값인 것을 특징으로 하는 데이터 암호화 방법
|
3 |
3
청구항 2에 있어서,상기 인덱스를 생성하는 단계는,각 키워드에 대해 상기 산출하는 단계에서 산출된 상기 n의 값을 이용하여 인덱스를 생성하는 것을 특징으로 하는 데이터 암호화 방법
|
4 |
4
청구항 2에 있어서,상기 인덱스를 생성하는 단계는,0 부터 n-1까지의 값 중 선택된 값에, 각 키워드 필드에 저장된 키워드를 상기 인덱스 생성용 비밀키를 이용하여 해쉬한 값을 지수승하여 산출된 값으로부터 인덱스를 생성하는 것을 특징으로 하는 데이터 암호화 방법
|
5 |
5
삭제
|
6 |
6
청구항 1에 있어서,상기 암호화된 데이터 및 상기 암호화된 데이터의 인덱스를 데이터 저장용 서버에 전송하는 단계;를 더 포함하는 것을 특징으로 하는 데이터 암호화 방법
|
7 |
7
사용자 단말기에서 수행되는 데이터 저장용 서버에 암호화되어 저장된 데이터에 대한 결합 키워드 검색방법으로서,암호화된 데이터의 검색을 위한 검색 키워드를 선정하는 단계;암호화된 데이터의 각 키워드가 저장된 키워드 필드 중 상기 선정된 검색 키워드가 저장된 키워드 필드의 주소를 확인하는 단계;상기 암호화된 데이터의 인덱스를 생성하는데 이용된 인덱스 생성용 비밀키를 이용하여, 상기 검색 키워드에 대한 트랩도어(trapdoor)를 생성하는 단계; 및상기 생성된 트랩도어 및 상기 확인하는 단계에서 확인된 키워드 필드의 주소를 상기 데이터 저장용 서버로 전송하는 단계를 포함하고,상기 트랩도어를 생성하는 단계는,복수의 검색 키워드를 인덱스 생성용 비밀키를 이용하여 해쉬한 값의 합을 이용하여 트랩도어를 생성하는 것을 특징으로 하는 암호화된 데이터의 결합 키워드 검색방법
|
8 |
8
청구항 7에 있어서,상기 트랩도어를 생성하는 단계는,복수개의 키워드를 결합하여 상기 트랩도어를 생성하는 것을 특징으로 하는 암호화된 데이터의 결합 키워드 검색방법
|
9 |
9
청구항 7에 있어서,상기 트랩도어를 생성하는 단계는,암호화된 데이터의 인덱스 생성 시 이용된 비밀값인 p, q로부터, ø(n)=(p-1)ㆍ(q-1)을 만족하는 비밀값 ø(n)의 역원을 산출하여 트랩도어를 생성하고,상기 p, 및 상기 q는 랜덤하게 생성된 임의의 수이고, 상기 n은 상기 p와 상기 q의 곱에 의해 산출된 값인 것을 특징으로 하는 암호화된 데이터의 결합 키워드 검색방법
|
10 |
10
삭제
|
11 |
11
데이터 저장용 서버에서 수행되는 암호화된 데이터의 결합 키워드 검색방법으로서,사용자 단말기로부터 검색 키워드에 대한 트랩도어 및 해당 검색 키워드에 대한 키워드 필드의 주소 정보를 수신하는 단계;상기 데이터 저장용 서버에 저장된 암호화된 데이터에 대해, 상기 수신된 키워드 필드 주소에 해당하는 인덱스 값을 추출하는 단계;상기 추출된 인덱스 값과 상기 트랩도어를 이용하여 해당 데이터가 검색 키워드를 포함하는지 확인하는 단계; 및상기 확인하는 단계의 확인 결과에 따라 해당 데이터를 해당 사용자 단말기로 전송하는 단계를 포함하고,상기 확인하는 단계는,해당 암호화된 데이터의 각 키워드 필드에 대응하는 인덱스 값의 곱에 상기 트랩도어를 지수승하여, 상기 추출된 인덱스 값 중 하나와 비교하는 단계를 포함하는 것을 특징으로 하는 암호화된 데이터의 결합 키워드 검색방법
|
12 |
12
청구항 11에 있어서,상기 사용자 단말기로부터 수신된 트랩도어는,복수개의 키워드를 결합하여 생성된 것을 특징으로 하는 암호화된 데이터의 결합 키워드 검색방법
|
13 |
13
삭제
|
14 |
14
청구항 11에 있어서,상기 비교하는 단계는,해당 암호화된 데이터의 각 키워드 필드에 대응하는 인덱스 값의 곱에 트랩도어를 지수승하여 해쉬한 값이, 상기 추출된 인덱스 값을 해쉬한 값과 일치하는 지를 판단하는 것을 특징으로 하는 암호화 데이터의 결합 키워드 검색 방법
|
15 |
15
청구항 11에 있어서,상기 비교하는 단계의 비교 결과, 일치하는 인덱스 값이 존재하는 경우, 해당 암호화된 데이터가 검색 키워드를 포함하는 것으로 판단하는 것을 특징으로 하는 암호화된 데이터의 결합 키워드 검색방법
|
16 |
16
청구항 11에 있어서,상기 수신하는 단계 이전에,사용자 단말기로부터 암호화된 데이터 및 상기 암호화된 데이터의 인덱스를 수신하는 단계; 및상기 수신된 암호화된 데이터 및 상기 암호화된 데이터의 인덱스를 저장하는 단계;를 더 포함하는 것을 특징으로 하는 암호화된 데이터의 결합 키워드 검색방법
|