Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

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?