Generate a value $d$ which is the modular multiplicative inverse of $e(mod(N)).d$ is the

private key. $(10$ points$)$ You may not use any libraries

$/$

imports

$,$

$$unless mentioned otherwise. Also write the proof of correctness and efficiency for the code.