Check out the new USENIX Web site. next up previous
Next: mRSA Key Setup. Up: mRSA in detail Previous: Public Key.

Secret Key.

As in RSA, there exists a corresponding secret key DKi=(ni,di) where $d_i*e_i=1 \pmod{\phi(n_i)}$. However, as mentioned above, no one has possession of di. Instead, di is effectively split into two parts diu and disem which are held by the user Ui and a SEM, respectively. The relationship among them is:

\begin{displaymath}
d_i\;=\;d_i^{sem}\;+\;d_i^u \; \bmod \; \phi(n)
\end{displaymath}



Gene Tsudik
2001-05-10