{"id":"arxiv/2607.03594","url":"https://arxiv.org/abs/2607.03594","tags":["math.NT"],"score":0,"title":"The discrete logarithm problem in cokernels of $\\mathcal{O}_K$-matrices","domain":"math.NT","source":"arxiv","authors":["Isaac Rajagopal"],"reviews":0,"subject":"math.NT","summary":"In 2009 and 2010, Blackburn and Shokrieh independently found that the discrete logarithm can be computed efficiently on the sandpile group of a graph, meaning that sandpile groups are not secure for cryptography. We generalize this problem to cokernels of matrices with entries in the ring of integers $\\mathcal{O}_K$ of a number field $K$. When $K$ has nontrivial class group, the failure of the Euclidean algorithm in $\\mathcal{O}_K$ is an obstacle to generalizing previous methods. For $M$ in $\\mathrm{M}_{n\\times m}(\\mathcal{O}_K)$, we overcome this obstacle to efficiently compute discrete…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}