# rsa-js-php
**Repository Path**: btchc/rsa-js-php
## Basic Information
- **Project Name**: rsa-js-php
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No
## Statistics
- **Stars**: 1
- **Forks**: 0
- **Created**: 2019-01-10
- **Last Updated**: 2022-06-04
## Categories & Tags
**Categories**: Uncategorized
**Tags**: None
## README
##### @Author 云天河
##### @Desciption RSA算法,js与php结合实践
##### @Source 项目地址[RSA-js-php](https://github.com/HaleyLeoZhang/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详解](http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html) 去看详情
## web中的应用
>分为两块
>>前端公钥加密
>>后端私钥解密
云天河作为一个phper,本次主要讲解js+php实现此次的加密解密。
#### 获取公钥与私钥
[支付宝公钥私钥生成器](https://os.alipayobjects.com/download/secret_key_tools_RSA_win.zip?spm=a219a.7629140.0.0.qFVp7d&file=secret_key_tools_RSA_win.zip)
下载后,里面有有关使用说明
使用后,生成器生成的文件如下
rsa_private_key.pem //私钥文件存这里的
rsa_public_key.pem //公钥在这里
rsa_private_key_pkcs8.pem //这个文件,php用不上的
运行
bulid_js.php
生成
hlz_rsa.js
#### JS部分引入hlz_rsa.js类库,用法如下
#### PHP部分
众所周知,php是用C语言写的
所以算法的实现,还是用php的c扩展实现比较合理,示例如下
##### rsa.php