0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Functional Bootstrapping for a Single LWE Ciphertext with \(\tilde{O}(1)\) Polynomial Multiplications
출처:IACR ePrint (암호학)
AI 인사이트
개발자
- 1.BFV 기반 함수형 부트스트래핑으로 단일 LWE 암호문 1개도 Õ(1) 다항식 곱셈만으로 처리하는 알고리즘 제시
- 2.기존 Liu-Wang(ASIACRYPT 2023) 기법은 대규모 배치에서만 Õ(1) 효과를 냈던 반면 비분할 단일 암호문에서도 이를 증명
- 3.Lattigo로 구현, 128비트 보안에서 9비트 평문 암호문 1개 부트스트래핑에 3.15초, 128개 배치 시 3.77초
- 4.16비트 평문의 경우 단일 암호문 10.63초, 16개 배치 18.07초로 임의 함수 처리의 실용성 입증
왜 중요한가?
완전동형암호(FHE)의 최대 병목인 부트스트래핑을 소규모·단일 요청에서도 실용적 속도로 처리할 수 있게 해, 대량 배치가 아니어도 되는 실시간·온디맨드 FHE 응용에 적용 가능성을 넓힌다.
언급 프로젝트
본문 미리보기
Bootstrapping is the key technique that turns leveled homomorphic encryptionc into fully homomorphic encryption, but it remains a major efficiency bottleneck. Recent work by Z. Liu and Y. Wang (ASIACRYPT 2023) showed how to bootstrap \(N\) LWE ciphertexts with total cost of \(\widetilde{O}(N)\) polynomial multiplications based on the BFV scheme. However, their results achieve \(\widetilde{O}(1)\) complexity only through amortization over large batches, and do not give a genuine non-amortized \(\
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
공유:
#FHE#동형암호#부트스트래핑#LWE
이 글이 만들어진 과정
- 11:24AI 초안
