Partial key attack given MSBs of CRT-RSA private keys

• Main Authors: Abd Ghafar, Amir Hamzah Abd, Kamel Ariffin, Muhammad Rezal Kamel, Md Yasin, Sharifah Md, Sapar, Siti Hasana
• Format: Article
• Published: Multidisciplinary Digital Publishing Institute 2020
• Online Access: http://psasir.upm.edu.my/id/eprint/87060/; https://www.mdpi.com/2227-7390/8/12/2188
• Institution: Universiti Putra Malaysia

The CRT-RSA cryptosystem is the most widely adopted RSA variant in digital applications. It exploits the properties of the Chinese remainder theorem (CRT) to elegantly reduce the size of the private keys. This significantly increases the efficiency of the RSA decryption algorithm. Nevertheless, an a...