{"id":"arxiv/2607.26241","url":"https://arxiv.org/abs/2607.26241","tags":["cs.CR","cs.LG","math.GR"],"score":0,"title":"Learning the Word Problem: Geodesic Lengths and Cryptographic Applications","domain":"cs.CR","source":"arxiv","authors":["Elisabeth Fink"],"reviews":0,"subject":"cs.CR","summary":"The Word Problem has been a subject of intensive mathematical study for over a century, initially driving advances in combinatorial group theory and more recently emerging as a foundational hardness assumption in post-quantum cryptography (PQC). While generally undecidable, several families of infinite non-abelian groups exhibit solvable or algorithmically fast word problems, making them attractive platforms for cryptographic design. This paper introduces WPNet, a novel Graph Neural Network architecture capable of solving the Word Problem heuristically, which is demonstrated on the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}