Implementation of fast RSA key generation on smart cards

Chenghuai Lu, Andre L. M. dos Santos, Francisco R. Pimentel
2002 Proceedings of the 2002 ACM symposium on Applied computing - SAC '02  
Although smart cards are becoming used in an ima'easing number of applications, there is small litezature of the implementation issues for smart cards. This paper describes the issues and considerations that need to be taken into account when implementing the key generation step of a cryptographic algorithm widely used nowadays, RSA. Smart cards axe used in many applications that require a tamper resistant area. Therefore, smart cards that use cryptography have to provide encryption,
more » ... as well as key generation inside its security perimeter. RSA key generation is a concern for on-card implementation of RSA cryptosystem, as it usually takes a long time. In this paper, two simple but efficient key generation algorithms arc evaluated, in additiorL to a simple but not very efficient algorithu~ The paper discusses in detail how to build fast implementations for the three algorithms presented, using smart cards with cryptocoprocessor.
doi:10.1145/508832.508837 fatcat:bftohwt7hngypb3zu6vsz2jyw4