Abstract: RSA and ECC are two public-key algorithms generally used on smart card. The implementation processes of those two algorithms on smart card with cryptographic coprocessor are explained separately. The implementation process of RSA includes modular exponentiation and modular multiplication. The process of ECC includes the selection of base field and coordinates, scalar multiplication and field operation. Later, according to the implementation of RSA and ECC algorithms with multiple key length on Infineon SLE66CLX320P smart card, time and space efficiency of these two algorithms is compared. And advantages and disadvantages are presented.

摘要： 智能卡上的常用公钥算法为RSA和ECC算法。本文分别阐述了两者在带有加密协处理器的智能卡平台上的实现过程，包括RSA算法中模幂运算、模乘运算的实现；ECC算法中基域的选择、坐标系的选择、标量乘法和域算术运算的实现。并在Infineon的SLE66CLX系列智能卡芯片上实现了多种密钥长度的RSA和ECC算法，对两种算法的时间和空间效率进行了比较，根据比较结果指出了两者的优劣。