Efficient Two-Online-Round Secure Comparison in the Plain Model

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.평문 모델에서 온라인 2라운드로 동작하는 새로운 안전 비교(secure comparison) 프로토콜 제안
2.기존 client-aided 모델의 2라운드 프로토콜과 달리 신뢰된 제3자 없이도 동일 라운드 수 달성
3.64비트 정수 비교 기준, 총 비트 복잡도를 기존 대비 23~26% 수준으로 대폭 절감

왜 중요한가?

안전한 다자간계산(MPC) 기반 비밀 공유 프로토콜의 고질적 병목인 라운드·통신 비용을 동시에 줄여, 프라이버시 보존 머신러닝 등 실시간성이 중요한 MPC 응용의 실용성을 높인다.

본문 미리보기

Secure comparison is a fundamental building block frequently employed in various applications of secure multiparty computation, such as secure machine learning. Such protocols based on secret sharing (SS) typically excel in throughput, but they historically suffer from higher (online) round complexity. To address this issue, Attrapadung et al. (AsiaCCS 2022) proposed a protocol with two online rounds in the client-aided model (i.e., assuming a trusted third party in the offline phase), and Lu

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기