복수의 사용자 장치, 클라우드 서버, 복수의 데이터 업로더 기기, 및 신뢰기관 서버를 포함하는 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 시스템에서의 유사도 검색 방법이 개시된다. 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 방법은 신뢰기관 서버가 보안상수( )를 입력값으로 하여 임의의 생성원( )을 선택하고, 임의의 난수( )를 선택하여, 공개 파라미터 ( )를 생성하는 셋업 단계; 신뢰기관 서버가 서브특징(subfeature)의 개수(l)를 입력값으로 하여, l 개의 무작위 값을 비밀키( )로 생성하는 키생성 단계; 데이터 업로더 기기가 데이터 업로더 기기의 비밀키(k), 공개 파라미터( ), 암호화 대상 데이터(I), 및 데이터 업로더 기기의 식별자( )를 입력값으로 하여, 제1 암호문( )과 식별자( )를 생성하는 암호화 단계; 데이터 업로더 기기가 제1 암호문( ) 및 식별자( )를 클라우드 서버에 전송하는 단계; 사용자 장치가 사용자 장치의 비밀키(k')와 공개 파라미터( ), 및 검색 대상 데이터(I')를 입력값으로 하여, 제2 암호문( )을 생성하는 트랩도어 생성 단계; 사용자 장치가 제2 암호문( )을 클라우드 서버에 전송하는 단계; 및 클라우드 서버가 데이터 업로더 기기와 사용자 장치로부터 수신한 제1 암호문( ), 식별...(이하생략)
|