0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Putting the OPTI in Round Optimal IA-MPC in the Plain Model
- 1.평문모델에서 t<n/3 정직 초다수 조건 시 2라운드로 'Identifiable Abort(IA)'를 달성하는 MPC 제시
- 2.1인 초과 부정참가자를 허용하며 unanimous abort보다 강한 보장을 얻은 최초의 2라운드 범용 MPC
- 3.새 1차 프리미티브 'OPTI(Oblivious Public Transfer with Intermediaries)' 도입
- 4.unanimous abort 프로토콜을 identifiable abort로 변환하는 새로운 컴파일러 기법 제안
왜 중요한가?
Goel et al.(TCC'21)이 표준 정직과반에서 2라운드 IA의 불가능성을 보였던 공백을 초다수 조건에서 메워, 더 강한 책임추궁 보장을 갖춘 다자간 계산을 더 적은 라운드로 구현할 길을 열었다.
본문 미리보기
We advance the study of best-possible security guarantees of two-round secure multiparty computation in the plain model. While Goel et al. (TCC '21) showed the infeasibility of Identifiable Abort in two rounds in the plain model with a standard honest majority (i.e. $t < n/2$), the effect of relaxing the setting to an honest supermajority has not been established. In this work, we close this gap. When $t < n/3$, we show that two rounds are sufficient to achieve identifiable abort. Nota
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:25AI 초안



