### 1 unstable release

0.1.0 | Mar 28, 2022 |
---|

#**1777** in Math

**MIT**license

16KB

349 lines

# RLWE

This crate implements arithmetic in cyclotomic rings used in Ring-Learning With Errors cryptography.

For

a power of 2 (e.g., `n`

is the `phi_{2n}(X) = Xⁿ+1`

`2n`

-th cyclotomic
polynomial), and `p`

a prime such that `p ≡ ``1` `mod` 2n

, `rlwe`

implements
arithmetic on the rings` ℤ``[`X`]`
R `:``=` `-``-``-``-``-``-` `,`
`(`Xⁿ`+``1``)`
𝔽_p`[`X`]`
R_p `:``=` `-``-``-``-``-``-``-` `,`
`(`Xⁿ`+``1``)`
`𝔽_``{`q`^`l`}``[`X`]`
`R_``{`q`^`l`}` `:``=` `-``-``-``-``-``-``-``-``-``-``-``-``-` `.`
`(`Xⁿ`+``1``)`

(WIP)

#### Dependencies

~730KB

~17K SLoC