보안 파라미터
DESILO FHE 라이브러리는 Security Guidelines for Implementing Homomorphic Encryption의 가이드라인을 준수합니다. 128비트의 보안 수준을 제공합니다. 비밀 키는 균등 삼진 분포(uniform ternary distribution)로 생성됩니다.
아래에서 라이브러리가 사용하는 정확한 보안 파라미터를 확인할 수 있습니다. 엔진의 형상이 보안 파라미터를 결정합니다. 부트스트랩이나 다자간 연산과 같은 추가 기능은 최대 레벨에 영향을 줄 수 있지만, 보안 파라미터는 동일하게 유지됩니다.
행렬 엔진의 일부 값은 On the Concrete Hardness of Learning with Errors를 기반으로 한 래티스 에스티메이터(lattice estimator)를 통해 결정하였습니다.
각 파라미터의 의미는 다음과 같습니다.
- 형상(Shape): 엔진의 입력 형상
- N: RLWE 링의 크기
- log₂(q): LWE 모듈러스의 로그값
벡터 엔진
| 형상 | N | log₂(q) |
|---|---|---|
| (4096,) | 8192 | 214 |
| (8192,) | 16384 | 430 |
| (16384,) | 32768 | 868 |
| (32768,) | 65536 | 1747 |
행렬 엔진
| 형상 | N | log₂(q) |
|---|---|---|
| (256, 16, 16) | 8192 | 214 |
| (256, 32, 32) | 16384 | 430 |
| (256, 64, 64) | 32768 | 868 |
| (162, 32, 32) | 10368 | 271 |
| (162, 64, 64) | 20736 | 546 |
| (162, 128, 128) | 41472 | 1101 |
| (486, 16, 16) | 15552 | 409 |
| (486, 32, 32) | 31104 | 822 |
| (486, 64, 64) | 62208 | 1658 |
부트스트랩
부트스트랩 연산에서는 해밍 웨이트(Hamming weight)가 128인 희소 비밀 키를 사용합니다. On the Concrete Hardness Gap Between MLWE and LWE에 따르면, 이 설정은 128비트 이상의 보안 수준을 제공합니다.