연합학습은 여러 클라이언트가 로컬 데이터셋을 격리한 채 공유 모델을 학습할 수 있게 하지만, 교환되는 모델 업데이트가 여전히 민감한 정보를 유출할 수 있어 프라이빗 집계가 실용적 배포, 특히 크로스사일로 환경의 핵심 구성요소다. 동형암호는 클라이언트-집계자 통신 패턴에 자연스럽게 맞지만 기존 단일키 배포는 강한 비담합 가정에 의존하며, 다자간 동형암호는 이 제약을 없애지만 최근 공격은 협업 복호화 시 대규모 스머징 노이즈를 요구해 암호문 크기와 구현 복잡도를 크게 늘린다. 연구진은 RLWE 기반 동형암호에 기반한 경량 다중 비밀키 프로토콜을 제안했다. 집단 공개키 생성을 피하고 각 클라이언트가 자신의 비밀키로 업데이트를 암호화하면서도 결과 암호문은 동형 집계와 협업 복호화에 호환되도록 했다. 복호화 중 암호문 노이즈를 명시적으로 추적·상쇄해 대규모 스머징 노이즈를 없앴으며, 정확한 BFV 기반과 근사 CKKS 기반 두 변형으로 구현해 준정직 모델에서 보안을 증명하고 암호문 팽창과 온라인 비용을 대폭 줄였다.
- •연합학습의 프라이빗 평균 집계를 위한 경량 다중 비밀키 동형암호 프로토콜 제안
- •집단 공개키 생성 없이 각 클라이언트가 자신의 비밀키로 업데이트를 암호화하는 구조로 설계
- •복호화 중 암호문 노이즈를 명시적으로 추적·상쇄해 대규모 스머징 노이즈 불필요
- •정확한 BFV 기반과 근사 적 CKKS 기반 두 변형으로 구현, 준정직 모델에서 보안 증명
- •기존 최신 다자간 동형암호 집계 대비 암호문 퍵창과 온라인 비용을 대폭 절감
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Pushing Forward Multi-Secret-Key Homomorphic Encryption for Private Average Aggregation
- 1.연합학습의 다자간 동형암호(MHE) 협력복호화에 필요한 대형 스무징 노이즈를 없애는 경량 다중비밀키 프로토콜 제안
- 2.집단 공개키 생성 없이 각 클라이언트가 자기 비밀키로 암호화, 동형집계·협력복호화와 호환되는 암호문 생성
- 3.복호화 시 암호문 노이즈를 명시적으로 추적·상쇄해 λ의존 대형 스무징 노이즈 불필요
- 4.정확한 BFV와 근사 CKKS 두 변형 구현, 기존 MHE 집계 대비 통신량·런타임 대폭 절감
왜 중요한가?
크로스사일로 연합학습에서 단일키 동형암호의 비공모 가정을 제거하면서도 기존 MHE 방식의 큰 암호문 팽창·구현 복잡도 문제를 완화해, 실용적 프라이버시 보존 연합학습 배포에 실질적 비용 절감을 제공한다.
본문 미리보기
arXiv:2609.01945v1 Announce Type: new Abstract: Federated Learning enables multiple clients to train a shared model while keeping their local datasets isolated. However, the exchanged model updates may still leak sensitive information, making private aggregation a central building block in practical deployments, especially in the cross-silo setting. Homomorphic Encryption naturally fits the client--aggregator communication pattern of Federated Learning, but conventional single-key deployments r
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
![[AI리더의 서가] Agentic AI 구축 개발의 모든 것](https://cdn.aitimes.com/news/photo/202610/215958_219938_244.jpg)
