Holo-NN: 압축 센싱을 이용한 홀로그래픽 근접 이웃 검색
본 연구는 동형 암호 환경에서 근접 이웃 검색의 속도, 프라이버시, 정확도 간의 상충 관계를 해결하기 위해 Holo-NN이라는 대수적 프레임워크를 도입했다. 이 방법은 데이터베이스를 압축 홀로그래픽 센싱 행렬로 변환하고, 쿼리 시 단일 비대화형 행렬-벡터 곱셈으로 암호화된 검색을 수행한다.
시사점 Holo-NN은 FHE 부트스트래핑이나 다중 라운드 상호작용 없이도 생산급 데이터베이스에 효율적으로 확장 가능한 프라이빗 검색을 가능하게 한다.