Deterministic Cryptographic Seed Generation via Cyclic Modular Inversion over $\mathbb{Z}/3^p\mathbb{Z}$
Abstract
We present a deterministic framework for cryptographic seed generation based on cyclic modular inversion over . The method enforces algebraic admissibility on seed inputs via the identity , thereby producing structured and invertible residue sequences. This mapping yields entropy-rich, cycle-complete seeds well-suited for cryptographic primitives such as DRBGs, KDFs, and post-quantum schemes. To assess the quality of randomness, we introduce the Entropy Confidence Score (ECS), a composite metric reflecting coverage, uniformity, and modular bias. Although not a cryptographic PRNG in itself, the framework serves as a deterministic entropy filter that conditions and validates seed inputs prior to their use by conventional generators. Empirical and hardware-based results confirm constant-time execution, minimal side-channel leakage, and lightweight feasibility for embedded applications. The framework complements existing cryptographic stacks by acting as an algebraically verifiable entropy filter, thereby enhancing structural soundness and auditability.
Cite
@article{arxiv.2507.03000,
title = {Deterministic Cryptographic Seed Generation via Cyclic Modular Inversion over $\mathbb{Z}/3^p\mathbb{Z}$},
author = {Michael A. Idowu},
journal= {arXiv preprint arXiv:2507.03000},
year = {2025}
}
Comments
29 pages, 13 figures, 13 tables. Includes entropy analysis, symbolic residue formulation, empirical validation, and benchmarking against NIST-recommended DRBG frameworks