블룸 필터(Bloom filter) 기반의 색인을 이용함으로써 복호화 과정 없이 암호화된 데이터를 검색하며, 색인 크기를 줄이고 여러 개의 키워드를 통하여 데이터를 검색할 수 있는 대칭키 기반의 암호 생성 및 검색 방법과 그 시스템에 관한 것으로, 서버, 사용자 단말 및 상기 사용자 단말에 설치되는 암호생성수단에 의해, 상기 사용자 단말과 서버 사이의 통신 간에 키워드에 대한 정보가 유출되지 않고 상기 서버가 트랩 도어로부터 사용자가 검색하고자 하는 키워드들을 학습할 수 없도록 하는 대칭키 기반의 암호 생성 방법으로서, (a) 사용자 단말이 서버에게 자신만이 알고 있는 키로 데이터를 암호화하여 전송하는 단계, (b) 상기 암호생성수단이 색인 생성 및 색인으로부터 데이터를 검색할 때 사용되는 검색키를 의사난수 순열에 넣어 의사 난수 함수에 사용되는 키들을 생성하는 단계 및 (c) 상기 암호생성수단이 각 문서에 해당하는 키워드들을 각각 의사 난수 함수들에 상기 (b) 단계로부터 생성된 키들과 함께 적용하여 블룸 필터 방식으로 색인을 생성하는 단계를 포함하는 구성을 마련한다. 상기와 같은 대칭키 기반의 암호 생성 및 검색 방법과 그 시스템을 이용하는 것에 의해, 색인의 크기를 최소화함으로써 저장공간 효율성을 증가시킬 수 있으며, 다중키워드 검색을 제공하여 빠르고 유연한 검색 쿼리가 가능하다.