모바일 통신에서 비대칭 개인 집합 교차를 위한 효율적인 암호화 솔루션

개인 집합 교차(PSI)는 데이터를 공개하지 않고도 데이터 세트에서 공통 요소를 식별할 수 있게 해주는 안전한 다자간 컴퓨테이션의 암호화 방법입니다. 전통적인 접근법은 유사한 크기의 데이터 세트와 동등한 계산 능력을 가정하여 실제 불균형을 간과합니다. 실제 응용 프로그램에서는 데이터 세트의 크기와 계산 능력이 종종 달라지며, 특히 사물인터넷(IoT)과 모바일 상황에서는 장치 제한으로 인해 계산 유형이 제한됩니다. 전통적인 PSI 프로토콜은 이 경우 비효율적이며, 계산 및 통신의 복잡성은 더 큰 데이터 세트의 크기와 상관관계가 있습니다. 따라서 이러한 불균형에 PSI 프로토콜을 적응시키는 것이 중요합니다. 이 논문은 한 당사자(수신자)가 상대적으로 작은 데이터 세트와 제한된 계산 능력을 가지며, 다른 당사자(발신자)는 대량의 데이터와 강력한 계산 능력을 가지는 비대칭 PSI 시나리오를 탐구합니다. 이는 이전 솔루션의 단점을 해결하는 3가지 혁신적인 비대칭 PSI 솔루션을 소개합니다: 쿠쿠 필터 기반의 비대칭 PSI 프로토콜, 단일 클라우드 지원 기반의 비대칭 PSI 프로토콜, 이중 클라우드 지원 기반의 비대칭 PSI 프로토콜. 이러한 프로토콜은 주로 데이터베이스의 계산 부하, 저장 용량, 프로토콜 실행 시간 및 보안을 최적화합니다. 성능 및 보안 요구 사항에 따라 개인 연락처 발견과 같은 응용 프로그램에 서로 다른 프로토콜을 사용할 수 있습니다.