群智能算法在RSA加密算法中的应用.pdfVIP

技术应用 · 群智能算法在RSA~II密算法中的应用 池 越 李潇潇(河北工业大学信息工程学院，天津 300401) 摘 要：粒子群算法 (pso)及其改进算法，具有算法简单、收敛速度快、运算精度高等耗占、，将其应用于公钥RsA加密算法，可有效地提高大 素数生成速度，从而提高RSA~．密算法的加解密速度。 关键词：加密算法；RSA算法；大素数；PSO算法 1前言 为了对经典PSO算法和改进PSO算法的性能进行对比，先采 公开密钥密码体制中，最具代表性的算法是RsA加密算法。 用以下简单的数学问题进行分析，如式 (6)。 RSA算法的安全性是以增加密钥长度为代价的，算法是基于将 ／()=lO0(x—)+(1一) 一0．048 2．048(6) 两个大的素数合成一个大数很容易，而相反的过程，即大素数 该函数f是单极值的非二次函数，在点 (1，1)处取得全局 生成非常困难。-．j-~，大素数生成是RSA算法的核心问题