Mwanaute's Closed-Form Formula for RSA 𝑑
This resource presents a closed-form formula, referred to as “Mwanaute’s Closed-Form Formula,” for computing the RSA private exponent ddd given the public exponent eee and prime factors ppp and qqq. Unlike standard methods that require the Extended Euclidean Algorithm, this formula allows direct computation in constant time using basic arithmetic operations (addition, subtraction, multiplication, division) with floor/ceiling functions. Examples are included to illustrate its application.
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2025-08-31
- DOI
- https://doi.org/10.5281/zenodo.17010858
- Primary Topic
- Geochemistry and Geologic Mapping
- Type
- article
- Field-Weighted Citation Impact
- 0.00