English

Deterministic Cryptographic Seed Generation via Cyclic Modular Inversion over $\mathbb{Z}/3^p\mathbb{Z}$

Cryptography and Security 2025-07-08 v1 Information Theory math.IT

Abstract

We present a deterministic framework for cryptographic seed generation based on cyclic modular inversion over Z/3pZ\mathbb{Z}/3^p\mathbb{Z}. The method enforces algebraic admissibility on seed inputs via the identity dk(2k1)1mod3pd_k \equiv -\left(2^{k-1}\right)^{-1} \bmod 3^p, 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

R2 v1 2026-07-01T03:45:40.163Z