1 problem

0 votes0 replies1 view
Fast inversion of units in Galois-ring extension representations
Fast inversion conjecture. The inverse of a unit in $S$ can be computed in $\tilde{O}(m)$ operations in $R$ .
Conjectureopencoding-theory computational-algebra galois-ringsarXiv posted 2 days ago

Fast inversion of units in Galois-ring extension representations