Skip to content

Multi-Party Computation

MPC 로 평균연봉 구하기

방법 1

A, B, C 3명의 평균 연봉을 구하려고 할 때 A, B, C 가 자신의 연봉을 서로 공유하지 않고 평균을 계산하는 방법

party 연봉
A 100
B 150
C 200
  • random(r)을 임의의 값(30)으로 정한다
  • m1 = A 연봉 + r 을 B 에게 전달 m1 = 100 + 30 = 130
  • m2 = B 연봉 + m1 을 C 에게 전달 m2 = 150 + 130 = 280
  • m3 = C 연봉 + m2 을 A 에게 전달 m3 = 200 + 280 = 480
  • avg = (m3 - r) / 3 을 B, C 에게 공유 avg = (480 - 30) / 3 = 450 / 3 = 150
  • A, B, C 는 서로의 연봉을 모르지만 평균연봉이 150 이라는 것을 계산할 수 있다

방법 2

Calculating an average of Hourly Wages

Secure Multi-Party Computation

2 party Computation with ECDSA (Yehuda Lindell)

Note

2party ECDSA

Simplified diagram of 2-party ECDSA signing. Blue values are public points, red values are secret, orange text represents homomorphic encryption and decryption.

MPC Implementations