블록체인IACR ePrint (암호학)AI 점수 65%
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
HELLO, GOODBYE: Concurrent General Composition From Super-Rushing Security (원문, 새 창)
AI 인사이트
대상 독자:개발자
- 동시 범용합성(concurrent composition) 변환 필요 동기화를 매 라운드에서 2라운드로 축소
- 슈퍼러싱 안전 R라운드 프로토콜에 시작·종료 동기화만 더해 R+2라운드로 동일 보안
- 신뢰설정 있는 경우로 확장, 설정이 실행마다 독립적·적응형 입력 안전해야 함을 반례로 증명
왜 중요한가
2006년 이후 라운드를 두 배로 늘려야 했던 범용합성 변환 오버헤드를 상수 2라운드로 줄여, MPC 합성 비용을 크게 낮춘다.
본문 미리보기
Kushilevitz, Lindell, and Rabin (STOC `06, SIAM Journal on Computing `10), in their seminal result, showed that any standalone-secure synchronous multiparty computation (MPC) protocol can be compiled into one secure under concurrent general composition, by adding a synchronisation step after every round; thereby, at least doubling the round complexity. We show that for protocols that are secure against super-rushing adversaries, introduced by Asharov, Chandramouli, Cohen, and Ishai (EuroCrypt `2
전체 내용이 궁금하다면?
IACR ePrint (암호학)에서 원문을 직접 읽어보세요
공유
- #MPC
- #동시실행
- #멀티파티계산
- #암호이론
이 글이 만들어진 과정
- 11:34AI 초안