중국 연구진이 다자간 계산의 핵심 원시 기법인 안전 함수 평가(SFE)와 비공개 함수 평가(PFE)를 위한 더 효율적인 정보이론적 프로토콜을 제시했다. 기존 DN 프로토콜(2007)은 곱셈 게이트당 통신량을 선형으로 줄였지만 추가로 O(n²) 항이 남아 곱셈 게이트 수가 참여자 수보다 적은 구간에서는 비효율적이었는데, 연구진은 이 이차항 오버헤드를 제거하는 기법으로 순수 선형 O(m*n) 통신량을 달성했다. PFE의 경우 기존 유일한 정보이론적 접근이 범용 회로에 의존해 산술 회로에서 O(m^5n+n^2)의 복잡도를 가졌던 데 비해, 범용 회로를 전혀 쓰지 않는 새 기법으로 정직 다수 PFE에서 O(m^2n) 통신량을 달성했다. 3자 프로토콜에서는 O(m^{4/3}), 부정 참여자 1명을 견디는 n자 프로토콜에서는 더 개선된 통신 효율도 함께 제시했으며, 이 논문은 아시아크립트 2026에 게재됐다.

• •SFE에서 기존 DN 프로토콜의 O(n²) 추가 오버헤드를 제거해 순수 선형 O(m*n) 통신량 달성
• •PFE에서 범용 회로 의존을 없애 O(m^5n+n²)에서 O(m^2n)으로 통신 복잡도를 크게 개선
• •3자 프로토콜은 O(m^{4/3}), 부정 참여자 1명 허용 n자 프로토콜도 개선된 효율 제시
• •ASIACRYPT 2026에 게재된 정보이론적(암호학적 가정 불필요) 다자간 계산 결과