보안 다자간 계산의 실용성: 성능·자원 소비 종합 평가

초록

**
본 논문은 비밀 공유 기반 SMC 프레임워크(FRESCO)를 이용해 참여자 수, 네트워크 대역폭·지연·패킷 손실, 연산 병렬화 등 환경 변수에 따른 실행 시간, CPU 사이클, 메모리 사용량 및 전송 데이터량을 정량적으로 평가하고, 인트라넷에서는 실용적이지만 인터넷 환경에서는 제한적임을 제시한다.

**

상세 분석

**
본 연구는 현재 활발히 개발 중인 비밀 공유 기반 SMC 프레임워크 중 하나인 FRESCO를 선정하여, 이론적 라운드 모델과 실제 구현의 차이를 정밀히 분석한다. 비밀 공유 프로토콜은 입력·출력 단계 각각 1라운드, 연산 단계는 곱셈에 한 라운드가 추가되는 구조이며, 각 라운드에서 모든 참가자가 서로에게 공유값을 전송한다. 이때 전송량은 O(n²)이며, 순차적 라운드 수행 시 전체 지연은 라운드 수와 가장 오래 걸리는 피어 간 통신 비용의 합으로 모델링된다. 논문은 FRESCO 구현이 비동기 전송과 수신을 별도 레이어에서 처리함으로써 실제 통신 비용이 가장 느린 피어 간 전송 시간에 의해 지배된다는 점을 실험적으로 확인한다. 또한, 연산을 다중 세션으로 병렬화할 경우 라운드당 비용이 상쇄되어 전체 실행 시간이 거의 선형적으로 감소함을 보여준다. 네트워크 파라미터 실험에서는 전송률이 10 Mbps 이하로 떨어지면 라운드당 대기 시간이 급격히 증가하고, 지연이 100 ms를 초과하면 전체 실행 시간이 비례적으로 늘어나는 반면, 패킷 손실률이 5 % 이하일 경우 성능 저하가 미미함을 보고한다. CPU 사용량은 라운드당 로컬 연산이 거의 없고 통신 처리에 집중되므로, 코어 수가 늘어날수록 대기 시간이 감소하지만 메모리 사용량은 참여자 수에 따라 O(n)으로 증가한다. 이러한 정량적 결과를 바탕으로 논문은 인트라넷(지연 < 20 ms, 대역폭 > 100 Mbps) 환경에서는 수십 명까지 확장 가능하지만, 전 세계에 분산된 IoT 디바이스를 포함하는 인터넷 시나리오에서는 지연·대역폭 제약으로 인해 실시간 응용에는 부적합하다고 결론짓는다.

**