There is a newer version of the record available.

Published August 31, 2025 | Version v1

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