블록체인IACR ePrint (암호학)AI 점수 85%
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Homomorphic Encryption for High-precision Arithmetic of Approximate Numbers (원문, 새 창)
AI 인사이트
대상 독자:개발자
- CKKS 동형암호의 모듈러스 소모 문제를 해결하는 GCKKS(일반화 CKKS) 스킴 제안
- 슬롯 수를 줄이는 대신 모듈러스 소모를 줄이는 GBFV 방식을 CKKS에 적용
- 복소값을 사이클로토믹 정수로 라운딩하는 새 인코딩으로 CVP 문제로 환원해 처리
- 링 차원 2^14에서 1000비트 정밀도 7레벨, 곱셈당 30ms 미만으로 역대 최고 정밀도 달성
왜 중요한가
동형암호의 연산 깊이와 정밀도를 동시에 제한하던 모듈러스 소모 문제를 완화해, 노이즈 플러딩 기반의 안전한 CKKS 회로 프라이버시와 threshold CKKS 구현을 실용화하는 데 기여한다.
본문 미리보기
The CKKS fully homomorphic encryption scheme enables efficient arithmetic over complex numbers, but each homomorphic multiplication consumes a large modulus to ensure enough precision, limiting both the circuit depth and precision supported by CKKS. This work addresses this problem by proposing Generalized CKKS (GCKKS), a CKKS analogue of the GBFV scheme (EUROCRYPT 2025) that trades the number of slots for reduced modulus consumption. Despite its high-level similarity to GBFV, GCKKS faces ne
전체 내용이 궁금하다면?
IACR ePrint (암호학)에서 원문을 직접 읽어보세요
공유
- #FHE
- #CKKS
- #동형암호
이 글이 만들어진 과정
- 11:34AI 초안