论文摘要
随着基于移动通信技术的数据业务的不断发展,通信的安全性日益显得重要,迫切需要移动终端能够既能确保通信信息的机密性又能够对通信双方进行身份认证。目前主要采用公钥密码机制来提供这两方面的安全服务,但由于移动终端的计算与存储资源有限,并且公钥密码本身运算量十分浩大,在移动终端上并不能较快的实现公钥密码算法,难以保证实时的保密通信。为了解决这一难题,通过对公钥密码算法进行研究,提出了基于移动终端的公钥密码的快速实现方法。RSA是目前公认的在理论和实际应用中最为成熟和完善的一种公钥密码体制,并对其基本原理和安全性做了详细的介绍。大数模幂、大数模乘运算是实现RSA等公钥密码的基本运算,其运算效率决定了RSA公钥密码的性能。通过分析研究各种模幂运算和模乘运算的快速算法,避免了大数除法、大数模逆等耗时的运算过程,并利用中国剩余定理降低幂指数来加速RSA解密运算,最后提出了一种组合算法来提高运算效率。然后针对移动终端的硬件特性,解决了大数高效存储的问题,并在汇编代码、参数传递、倍频模块、中断技术等优化代码实现方面进行了探讨以提高RSA公钥密码在移动终端上的运算效率。通过对RSA公钥密码的快速算法研究和优化,并成功的在移动终端上完成代码实现,实验结果表明RSA公钥密码在受限资源的移动终端上的运算效率得到了很大的提升,可以完成实时的保密通信任务,并成功应用在安全即时通信系统中。