Ask Your Question

Revision history [back]

Discrete log in quotient rings of univariate polynomial rings

I'm quite noob with sage and math in general. It'd be epic if someone could give some guidance!

I've come across a problem that needs to compute some discrete logs for elements in something like

PolynomialRing(GF(p)).quotient(some_polynomial)

I didn't find functions at quotient polynomial ring sage docs to compute it, but I suspect it's possible to do it with Pohlig-Hellman. Is there already existing functionality in sage that helps me compute this?