2022-05-02 07:53:42 +0200 | received badge | ● Famous Question (source) |
2021-05-27 10:28:59 +0200 | received badge | ● Notable Question (source) |
2021-01-24 16:36:34 +0200 | received badge | ● Student (source) |
2021-01-24 16:36:29 +0200 | received badge | ● Popular Question (source) |
2020-01-21 22:03:31 +0200 | asked a question | center lift of a polynomial? Hello! I am trying to code up the NTRU example in Hoffstein, Pipher and Silverman. Anyone know if the "center lift" of a polynomial is implemented in Sage? I am working the quotient ring: Z_7[x] / x^5 - 1 I have a(x) = 5 + 3x - 6x^2 + 2x^3 + 4x^4 The center lift takes this a polynomial with coefficients in the range of - 7/2 < coeff <= 7/2. Thus a(x) -> -2 + 3x + x^2 + 2x^3 - 3x^4 But what I get is: Any thoughts? I guess I could write my own function to do the center lifting... Thanks! Susan |