An RSA encryption implementation method using residue signed-digit arithmetic circuits

• Published in: 2012 5th International Conference on Biomedical Engineering and Informatics pp. 1299 - 1303
• Main Author: Shugang Wei
• Format: Conference Proceeding
• Language: English; Japanese
• Published: IEEE 01.10.2012
• Subjects: cryptosystem; residue arithmetic; residue numbers; RSA Encryption; signed-digit arithmetic

This paper proposes an RSA encryption method using a sequential modular multiplication based on residue signed-digit (SD) number arithmetic. For a large modulus m with a length of (p+1)-bit used as a key in RSA public-key cryptosystem, a complement of m, m* = m - 2 p , with the p-digit SD number rep...