| 1 |
1
복수의 사용자 장치, 복수의 데이터 업로더 기기, 클라우드 서버, 및 신뢰기관 서버를 포함하는 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 시스템에서의 암호화된 데이터에 대한 유사도 검색 방법에 있어서,신뢰기관 서버가 보안상수()를 입력값으로 하여 임의의 생성원()을 선택하고, 임의의 난수()를 선택하여, 공개 파라미터 ()를 생성하는 셋업 단계;신뢰기관 서버가 서브특징(subfeature)의 개수(l)를 입력값으로 하여, l 개의 무작위 값을 비밀키()로 생성하는 키생성 단계;데이터 업로더 기기가 데이터 업로더 기기의 비밀키(k), 공개 파라미터(), 암호화 대상 데이터(I), 및 데이터 업로더 기기의 식별자()를 입력값으로 하여, 제1 암호문()과 식별자()를 생성하는 암호화 단계;데이터 업로더 기기가 상기 제1 암호문() 및 상기 식별자()를 클라우드 서버에 전송하는 단계;사용자 장치가 사용자 장치의 비밀키(k')와 공개 파라미터(), 및 검색 대상 데이터(I’)를 입력값으로 하여, 제2 암호문()을 생성하는 트랩도어 생성 단계;사용자 장치가 상기 제2 암호문()을 클라우드 서버에 전송하는 단계; 및클라우드 서버가 데이터 업로더 기기와 사용자 장치로부터 수신한 상기 제1 암호문(), 상기 식별자(), 상기 제2 암호문(), 및 임계값()을 입력값으로 하여, 제1 암호문()과 제2 암호문()이 유사한 것으로 판단되면 해당 식별자()를 반환하는 검색 단계를 포함하는 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 방법
|
| 2 |
2
제1항에 있어서,상기 암호화 단계는,LSH(Locality sensitive hashing) 알고리즘을 이용하여 상기 암호화 대상 데이터(I)로부터 l 개의 서브특징(subfeature)을 추출하는 과정;상기 l 개의 서브특징(subfeature)에 대하여 아래의 식을 이용하여 암호문 을 생성하는 과정; 및제1 암호문()과 식별자()를 반환하는 과정을 포함하는,클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 방법
|
| 3 |
3
제2항에 있어서,상기 트랩도어 생성 단계는,LSH(Locality sensitive hashing) 알고리즘을 이용하여 상기 검색 대상 데이터(I')로부터 l 개의 서브특징(subfeature)을 추출하는 과정;상기 l 개의 서브특징(subfeature)에 대하여 아래의 식을 이용하여 암호문 을 생성하는 과정; 및제2 암호문()을 생성하는 과정을 포함하는,클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 방법
|
| 4 |
4
제3항에 있어서, 상기 검색 단계는,아래의 수학식을 계산하는 과정;아래의 조건식을 만족하면 count를 1 증가시키는 과정; 및count가 임계값()보다 크면 상기 제1 암호문()과 상기 제2 암호문()이 유사한 것으로 판단하고 해당 식별자()를 반환하는 과정;을 포함하는 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 방법
|
| 5 |
5
보안상수()를 입력값으로 하여 임의의 생성원() 및 임의의 난수()를 선택하고, 를 연산하여
|
| 6 |
6
제5항에 있어서,상기 데이터 업로더 기기는, LSH(Locality sensitive hashing) 알고리즘을 이용하여 상기 암호화 대상 데이터(I)로부터 l 개의 서브특징(subfeature)을 추출하며,상기 l 개의 서브특징(subfeature)에 대하여 아래의 식을 이용하여 암호문 을 생성하고,제1 암호문()과 식별자()를 생성하는,클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 시스템
|
| 7 |
7
제6항에 있어서,상기 사용자 장치는LSH(Locality sensitive hashing) 알고리즘을 이용하여 상기 검색 대상 데이터(I')로부터 l 개의 서브특징(subfeature)을 추출하며,상기 l 개의 서브특징(subfeature)에 대하여 아래의 식을 이용하여 암호문 을 생성하고,제2 암호문()을 생성하는,클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 시스템
|
| 8 |
8
제7항에 있어서, 상기 클라우드 서버는아래의 수학식을 계산하고,아래의 조건식을 만족하면 count를 1 증가시켜,count가 임계값()보다 크면 상기 제1 암호문()과 상기 제2 암호문()이 유사한 것으로 판단하고 해당 식별자()를 반환하는,클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 시스템
|
