본 발명은 탐색 가능 암호화 기법의 역방향 안정성에 대한 하향 공격 및 방어 방법과 이를 위한 장치에 관한 것으로, 보다 상세하게는, 역방향 안정성 유형 I-와 유형 II을 만족하는 탐색 가능 암호화 기법에서 드러날 수 있는 정보를 이용하여 해당 기법을 역방향 안정성 유형 III으로 하향하는 공격을 효율적으로 방어할 수 있는 방어 방법과 이를 구현하기 위한 장치 및 시스템에 관한 것이다. 본 발명의 일 실시 예에 따른 탐색 가능한 암호화에서 역방향 안정성 하향 공격에 대한 방어 방법은, 적어도 하나의 가짜(dummy) 업데이트 요청을 포함하는 복수 개의 업데이트 요청을 생성하는 단계, 상기 복수 개의 업데이트 요청을 서버에게 전송하는 단계, 검색 키워드를 상기 서버로 전송하는 단계, 상기 검색 키워드에 대해 상기 서버에 저장된 값을 상기 서버로부터 수신하는 단계 및 수신된 상기 검색 키워드에 대하여 서버에 저장된 값 및 상기 적어도 하나의 가짜 업데이트 요청에 대한 정보를 기반으로 최종 검색 결과를 획득하는 단계를 포함할 수 있다.