arXiv Analytics

Sign in

arXiv:2307.09491 [math.GR]AbstractReferencesReviewsResources

Root Extraction in Finite Abelian $p$-Groups

M. S. Srinath

Published 2023-07-18Version 1

We formulate a problem called Generalized Root Extraction in finite Abelian groups that have more than one generator. We then study this problem for the specific case of the torsion subgroups of elliptic curves. We give a necessary and sufficient condition for the existence of a solution. We also present an algorithm to find a solution. Our algorithm easily generalizes to Abelian groups of prime power order having a specific structure. We then discuss a variant of this problem called Simultaneous Root Extraction.

Comments: This work appeared as a chapter in the author's Ph.D. thesis, titled Isogeny-based Quantum Resistant Undeniable Blind Signature and Authenticated Encryption Schemes, 2018
Categories: math.GR
Subjects: 20-08, 20K01, 14H52
Related articles: Most relevant | Search more
arXiv:1312.1485 [math.GR] (Published 2013-12-05, updated 2014-09-23)
Subgroups of finite Abelian groups having rank two via Goursat's lemma
arXiv:1304.2961 [math.GR] (Published 2013-04-10)
On the subgroups of finite Abelian groups of rank three
arXiv:2303.15059 [math.GR] (Published 2023-03-27)
Results on formally dual sets in finite abelian groups of size 64 obtained from a graph search algorithm

Links

Toolbox