High-speed modular multiplication algorithm for RSA cryptosystem

IECON Proceedings (Industrial Electronics Conference)

Volumn 3, Issue , 2001, Pages 479-483

  Cho, Koon Shik ^a   Ryu, Je Hyuk ^a   Cho, Jun Dong ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

CSA; Radix 4 modular multiplication; RSA; Sign estimation

Indexed keywords

ADDERS; BINARY SEQUENCES; COMPUTATIONAL METHODS; COMPUTER HARDWARE; CRYPTOGRAPHY; SECURITY OF DATA;

CARRY SAVE ADDER; MODULAR MULTIPLICATION ALGORITHM; SIGN ESTIMATION TECHNIQUE;

ALGORITHMS;

EID: 0035692339     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Montgomery modular exponentiation on reconfigurable hardware
2. A method for obtaining digital signature and public-key cryptosystems
3. Carry save adders for computing the product AB modulo N
4. Multi-operand modulo addition using carry save adders
5. Bit-level systolic arrays for modular multiplication
6. Fast algorithm for modular reduction
7. High-speed MARS hardware
8. Modular multiplication without trial division
9. Two systolic architecture for modular multiplication
10. Radix-4 modular multiplication and exponentiation algorithm for the RSA public-key cryptosystem