| 1 |
1
마스터 비밀키, 공개 파라미터, 공개키 및 비밀키를 생성하는 권한 기관 서버;상기 공개키를 기초로 암호화한 쿼리를 생성하여 제1 프록시 서버로 전달하고, 상기 제1 프록시 서버에서 상기 암호화한 쿼리 및 상기 마스터 비밀키를 이용하여 생성한 초기 트랩도어를 기초로 최종 트랩도어를 생성하는 데이터 사용자 서버;암호화된 키워드, 암호화된 파일, 키워드 인덱스 트리를 생성하는 데이터 소유자 서버;상기 최종 트랩도어, 상기 암호화된 키워드, 상기 비밀키를 기초로 쿼리 벡터를 생성하는 제2 프록시 서버; 및상기 암호화된 파일 및 키워드 인덱스 트리를 기초로 종합 키워드 인덱스 트리를 생성하고, 상기 공개 파라미터, 상기 쿼리 벡터 및 상기 종합 키워드 인덱스 트리를 이용하여 상위 k순위 검색 결과를 출력하는 클라우드 서버;를 포함하는 3-멀티 암호화 시스템
|
| 2 |
2
제1항에 있어서,상기 권한 기관 서버는, 설정 알고리즘을 이용하여 상기 공개 파라미터 및 상기 마스터 비밀키를 생성하고, p2KeyGen 알고리즘을 이용하여 상기 공개키 및 상기 비밀키를 생성하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 3 |
3
제1항에 있어서,상기 데이터 소유자 서버는, 상기 데이터 소유자 서버에 미리 저장된 데이터 파일인 키워드 사전을 KeywordEnc 알고리즘에 적용하여 암호화된 키워드 사전에 포함된 상기 암호화된 키워드를 생성하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 4 |
4
제1항에 있어서,상기 데이터 소유자 서버는, 인덱스빌드 알고리즘을 이용하여 상기 데이터 소유자 서버에 이미 저장된 데이터 파일에 대한 노드를 생성하며, 미리 설정된 기준에 따라 각 노드를 그룹화하되,상기 각 노드 간의 코사인 거리를 연산하고, 코사인 거리 값을 기반으로 노드를 그룹화하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 5 |
5
제1항에 있어서,상기 데이터 사용자 서버는,상기 공개키를 기반으로 하는 그룹에 속하는 제1 원소를 선택하고, 키워드를 인코딩하여 트랩도어 알고리즘을 통해 상기 암호화된 쿼리를 생성하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 6 |
6
제5항에 있어서,상기 암호화된 쿼리에 포함되는 제1 원소를 제거하고, 제2 원소를 선택하여 상기 트랩도어 알고리즘을 통해 상기 최종 트랩도어를 생성하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 7 |
7
제1항에 있어서,상기 쿼리 벡터는,상기 초기 쿼리 벡터 및 최종 쿼리 벡터를 포함하고,상기 제2 프록시 서버(420)는,상기 데이터 소유자 서버의 암호화된 키워드에 대하여 상기 초기 쿼리 벡터를 연산하고,상기 초기 쿼리 벡터가 상기 최종 트랩도어에 포함되는 단어와 일치하는지 여부를 판단하며,상기 데이터 소유자 서버에 대해서 상기 쿼리 벡터를 연산하여 상기 최종 쿼리 벡터를 생성하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 8 |
8
제1항에 있어서,상기 클라우드 서버는,상기 데이터 소유자 서버의 키워드 인덱스 트리의 루트 노드를 인덱스 머지 알고리즘을 통해 상기 종합 키워드 인덱스 트리를 생성하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 9 |
9
제8항에 있어서,상기 클라우드 서버는, 상기 공개 파라미터, 암호화된 키워드, 비밀키, 최종 트랩도어 및 파라메터 k를 검색 알고리즘에 적용하여 상위 k순위 검색 결과를 출력하되,상기 종합 키워드 인덱스 트리의 노드와 쿼리 벡터 간의 연관성 점수를 연산하고,상기 연관성 점수를 기초로 상위 k순위 검색 결과를 출력하는 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 10 |
10
제9항에 있어서,상기 연관성 점수가 높을수록 상기 노드와 상기 쿼리 벡터가 포함하고 있는 키워드 사이의 연관성이 높은 것을 특징으로 하는 3-멀티 암호화 시스템
|
| 11 |
11
마스터 비밀키, 공개 파라미터, 공개키 및 비밀키를 생성하는 단계;기 저장된 데이터 파일을 이용하여 암호화된 키워드, 암호화된 파일 및 키워드 인덱스 트리를 생성하는 단계;상기 키워드 인덱스 트리를 병합하여 종합 키워드 인덱스 트리를 생성하는 단계;상기 공개키를 기초로 암호화된 쿼리를 생성하는 단계;상기 암호화된 쿼리 및 상기 마스터 비밀키를 기초로 초기 트랩도어를 생성하는 단계;상기 초기 트랩도어를 기초로 최종 트랩도어를 생성하는 단계;상기 최종 트랩도어, 상기 암호화된 키워드 및 상기 비밀키를 이용하여 쿼리 벡터를 생성하는 단계;상기 공개 파라미터, 상기 쿼리 벡터와 상기 종합 키워드 인덱스 트리를 이용하여 상위 k 순위 검색 결과를 추출하는 단계;를 포함하는 3-멀티 암호화 방법
|
| 12 |
12
제11항에 있어서,상기 마스터 비밀키, 공개 파라미터, 공개키 및 비밀키를 생성하는 단계는,설정 알고리즘을 이용하여 상기 공개 파라미터 및 상기 마스터 비밀키를 생성하고, p2KeyGen 알고리즘을 이용하여 상기 공개키 및 상기 비밀키를 생성하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 13 |
13
제11항에 있어서,상기 암호화된 키워드, 암호화된 파일 및 키워드 인덱스 트리를 생성하는 단계는, 상기 데이터 소유자 서버에 미리 저장된 데이터 파일인 키워드 사전을 KeywordEnc 알고리즘에 적용하여 암호화된 키워드 사전에 포함된 상기 암호화된 키워드를 생성하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 14 |
14
제11항에 있어서,상기 암호화된 키워드, 암호화된 파일 및 키워드 인덱스 트리를 생성하는 단계는,인덱스빌드 알고리즘을 이용하여 상기 데이터 소유자 서버에 이미 저장된 데이터 파일에 대한 노드를 생성하며, 미리 설정된 기준에 따라 각 노드를 그룹화하되,상기 각 노드 간의 코사인 거리를 연산하고, 코사인 거리 값을 기반으로 노드를 그룹화하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 15 |
15
제11항에 있어서,상기 종합 키워드 인덱스 트리를 생성하는 단계는, 상기 데이터 소유자 서버의 키워드 인덱스 트리의 루트 노드를 인덱스 머지 알고리즘을 통해 상기 종합 키워드 인덱스 트리를 생성하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 16 |
16
제11항에 있어서,상기 암호화된 쿼리를 생성하는 단계는, 상기 공개키를 기반으로 하는 그룹에 속하는 제1 원소를 선택하고, 키워드로 인코딩하여 트랩도어 알고리즘을 통해 상기 암호화된 쿼리를 생성하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 17 |
17
제16항에 있어서,상기 최종 트랩도어를 생성하는 단계는, 상기 제1 원소를 제거하고, 제2 원소를 선택하여 상기 트랩도어 알고리즘을 통해 상기 최종 트랩도어를 생성하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 18 |
18
제11항에 있어서,상기 쿼리 벡터는,상기 초기 쿼리 벡터 및 최종 쿼리 벡터를 포함하고,상기 쿼리 벡터를 생성하는 단계; 상기 데이터 소유자 서버의 암호화된 키워드에 대한 상기 초기 쿼리 벡터를 연산하고,상기 초기 쿼리 벡터를 연산하여 최종 쿼리 벡터를 산출하되,상기 초기 쿼리 벡터가 상기 최종 트랩도어에 포함되는 단어와 일치하는지 여부를 판단하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 19 |
19
제11항에 있어서,상기 상위 k 순위 검색 결과를 추출하는 단계는, 상기 공개 파라미터, 암호화된 키워드, 비밀키, 최종 트랩도어 및 파라메터 k를 검색 알고리즘에 적용하여 상위 k순위 검색 결과를 출력하되,상기 종합 키워드 인덱스 트리의 노드와 쿼리 벡터 간의 연관성 점수를 연산하고,상기 연관성 점수를 기초로 상위 k순위 검색 결과를 출력하는 것을 특징으로 하는 3-멀티 암호화 방법
|
| 20 |
20
제19항에 있어서,상기 상위 k 순위 검색 결과를 추출하는 단계는, 상기 연관성 점수가 높을수록 상기 노드와 상기 쿼리 벡터가 포함하고 있는 키워드 사이의 연관성이 높은 것을 특징으로 하는 3-멀티 암호화 방법
|
