Published September 2, 2025
| Version v3
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 d given the public exponent e and prime factors p and q. 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 Closed-Form Formula for RSA d.pdf
Files
(59.7 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:3f2d522b773eedc1b8dd3de1c3661501
|
59.7 kB | Preview Download |