Android网络传输中必用的两个加密算法:MD5 和 RSA (附java完成测试代码)
MD5和RSA是网络传输中最常用的两个算法,了解这两个算法原理后就能大致知道加密是怎么一回事了。但这两种算法使用环境有差异,刚好互补。
一、MD5算法
首先MD5是不可逆的,只能加密而不能解密。比如明文是yanzi1225627,得到MD5加密后的字符串是:14F2AE15259E2C276A095E7394DA0CA9 但不能由后面一大串倒推出yanzi1225627.因此可以用来存储用户输入的密码在服务器上。现在下载文件校验文件是否中途被篡改也是用的它,原理参见:http://blog.csdn.net/forgotaboutgirl/article/details/7258109 无论在Android上还是pc上用java实现MD5都比较容易,因为java已经把它做到了java.security.MessageDigest里。下面是一个MD5Util.java类:
- <span style="font-family:Comic Sans MS;font-size:18px;">package org.md5.util;
- import java.security.MessageDigest;
- public class MD5Util {
- public final static String getMD5String(String s) {
- char hexDigits[] = { '0', '1', '2', '3', '4',
- '5', '6', '7', '8', '9',
- 'A', 'B', 'C', 'D', 'E', 'F' };
- try {
- byte[] btInput = s.getBytes();
- //获得MD5摘要算法的 MessageDigest 对象
- MessageDigest mdInst = MessageDigest.getInstance("MD5");
- //使用指定的字节更新摘要
- mdInst.update(btInput);
- //获得密文
- byte[] md = mdInst.digest();
- //把密文转换成十六进制的字符串形式
- int j = md.length;
- char str[] = new char[j * 2];
- int k = 0;
- for (int i = 0; i < j; i++) {
- byte byte0 = md[i];
- str[k++] = hexDigits[byte0 >>> 4 & 0xf];
- str[k++] = hexDigits[byte0 & 0xf];
- }
- return new String(str);
- }
- catch (Exception e) {
- e.printStackTrace();
- return null;
- }
- }
- }</span>
通过下面两行代码调用:
/************************************MD5加密测试*****************************/
String srcString = "yanzi1225627";
System.out.println("MD5加密后 = " + MD5Util.getMD5String(srcString));
二、RSA加密
RSA是可逆的,一个字符串可以经rsa加密后,经加密后的字符串传到对端如服务器上,再进行解密即可。前提是服务器知道解密的私钥,当然这个私钥最好不要再网络传输。RSA算法描述中需要以下几个变量:
1、p和q 是不相等的,足够大的两个质数。 p和q是保密的
2、n = p*q n是公开的
3、f(n) = (p-1)*(q-1)
4、e 是和f(n)互质的质数
5、计算参数d
6、经过上面5步计算得到公钥KU=(e,n) 私钥KR=(d,n)
下面两篇文章对此有清晰的描述:
http://wenku.baidu.com/view/e53fbe36a32d7375a417801b.html
http://bank.hexun.com/2009-06-24/118958531.html
下面是java实现RSAUtil.java类:
- <span style="font-family:Comic Sans MS;font-size:18px;">package org.rsa.util;
- import javax.crypto.Cipher;
- import java.security.*;
- import java.security.spec.RSAPublicKeySpec;
- import java.security.spec.RSAPrivateKeySpec;
- import java.security.spec.InvalidKeySpecException;
- import java.security.interfaces.RSAPrivateKey;
- import java.security.interfaces.RSAPublicKey;
- import java.io.*;
- import java.math.BigInteger;
- /**
- * RSA 工具类。提供加密,解密,生成密钥对等方法。
- * 需要到http://www.bouncycastle.org下载bcprov-jdk14-123.jar。
- * RSA加密原理概述
- * RSA的安全性依赖于大数的分解,公钥和私钥都是两个大素数(大于100的十进制位)的函数。
- * 据猜测,从一个密钥和密文推断出明文的难度等同于分解两个大素数的积
- * ===================================================================
- * (该算法的安全性未得到理论的证明)
- * ===================================================================
- * 密钥的产生:
- * 1.选择两个大素数 p,q ,计算 n=p*q;
- * 2.随机选择加密密钥 e ,要求 e 和 (p-1)*(q-1)互质
- * 3.利用 Euclid 算法计算解密密钥 d , 使其满足 e*d = 1(mod(p-1)*(q-1)) (其中 n,d 也要互质)
- * 4:至此得出公钥为 (n,e) 私钥为 (n,d)
- * ===================================================================
- * 加解密方法:
- * 1.首先将要加密的信息 m(二进制表示) 分成等长的数据块 m1,m2,...,mi 块长 s(尽可能大) ,其中 2^s<n
- * 2:对应的密文是: ci = mi^e(mod n)
- * 3:解密时作如下计算: mi = ci^d(mod n)
- * ===================================================================
- * RSA速度
- * 由于进行的都是大数计算,使得RSA最快的情况也比DES慢上100倍,无论 是软件还是硬件实现。
- * 速度一直是RSA的缺陷。一般来说只用于少量数据 加密。
- *文件名:RSAUtil.java<br>
- *@author 董利伟<br>
- *版本:<br>
- *描述:<br>
- *创建时间:2008-9-23 下午09:58:16<br>
- *文件描述:<br>
- *修改者:<br>
- *修改日期:<br>
- *修改描述:<br>
- */
- public class RSAUtil {
- //密钥对
- private KeyPair keyPair = null;
- /**
- * 初始化密钥对
- */
- public RSAUtil(){
- try {
- this.keyPair = this.generateKeyPair();
- } catch (Exception e) {
- e.printStackTrace();
- }
- }
- /**
- * 生成密钥对
- * @return KeyPair
- * @throws Exception
- */
- private KeyPair generateKeyPair() throws Exception {
- try {
- KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance("RSA",new org.bouncycastle.jce.provider.BouncyCastleProvider());
- //这个值关系到块加密的大小,可以更改,但是不要太大,否则效率会低
- final int KEY_SIZE = 1024;
- keyPairGen.initialize(KEY_SIZE, new SecureRandom());
- KeyPair keyPair = keyPairGen.genKeyPair();
- return keyPair;
- } catch (Exception e) {
- throw new Exception(e.getMessage());
- }
- }
- /**
- * 生成公钥
- * @param modulus
- * @param publicExponent
- * @return RSAPublicKey
- * @throws Exception
- */
- private RSAPublicKey generateRSAPublicKey(byte[] modulus, byte[] publicExponent) throws Exception {
- KeyFactory keyFac = null;
- try {
- keyFac = KeyFactory.getInstance("RSA", new org.bouncycastle.jce.provider.BouncyCastleProvider());
- } catch (NoSuchAlgorithmException ex) {
- throw new Exception(ex.getMessage());
- }
- RSAPublicKeySpec pubKeySpec = new RSAPublicKeySpec(new BigInteger(modulus), new BigInteger(publicExponent));
- try {
- return (RSAPublicKey) keyFac.generatePublic(pubKeySpec);
- } catch (InvalidKeySpecException ex) {
- throw new Exception(ex.getMessage());
- }
- }
- /**
- * 生成私钥
- * @param modulus
- * @param privateExponent
- * @return RSAPrivateKey
- * @throws Exception
- */
- private RSAPrivateKey generateRSAPrivateKey(byte[] modulus, byte[] privateExponent) throws Exception {
- KeyFactory keyFac = null;
- try {
- keyFac = KeyFactory.getInstance("RSA", new org.bouncycastle.jce.provider.BouncyCastleProvider());
- } catch (NoSuchAlgorithmException ex) {
- throw new Exception(ex.getMessage());
- }
- RSAPrivateKeySpec priKeySpec = new RSAPrivateKeySpec(new BigInteger(modulus), new BigInteger(privateExponent));
- try {
- return (RSAPrivateKey) keyFac.generatePrivate(priKeySpec);
- } catch (InvalidKeySpecException ex) {
- throw new Exception(ex.getMessage());
- }
- }
- /**
- * 加密
- * @param key 加密的密钥
- * @param data 待加密的明文数据
- * @return 加密后的数据
- * @throws Exception
- */
- public byte[] encrypt(Key key, byte[] data) throws Exception {
- try {
- Cipher cipher = Cipher.getInstance("RSA", new org.bouncycastle.jce.provider.BouncyCastleProvider());
- cipher.init(Cipher.ENCRYPT_MODE, key);
- //获得加密块大小,如:加密前数据为128个byte,而key_size=1024 加密块大小为127 byte,加密后为128个byte;
- //因此共有2个加密块,第一个127 byte第二个为1个byte
- int blockSize = cipher.getBlockSize();
- int outputSize = cipher.getOutputSize(data.length);//获得加密块加密后块大小
- int leavedSize = data.length % blockSize;
- int blocksSize = leavedSize != 0 ? data.length / blockSize + 1 : data.length / blockSize;
- byte[] raw = new byte[outputSize * blocksSize];
- int i = 0;
- while (data.length - i * blockSize > 0) {
- if (data.length - i * blockSize > blockSize)
- cipher.doFinal(data, i * blockSize, blockSize, raw, i * outputSize);
- else
- cipher.doFinal(data, i * blockSize, data.length - i * blockSize, raw, i * outputSize);
- //这里面doUpdate方法不可用,查看源代码后发现每次doUpdate后并没有什么实际动作除了把byte[]放到ByteArrayOutputStream中
- //,而最后doFinal的时候才将所有的byte[]进行加密,可是到了此时加密块大小很可能已经超出了OutputSize所以只好用dofinal方法。
- i++;
- }
- return raw;
- } catch (Exception e) {
- throw new Exception(e.getMessage());
- }
- }
- /**
- * 解密
- * @param key 解密的密钥
- * @param raw 已经加密的数据
- * @return 解密后的明文
- * @throws Exception
- */
- public byte[] decrypt(Key key, byte[] raw) throws Exception {
- try {
- Cipher cipher = Cipher.getInstance("RSA", new org.bouncycastle.jce.provider.BouncyCastleProvider());
- cipher.init(cipher.DECRYPT_MODE, key);
- int blockSize = cipher.getBlockSize();
- ByteArrayOutputStream bout = new ByteArrayOutputStream(64);
- int j = 0;
- while (raw.length - j * blockSize > 0) {
- bout.write(cipher.doFinal(raw, j * blockSize, blockSize));
- j++;
- }
- return bout.toByteArray();
- } catch (Exception e) {
- throw new Exception(e.getMessage());
- }
- }
- /**
- * 返回公钥
- * @return
- * @throws Exception
- */
- public RSAPublicKey getRSAPublicKey() throws Exception{
- //获取公钥
- RSAPublicKey pubKey = (RSAPublicKey) keyPair.getPublic();
- //获取公钥系数(字节数组形式)
- byte[] pubModBytes = pubKey.getModulus().toByteArray();
- //返回公钥公用指数(字节数组形式)
- byte[] pubPubExpBytes = pubKey.getPublicExponent().toByteArray();
- //生成公钥
- RSAPublicKey recoveryPubKey = this.generateRSAPublicKey(pubModBytes,pubPubExpBytes);
- return recoveryPubKey;
- }
- /**
- * 获取私钥
- * @return
- * @throws Exception
- */
- public RSAPrivateKey getRSAPrivateKey() throws Exception{
- //获取私钥
- RSAPrivateKey priKey = (RSAPrivateKey) keyPair.getPrivate();
- //返回私钥系数(字节数组形式)
- byte[] priModBytes = priKey.getModulus().toByteArray();
- //返回私钥专用指数(字节数组形式)
- byte[] priPriExpBytes = priKey.getPrivateExponent().toByteArray();
- //生成私钥
- RSAPrivateKey recoveryPriKey = this.generateRSAPrivateKey(priModBytes,priPriExpBytes);
- return recoveryPriKey;
- }
- }
- </span>
测试代码:
/****************************RSA加密解密测试********************************/
try {
RSAUtil rsa = new RSAUtil();
String str = "yanzi1225627";
RSAPublicKey pubKey = rsa.getRSAPublicKey();
RSAPrivateKey priKey = rsa.getRSAPrivateKey();
byte[] enRsaBytes = rsa.encrypt(pubKey,str.getBytes());
String enRsaStr = new String(enRsaBytes, "UTF-8");
System.out.println("加密后==" + enRsaStr);
System.out.println("解密后==" + new String(rsa.decrypt(priKey, rsa.encrypt(pubKey,str.getBytes()))));
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
下面是执行结果:
加密后==s?ko?1@lo????BJ?iE???1Ux?Kx&??=??n
O? ?l?>?????2r?y??8v- \A??`????r?t3?-3y?hjL?M??Se?Z???????~?"??e??XZ?苜?
解密后==yanzi1225627
上面代码需要用到一个包rsa.jar,下载链接及上面的测试代码我已打包,下载链接见下:
http://download.csdn.net/detail/yanzi1225627/7382263
转载于:https://www.cnblogs.com/ruiati/p/4409879.html
Android网络传输中必用的两个加密算法:MD5 和 RSA (附java完成测试代码)相关推荐
- Android网络传输中必用的两个加密算法:MD5 和 RSA 及Base64加密总结
(1)commons-codec包简介 包含一些通用的编码解码算法.包括一些语音编码器,Hex,Base64.MD5 一.md5.base64.commons-codec包 commons-codec ...
- 网络传输中的两个阶段、阻塞IO、非阻塞IO和多路复用
今天学习了网络传输中的两个阶段.阻塞IO.非阻塞IO和多路复用 一.网络传输中的两个阶段 分别是 waitdata 和 copydata send就是copydata recv是waitdata和co ...
- JSON在Android网络交互中的使用方法
在Android网络交互中使用到JSON传输接收数据. JSONObject为键值对形式的数据,内部使用LinkedHashMap实现.键的类型固定为String,值可取的类型在JSONObject, ...
- 数据丢包怎么修复_一种网络传输中实时音频数据丢包恢复的方法与流程
本发明涉及通信技术领域,具体涉及一种网络传输中实时音频数据丢包恢复的方法. 背景技术: 随着通信技术的发展,音频传输系统对实时性和准确性的要求越来越高.在网络的音频传输过程中,影响音频音质的主要因素是 ...
- 网络传输中的那些编码之-base64编码
在前面一篇文章中,这里介绍了URL编码的一些知识点,本文将对网络中另外一个常见的编码方式base64编码进行介绍. 同样的,按照之前的介绍方式,本文将从如下几个方面进行介绍: 什么是base64编码 ...
- 网络传输中的那些编码之-URL编码
由于URL编码的一些混乱情况,曾经困扰着无数的程序员,本文将捋一捋URL编码相关的一些知识点,希望看望之后能给人恍然大悟的感觉. 本文将从如下几个方面进行介绍: 什么是URL编码 为什么进行URL编码 ...
- 网络传输中的数据长度
探究网络传输中不同层级的数据大小和数据格式 网络中不同层次的数据统称为PDU (协议数据单元 - protocol data unit) 每一层中可能有一种或多种协议,挑选最常见的协议进行说明 数据链 ...
- 计算机网络技术中的单位换算,计算机存储/网络传输中单位换算1000还是1024
简写 ISQ - International System of Quantities 国际量制.以长度.质量.时间.电流.热力学温度.物质的量和发光强度七个基本量为基础的量制 SI - Intern ...
- 关于网络传输中速度达不到很高的原因
对于主流的千兆网来说,现阶段网络传输的过程中总是达不到大数据量传输的要求,本人对于之前的项目做了一些总结,下面和大家分享一下. 千兆网的最大传输的网速是1000Mbps,换算成字节大约为100MB,但 ...
最新文章
- EmEditor Professional(文本编辑) 下载地址
- 基因组组装(Genome Assembly)
- thrust 学习笔记
- 判断用户是否存在再进行新增_MySQL用户行为分析
- Java读源代码学设计模式:适配器Adapter
- 〖经典〗网页特效汇总实例
- vant部署_详解VUE项目中安装和使用vant组件
- (转)基于Metronic的Bootstrap开发框架经验总结(6)--对话框及提示框的处理和优化...
- 我的docker随笔31:oracle数据库再次部署
- 《learn objective-c on the Mac for OS X and IOS》译名《objective-C基础教程》
- 什么是软件 什么是硬件
- 吊打线段树的超级树状数组
- mysql 8.0 安装_安装MySQL-8.0.19
- 华为核心合作伙伴极力推荐的开源ERP使用教程:Odoo库存管理应用
- 【ihaonet微测试】你出题,我开发
- Sphinx语音识别
- 市场调查有什么好的选题推荐么?
- 2022年山东省熔化焊接与热切割作业(特种上岗操作证)模拟试题及答案
- python土味情话_GitHub - MMstarry/itchat: 微信机器人 土味情话
- WebView加载String字符串
热门文章
- 安装完python后怎么使用-安装anaconda后该怎么使用
- python安装包为什么这么小-python安装后为什么找不到包
- python正规教育机构-Python培训机构多吗 选择Python培训这些你都知道吗
- python数字类型-Python基础:数据类型-数字(5)
- python命令行大全-用什么库写 Python 命令行程序(示例代码详解)
- 下列不属于python第三方库的是-python后端开发工程师考证试题
- python装饰器-python装饰器
- python3.6.2安装教程-CentOS 6.5中安装Python 3.6.2的方法步骤
- 自学python方法-你是如何自学 Python 的?
- python编程词汇-基本 Python 词汇