본 발명은 신뢰 실행 환경 기반의 동적 탐색 가능한 암호화에서 정보 유출을 최소화하는 방법, 장치 및 시스템에 관한 것으로, 보다 상세하게는 신뢰 실행 환경인 엔클레이브를 포함하는 Intel-SGX(software guard extension)을 지원하는 서버가 탐색 과정에서 발생할 수 있는 정보 유출을 최소화하는 방법, 장치 및 시스템에 관한 것이다. 본 발명의 일 실시 예에 따른 신뢰 실행 환경 기반의 동적 탐색 가능한 암호화에서 정보 유출을 최소화하는 방법은, 서버의 엔클레이브가 클라이언트로부터 탐색 키워드를 수신하는 단계, 상기 엔클레이브가 상기 탐색 키워드를 기반으로 기 설정된 확률에 따라 적어도 하나의 쿼리 토큰을 생성하는 단계, 상기 엔클레이브가 상기 적어도 하나의 쿼리 토큰을 기반으로 상기 키워드와 관련된 문서를 식별하는 단계 및 상기 엔클레이브가 식별된 상기 키워드와 관련된 문서를 상기 클라이언트에게 전송하는 단계를 포함하고, 여기서 상기 기 설정된 확률은 1보다 작은 확률일 수 있다.