智能卡中RSA密钥生成的比较与研究

摘要

研究了密钥生成的一般方法，即确定性素数判定和概率性素数判定方法，给出了利用Rabin Miller测试生成密钥对的算法实现。针对在智能IC卡中生成RSA密钥时所面临的实际问题，给出了最优的方案选择。测试结果表明，与目前国外同类RSA智能IC卡相比，其生成RSA密钥的时间较短。