Determining unit groups and $\mathrm{K}_1$ of finite rings
By: Tommy Hofmann
Potential Business Impact:
Finds hidden math patterns in numbers.
We consider the computational problem of determining the unit group of a finite ring, by which we mean the computation of a finite presentation together with an algorithm to express units as words in the generators. We show that the problem is equivalent to the number theoretic problems of factoring integers and solving discrete logarithms in finite fields. A similar equivalence is shown for the problem of determining the abelianization of the unit group or the first $K$-group of finite rings.
Similar Papers
The Skolem Problem in rings of positive characteristic
Logic in Computer Science
Finds if math sequences will ever hit zero.
The Skolem Problem in rings of positive characteristic
Logic in Computer Science
Finds if a math pattern will ever hit zero.
An efficient quantum algorithm for computing $S$-units and its applications
Cryptography and Security
Finds hidden patterns in numbers faster.