FALCON
FALCON¶
- Lattice
- The Message is an array of numbers which are polynomials Ex:
[1,0,-1,1] = 1-x^2+x^3
- The Message is an array of numbers which are polynomials Ex:
https://falcon-sign.info/
Math¶
n = 11
p = 3
q = 32
# -1 +x +x^2 - x^4 + x^6 + x^9 - x^10
f = [-1, 1, 1, 0, -1, 0, 1, 0, 0, 1, -1]
# -1 +x^2 + x^3 + x^5 - x^8 - x^10
g = [-1, 0, 1, 1, 0, 1, 0, 0, -1, 0, -1]
# f * f_q (mod q) = 1
# f * f_p (mod p) = 1
#
f_p =