| 摘要 |
적어도 2개의 키워드 A 및 B에 대한 공식 평가를 갖는 쿼리를 위한 데이터베이스에서의 안전한 개인 데이터베이스 쿼링은, 데이터베이스로부터의 암호화된 키워드의 암호화된 블룸 필터로 구성된 블룸 필터 트리를 수신하고-블룸 필터 트리에 있어서의 각각의 블룸 필터는 랜덤 마스크 패드 P에 의해 독립하여 마스킹됨-, 클라이언트로부터 키워드 A 및 B의 암호화된 버전을 수신하고, 키워드 A 및 B를 위한 마스킹된 블룸 필터 인덱스를 획득하는 서버를 포함한다. 클라이언트 및 서버는 클라이언트와 함께 안전 함수 평가(SFE)에 참여한다. 서버는 키워드 A 및 B를 위한 마스킹된 블룸 필터 인덱스를 포함하는 입력을 갖고, 클라이언트는 랜덤 마스크 패드 P를 포함하는 입력을 갖는다. 안전 함수 평가는, 서버에 의해 입력되는 마스킹된 블룸 필터 인덱스로부터 랜덤 마스크 패드 P를 제거하는 것과, 키워드 A 및 B의 각각을 위한 매칭 블룸 필터가 존재하는지 결정하는 것과, 공식 평가를 적용하여 공식이 만족되는지 결정하는 것을 포함한다. |
