Quantum Algorithm Proposed to Invert Units in Group Rings
A new quantum physics preprint introduces an algorithm for inverting units in group rings, suggesting it could compromise public-key schemes relying on the problem's perceived difficulty. The method splits group rings into matrix blocks and provides a reversible quantum circuit. This preliminary research, if validated, could impact quantum cryptography, even for non-abelian groups.
Want more?
Open NewsSnap.ai for the full app experience, including audio, personalization, and more news tools.
Open NewsSnap.ai