Partitioning $\mathbb{Z}_{sp}$ in finite fields and groups of trees and cycles
Abstract
This paper investigates the algebraic and graphical structure of the ring , with a focus on its decomposition into finite fields, kernels, and special subsets. We establish classical isomorphisms between and , as well as and . We introduce the notion of arcs and rooted trees to describe the pre-periodic structure of , and prove that trees rooted at elements not divisible by or can be generated from the tree of unity via multiplication by cyclic arcs. Furthermore, we define and analyze the set , consisting of elements that are neither multiples of or nor "off-by-one" elements, and show that its graph decomposes into cycles and pre-periodic trees. Finally, we demonstrate that every cycle in contains inner cycles that are derived predictably from the cycles of the finite fields and , and we discuss the cryptographic relevance of , highlighting its potential for analyzing cyclic attacks and factorization methods.
Keywords
Cite
@article{arxiv.2510.15108,
title = {Partitioning $\mathbb{Z}_{sp}$ in finite fields and groups of trees and cycles},
author = {Nikolaos Verykios and Christos Gogos},
journal= {arXiv preprint arXiv:2510.15108},
year = {2025}
}
Comments
Preprint version of the manuscript submitted for publication in Fundamenta Informaticae (IOS Press)