다자간 계산 (MPC, Secure Multi-Party Computation)

다자간 계산 (MPC, Secure Multi-Party Computation)

여러 참여자가 각자의 비밀 입력값을 공개하지 않으면서 공동으로 함수를 계산하는 암호학적 프로토콜 (관133 기출)

특징: 입력 비밀 보장(각 참여자 데이터 비공개), 결과만 공개(계산 결과만 공유), 신뢰 제3자 불필요(탈중앙)

주요 기법

• •Shamir's Secret Sharing: 비밀을 n개 조각으로 분할, t개 이상 모이면 복원(t-of-n 임계값 방식)
• •Garbled Circuit: 암호화된 회로로 함수 평가, 2자간 계산에 적합
• •Oblivious Transfer(OT): 송신자가 다수 메시지 중 하나를 수신자에게 전달, 어떤 것이 선택됐는지 송신자는 모름
• •동형암호 연계: 암호화 상태에서 연산 → MPC 효율 향상

비교

적용사례: 프라이버시 보존 기계학습(PPML), 금융기관 공동 분석(고객정보 비공개), 전자투표(투표 비밀 보장), 키 관리(분산 서명)

비교: MPC(다자 비밀 계산) vs 동형암호(암호문 연산) vs 영지식 증명(검증만)

연관: 암호학, Secret Sharing, 동형암호, 프라이버시, 블록체인