이 논문은 부정직한 다수 임계값에서 낙수 보안(fall-back security)을 갖춘 다자간연산(MPC) 프로토콜의 라운드 복잡도를 다룬다. t < n/2 임계값에서 평문 모델(plain model)에서 3라운드로 동작하는 준정직(semi-honest) 낙수 보안 프로토콜을 제시했는데, 이는 기존 최선의 프로토콜이 최소 11라운드가 필요했던 것에 비해 크게 개선된 결과다. CRS 모델에서는 만장일치 중단(UA)을 만족하는 4라운드 악의적 낙수 보안 프로토콜을, 나아가 무한 계산능력 적대자에게는 공정성을, PPT 적대자에게는 UA를 만족하는 5라운드 확장 프로토콜을 제시했다. 악의적 설정에서 상수 라운드 낙수 보안 프로토콜을 구성한 것은 이번이 처음이다.
- •t<n/2 임계값에서 평문 모델 3라운드 준정직 낙수 보안 MPC 프로토콜을 제시, 기존 최선(11라운드) 대비 크게 단축했다.
- •CRS 모델에서 만장일치 중단을 만족하는 4라운드 악의적 낙수 보안 프로토콜을 구성했다.
- •무한 계산능력 적대자에 공정성을, PPT 적대자에 UA를 동시에 만족하는 5라운드 확장 프로토콜을 제시했다.
- •악의적 설정에서 최초의 상수 라운드 낙수 보안 MPC 프로토콜이라는 점이 핵심 기여다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Constant-round MPC protocols with Fall-back Security
- 1.Fall-back 보안 MPC의 라운드 복잡도를 최초로 상수 라운드로 낮춤
- 2.t<n/2 조건에서 semi-honest 프로토콜을 평문모델 3라운드로 구현, 기존 최소 11라운드 대비 대폭 단축
- 3.CRS 모델에서 malicious fall-back 보안 프로토콜을 unanimous abort 조건으로 4라운드에 구현
- 4.무제한 적대자 대상 fairness와 PPT 적대자 대상 UA를 동시 지원하는 5라운드 프로토콜로 확장
왜 중요한가?
다자간 계산(MPC)에서 참가자 수·연산량에 비례해 늘어나던 라운드 수를 상수로 줄임으로써, 임계값 부정직 다수 환경에서도 실용적인 폴백 보안 MPC 배포가 가능해진다.
본 연구는 다자간 컴퓨팅(MPC) 프로토콜에서 참가자 손상 수에 따라 최적화된 보안을 제공하는, 즉 '두 세계의 최고'를 구현하는 방법에 주목합니다. 한국의 금융, 헬스케어 등 민감 정보를 다루는 산업에서 프라이버시 보호를 위한 MPC 기술 도입이 활발한 만큼, 이러한 효율적이고 유연한 보안 접근 방식은 국내 기술 표준 및 실제 적용에 중요한 시사점을 제공할 것입니다.
본문 미리보기
The notion of Best-of-Both-Worlds introduced in the work of Ishai et al. (CRYPTO 2006) investigated whether an MPC protocol can simultaneously provide two incomparable security guarantees depending on the number of corrupted parties. As a special case of this, Chaum et al. initiated the study of protocols that tolerate unbounded corruption within a certain adversary structure and PPT corruption of any number of parties beyond that. More recently, Acharya et al. (CRYPTO 2023) formalized this noti
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
