Published August 31, 2025
| Version v1
Publication
Open
Mwanaute's Closed-Form Formula for RSA 𝑑
Authors/Creators
Description
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.
Files
Mwanaute's RSA formula.pdf
Files
(53.6 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:31f8cd2431f4fddfcc56bcfecb1e4bfc
|
53.6 kB | Preview Download |