|
N
|
: |
Dimension |
|
|
: |
Polynomial ring. |
|
|
: |
Modulo values. |
|
|
: |
XOR operation. |
|
|
: |
Multiplication in a polynomial ring. |
|
|
: |
is chosen uniformly random from distribution X. |
|
|
: |
For
,
. |
|
|
: |
For
,
, where
. |
|
|
: |
The main security parameter. |
|
|
: |
Error message. |
|
|
: |
The parameter of polynomial spaces. |
| For D-NTRU,
. |
|
|
: |
The failure parameters. |
|
|
: |
The inverse of the polynomial x in mod p. |
| Let
. Then,
. |
|
|
: |
The complement of Z. |
|
|
: |
Ternary polynomials. If
, then
coefficient of
is equal to
,
coefficient of
is equal to
, and the others are equal to
. |
| Kdf |
: |
Key derivation function such that
. |
| H |
: |
Hash function such that
. |