상하이교통대·예일대 등 연구진이 완전동형암호(FHE) 기반 단일 비밀 리더 선출(SSLE) 프로토콜 'Relect'를 제안했다. 기존 최선 기법인 Qelect(USENIX 2025) 대비 신뢰 설정(trusted setup)을 제거하면서도 단일 스레드 기준 로컬 FHE 연산 속도를 32~2048개 참여자 구간에서 7.15~42.4배, 통신 비용은 최대 2배까지 줄였다. LAN 환경에서는 라운드당 Qelect보다 2.77~345배, WAN 환경에서는 1.94~17.2배 빠른 것으로 측정됐다. 신뢰 설정을 없애면서도 매 라운드 동적 리더 선출이 가능해져, 블록체인 등 분산 시스템에서 신뢰 가정 없이 효율적인 리더 선출을 구현할 수 있는 실용적 대안을 제시했다.
- •Ring-LWE 기반 임계 FHE를 활용한 SSLE 프로토콜로 신뢰 설정(trusted setup) 완전 제거
- •로컬 FHE 연산 속도 Qelect 대비 최대 42.4배(단일스레드)·48배(16스레드) 향상
- •통신 비용도 동일 파라미터에서 최대 2배 절감, 종단간 라운드 성능은 LAN서 최대 345배 빠름
- •신뢰 설정 제거와 함께 매 라운드 동적 리더 선출도 지원
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Relect: Single Secret Leader Election via FHE with Reduced Computation and Communication and Transparent Setup
본문 미리보기
In a single secret leader election (SSLE) protocol, all parties collectively and obliviously elect one leader. Parties other than the selected leader should not be able to learn the identity of the leader unless it is revealed by the leader itself. The problem is first formalized by Boneh et al. (AFT 2020), and the first concretely feasible lattice-based SSLE with proof-of-concept implementations, $\mathsf{Qelect}$, was recently introduced by Wang and Zhang (USENIX 2025). In this work, we pre
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:34AI 초안
