Quantum Inversion of Units in Group Rings: Block Dimension, Not Commutativity, Governs Hardness

Bhanwar Gupta

Several public-key schemes base their security on the belief that inverting a unit of a group ring is hard. A recent result showed that this belief is false on a quantum computer w…