이 연구는 프라이버시 보호 메시징을 위한 암호화 키워드 검색 프로토콜 SEEK를 제안한다. 동형암호와 안전한 2자간 계산(2PC)을 결합해, 메시지를 최소한으로 겹치는 암호문 조각으로 분할한 뒤 암호화된 키워드 트랩도어로 동형 상관 연산을 수행하는 방식이다. 긴 메시지의 경우 기존 최고 성능 기법 대비 송신자 측 암호화·업로드 부담을 최대 100배까지 줄이고, 상관 연산 속도는 가장 강력한 분할 기반 기법보다 최대 5.47배 빠르다. SEEK는 2PC 기반 선택적 디코딩과 블라인드 제로 테스트, 안전 집계를 통해 키워드 자체나 길이, 메시지 내용, 일치 횟수·위치는 노출하지 않고 키워드 존재 여부만 드러내며, 대소문자 변형 상황에서도 100% 정확도를 달성한다. 연구진은 이를 웹·모바일 크로스플랫폼 애플리케이션으로 구현해 검색당 1.92초의 온라인 연산 시간으로 실용성을 입증했다.

• •동형암호와 2자간 계산(2PC)을 결합한 프라이버시 보호 메시징용 암호화 키워드 검색 프로토콜 SEEK 제안
• •긴 메시지에서 송신자 측 암호화·업로드 부담을 기존 기법 대비 최대 100배 절감
• •상관 연산 속도는 최강 분할 기반 기법 대비 최대 5.47배 향상
• •키워드·길이·메시지 내용·일치 위치는 숨기고 키워드 존재 여부만 노출, 대소문자 변형에도 100% 정확도
• •웹·모바일 크로스플랫폼 앱으로 구현, 검색당 온라인 연산 시간 1.92초로 실용성 입증