@Author 云天河

@Desciption RSA算法，js与php结合实践

@Source 项目地址RSA-js-php

RSA简介

RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。
RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。
目前该加密方式广泛用于网上银行、数字签名等场合。
RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

算法核心

RSA的算法涉及三个参数，n、e1、e2。

其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。

e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)*(q-1)互质；再选择e2，要求(e2*e1)mod((p-1)*(q-1))=1。

（n，e1),(n，e2)就是密钥对。其中(n，e1)为公钥，(n，e2)为私钥。[1]  

RSA加解密的算法完全相同，设A为明文，B为密文，则：A=B^e2 mod n；B=A^e1 mod n；（公钥加密体制中，一般用公钥加密，私钥解密）

e1和e2可以互换使用，即：

A=B^e1 mod n；B=A^e2 mod n;

更详细的讲解请到 阮一峰RSA详解 去看详情

web中的应用

分为两块

前端公钥加密
后端私钥解密

云天河作为一个phper，本次主要讲解js+php实现此次的加密解密。

获取公钥与私钥

支付宝公钥私钥生成器
下载后，里面有有关使用说明 使用后，生成器生成的文件如下

rsa_private_key.pem //私钥文件存这里的 <br>
rsa_public_key.pem  //公钥在这里<br>
rsa_private_key_pkcs8.pem //这个文件，php用不上的

运行

bulid_js.php

生成

hlz_rsa.js 

JS部分引入hlz_rsa.js类库，用法如下

<script type="text/javascript" src="http://libs.baidu.com/jquery/1.9.0/jquery.js"></script>
<script src="./hlz_rsa.js"></script>
<script>
    var after_enode
        ,post_data='云天河';// 待加密的数据
    after_enode = rsa_encode( post_data ); // 经RSA加密后的数据
     $.ajax({
        url:'./rsa.php',
        data:{"name":after_enode},
        dataType:'html',
        type:'post',
        success:function(html){
            $('body').append(html);
        }
     });
</script>

PHP部分

众所周知,php是用C语言写的

所以算法的实现，还是用php的c扩展实现比较合理，示例如下

rsa.php

<?php
/**
* RSA私钥解密，需在php.ini开启php_openssl.dll扩展
* @param String : after_encode_data 前端传来，经 RSA 加密后的数据
* @return 返回解密后的数据
*/
function rsa_decode($after_encode_data){
    // 读取私钥文件
    $private_key = file_get_contents('./rsa_private_key.pem');
    openssl_private_decrypt(
        base64_decode($after_encode_data),
        $decode_result,
        $private_key
    ); 
    return $decode_result;
}
echo rsa_decode($_POST['name']); // 输出解密结果，应为 "云天河"