1个不稳定版本
| 0.1.0 | 2022年3月28日 |
|---|
1772 in 数学
16KB
349 行
RLWE
本crate实现了在环-Learning With Errors密码学中使用的阿基米德环上的算术。
对于n为2的幂（例如，phi_{2n}(X) = Xⁿ+1是第2n个阿基米德多项式），以及
p为满足p ≡ 1 mod 2n的素数，rlwe实现了在以下环上的算术
ℤ[X]
R := ------ ,
(Xⁿ+1)
𝔽_p[X]
R_p := ------- ,
(Xⁿ+1)
𝔽_{q^l}[X]
R_{q^l} := ------------- .
(Xⁿ+1)
(WIP)
依赖项
~730KB
~17K SLoC