4
votes
1answer
145 views

Polynomial GCD over a ring (with composite characteristic)

I'd like to implement the "Franklin-Reiter Related Message Attack" (see section 4.3 of Boneh's paper). As part of the implementation, I require to compute the GCD of two polynomials over ...
0
votes
2answers
92 views

Rearranging a simple algebraic equation

Suppose I have a simple algebraic equation like: ChebyshevT[4, p] == 0 1 - 8 p^2 + 8 p^4 == 0 and I want to solve for the ...
4
votes
2answers
453 views

Inverse of a polynomial in a polynomial ring

Let $N$ be a prime, and $q$ be a positive integer. Given a polynomial $f(x)$ in $R = \mathbb Z[x]/(x^N-1)$, I want to find another polynomial $f_q(x)$ in $R_q = \mathbb Z_q[x]/(x^N-1)$, such that ...