近年来,随着网络技术的发展,安全问题越来越引起人们的关注。根据各种安全技术和应用的需求,人们提出了许多加密算法。其中RSA体制被认为是公钥密码体制研究的一个标准模板。RSA的特点是算法完善,安全性良好,易于实现和理解,便于密钥管理。但其计算量大、耗时太多的缺点是制约其广泛应用的瓶颈。因此RSA加密算法的快速实现(包括算法优化和程序优化)一直以来都是研究热点。随着多核技术与并行技术的发展,计算机系统的计算能力得到了巨大的提升。然而硬件技术的飞速发展,必然带来软件编程方式的改变。通过使用OpenMP,Pthreads等多线程技术,可以利用CPU内更多的计算引擎,从而提高程序的效率。而通过使用MPI消息传递并行接口可以启用多个节点来共同完成计算,从而缩短运算时间。在多核机群中,如果将两种并行技术结合,那么可以使程序获得更好的性能。本文正是基于以上背景,在理解传统RSA算法原理的基础上,充分挖掘RSA算法的并行性,再结合MPI、OpenMP和Pthreads等并行技术和利用OpenSSL软件包,设计、实现了RSA并行算法,并取得了明显的效果。最后通过测试对比,分析了5种RSA并行算法的性能差异。