이 논문은 저차원부터 고차원 집합까지 지원하는 일반 Lp 거리 기반의 확장 가능한 퍼지 PSI(Private Set Intersection) 프로토콜을 제안한다. 핵심 기법은 두 가지 효율적인 퍼지 매칭 프로토콜로, 첫째는 역할 반전 불투명 PRF(OPRF) 기반으로 기존 대비 대폭 낮은 오버헤드를 달성하고, 둘째는 짧은 입력에 특화된 맞춤형 불투명 전송(OT) 기반 기법이다. 저차원 집합에는 도메인 축소 최적화를 더한 이중 계층 해싱 프레임워크를 새로 제안해 지수적 오버헤드 항을 제거했다. 광범위한 평가 결과 기존 최신 연구(ASIACRYPT'25, CCS'25) 대비 실행 시간 최대 145배, 통신 비용 최대 20배 개선을 달성했다.

• •일반 Lp 거리 기반, 저·고차원 집합 모두 지원하는 확장 가능한 퍼지 PSI 프로토콜 제안
• •OPRF 기반 기법으로 기존 대비 대폭 낮은 오버헤드 달성
• •짧은 입력에 특화된 OT 기반 기법 구현
• •기존 최신 연구 대비 실행시간 최대 145배, 통신비용 최대 20배 개선