1 On the Design of Rebalanced RSA-CRT

@inproceedings{Sun20051OT,
  title={1 On the Design of Rebalanced RSA-CRT},
  author={Hung-Min Sun and M. Jason Hinek and Mu-En Wu},
  year={2005}
}
In 1982, Quisquater & Couvreur proposed a variant of RSA based on the Chinese Remainder Theorem, called RSA-CRT, to speed up RSA decryption. In 1990, Wiener suggested another variant, called Rebalanced RSA-CRT, which further speeds up RSA decryption by shifting decryption costs to encryption costs. However, this approach essentially maximizes the encryption time since the public exponent e in Rebalanced RSA-CRT is generally about the same order of magnitude as the RSA modulus. In this work, we… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Finding Small Roots of Univariate Modular Equations Revisited

IMA Int. Conf. • 1997
View 5 Excerpts
Highly Influenced

Tunable Balancing of RSA

View 10 Excerpts
Highly Influenced

Cryptanalysis of Unbalanced RSA with Small CRT-Exponent

CRYPTO • 2002
View 7 Excerpts
Highly Influenced

Fast Variants of RSA

Dan Boneh Hovav Shacham
2002
View 4 Excerpts
Highly Influenced

Cryptanalysis of short RSA secret exponents

IEEE Trans. Information Theory • 1990
View 7 Excerpts
Highly Influenced

Fast decipherment algorithm for RSA public key cryptosystem

J. J. Quisquater, C. Couvreur
Electronic Letters, vol. 18, pp.905-907, 1982. • 1982
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…