数据结构和算法专题---8、加密算法

本章我们会对加密算法做个简单介绍,包括概述、实现方式、典型场景做个说明。

散列

概述

严格来讲这不算是一种加密,而应该叫做信息摘要算法。该算法使用散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。通过数据打乱混合,重新创建一个叫做 散列值

常见算法

MD5、SHA(128、256)系列

名称安全性速度
SHA-1
MD5

应用

常用于密码存储,或文件指纹校验。

网站用户注册后,密码经过MD5加密后的值,存储进DB。再次登录时,将用户输入的密码按同样的方式加密,与数据库中的密文比对。这样即使数据库被破解,或者开发人员可见,基于MD5的不可逆性,仍然不知道密码是什么。

其次是文件校验场景。例如从某站下载的文件(尤其是大文件,比如系统镜像iso),官方网站都会放置一个签名(可能是MD5,或者SHA),当用户拿到文件后,可以本地执行散列算法与官网签名比对是否一致,来判断文件是否被篡改。

实现

先添加commons坐标

<dependency> <groupId>commons‐codec</groupId> <artifactId>commons‐codec</artifactId>  <version>1.14</version>
</dependency>
package com.ls.cloud.sys.alg.pwd;import org.apache.commons.codec.digest.DigestUtils;import java.math.BigInteger;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;public class Hash {/*** jdk的security实现md5* 也可以借助commons-codec包*/public static String md5(String src) {byte[] pwd = null;try {pwd = MessageDigest.getInstance("md5").digest(src.getBytes("utf-8"));} catch (Exception e) {e.printStackTrace();}String code = new BigInteger(1, pwd).toString(16);for (int i = 0; i < 32 - code.length(); i++) {code = "0" + code;}return code;}public static String commonsMd5(String src){return DigestUtils.md5Hex(src);}/*** jdk实现sha算法* 也可以借助commons-codec包*/public static String sha(String src) throws Exception {MessageDigest sha = MessageDigest.getInstance("sha");byte[] shaByte = sha.digest(src.getBytes("utf-8"));StringBuffer code = new StringBuffer();for (int i = 0; i < shaByte.length; i++) {int val = ((int) shaByte[i]) & 0xff;if (val < 16) {code.append("0");}code.append(Integer.toHexString(val));}return code.toString();}public static String commonsSha(String src) throws Exception {return DigestUtils.sha1Hex(src);}public static void main(String[] args) throws Exception {System.out.println(name);System.out.println(md5(name));System.out.println(commonsMd5(name));System.out.println(sha(name));System.out.println(commonsSha(name));}
}

结果分析

d98c9e606978909dd8cbeda3409b38ba
d98c9e606978909dd8cbeda3409b38ba
a74474a705b01a8ed1bfae76f4b8c36518341959
a74474a705b01a8ed1bfae76f4b8c36518341959
  • jdk与commons均生成了相同的散列值
  • 多次运行,依然生成固定值
  • commons-codec还有很多可用方法,如:sha256,sha512…

对称

概述

加密与解密用的都是同一个秘钥,性能比非对称加密高很多。

常见算法

常见的对称加密算法有 DES、3DES、AES

DES算法在POS、ATM、磁卡及智能卡(IC卡)、加油站、高速公路收费站等领域被广泛应用,以此来实现关键数据的保密,如信用卡持卡人的PIN的加密传输,IC卡与POS间的双向认证、金融交易数据包的MAC校验等

3DES是DES加密算法的一种模式,是DES的一个更安全的变形。从DES向AES的过渡算法

AES,是下一代的加密算法标准,速度快,安全级别更高。

名称秘钥名称运行速度安全性资源消耗
DES56位较快
3DES112位或168位
AES128、192、256位

应用

常用于对效率要求较高的实时数据加密通信。

实现

以AES为例:

package com.ls.cloud.sys.alg.pwd;import org.apache.commons.codec.binary.Base64;import javax.crypto.BadPaddingException;
import javax.crypto.Cipher;
import javax.crypto.IllegalBlockSizeException;
import javax.crypto.NoSuchPaddingException;
import javax.crypto.spec.IvParameterSpec;
import javax.crypto.spec.SecretKeySpec;
import java.io.IOException;
import java.io.UnsupportedEncodingException;
import java.net.URLDecoder;
import java.net.URLEncoder;
import java.security.InvalidAlgorithmParameterException;
import java.security.InvalidKeyException;
import java.security.NoSuchAlgorithmException;public class AESUtil {private static final String IV_STRING = "sdf4ddfsFD86Vdf2";private static final String encoding = "UTF-8";public static String encryptAES(String content, String key) throws Exception {SecretKeySpec secretKeySpec = new SecretKeySpec(key.getBytes(encoding), "AES");byte[] initParam = IV_STRING.getBytes(encoding);IvParameterSpec ivParameterSpec = new IvParameterSpec(initParam);// 指定加密的算法、工作模式和填充方式Cipher cipher = Cipher.getInstance("AES/CBC/PKCS5Padding");cipher.init(Cipher.ENCRYPT_MODE, secretKeySpec, ivParameterSpec);byte[] encryptedBytes = cipher.doFinal(content.getBytes(encoding));// 同样对加密后数据进行 base64 编码String base64 = new Base64().encodeToString(encryptedBytes);return URLEncoder.encode(base64, encoding);}public static String decryptAES(String content, String key)throws InvalidKeyException, NoSuchAlgorithmException,NoSuchPaddingException, InvalidAlgorithmParameterException,IllegalBlockSizeException, BadPaddingException, IOException {//URL解码content = URLDecoder.decode(content, encoding);// base64 解码byte[] encryptedBytes = Base64.decodeBase64(content);byte[] enCodeFormat = key.getBytes(encoding);SecretKeySpec secretKey = new SecretKeySpec(enCodeFormat, "AES");byte[] initParam = IV_STRING.getBytes(encoding);IvParameterSpec ivParameterSpec = new IvParameterSpec(initParam);Cipher cipher = Cipher.getInstance("AES/CBC/PKCS5Padding");cipher.init(Cipher.DECRYPT_MODE, secretKey, ivParameterSpec);byte[] result = cipher.doFinal(encryptedBytes);return new String(result, encoding);}public static void main(String[] args) throws Exception {/*json.put("name", "张三");json.put("cityCode", "100001");json.put("cityName", "北京市");json.put("mobileNo", "15651876590");*/String content = "架构师训练营";System.out.println("加密前:" + content);String key = "djadiKJdj49dFJLd";System.out.println("密钥:" + key);String encrypt = encryptAES(content, key);System.out.println("加密后:" + encrypt);String decrypt = decryptAES(encrypt, key);System.out.println("解密后:" + decrypt);}
}
package com.ls.cloud.sys.alg.pwd;import org.apache.commons.codec.binary.Base64;import javax.crypto.Cipher;
import javax.crypto.KeyGenerator;
import javax.crypto.SecretKey;
import javax.crypto.spec.SecretKeySpec;
import java.security.Key;
import java.security.NoSuchAlgorithmException;public class AES {public static void main(String[] args) throws Exception {//生成KEYKeyGenerator keyGenerator = KeyGenerator.getInstance("AES");keyGenerator.init(128);//key转换Key key = new SecretKeySpec(keyGenerator.generateKey().getEncoded(), "AES");Cipher cipher = Cipher.getInstance("AES/ECB/PKCS5Padding");System.out.println("明文:"+src);//加密cipher.init(Cipher.ENCRYPT_MODE, key);byte[] result = cipher.doFinal(src.getBytes());System.out.println("加密:" + Base64.encodeBase64String(result));//解密cipher.init(Cipher.DECRYPT_MODE, key);result = cipher.doFinal(result);System.out.println("解密:" + new String(result));}
}

结果分析

明文:测试
加密:RXx6Kq+XQJ8rUAaaqAvaFg==
解密:测试
  • 加密成功,且解密后明文一致

非对称

概述

非对称即加密与解密不是同一把钥匙,而是分成公钥和私钥。私钥在个人手里,公钥公开。这一对钥匙一个用于加密,另一个用于解密。使用其中一个加密后,则原始明文只能用对应的另一个密钥解密,即使最初用于加密的密钥也不能用作解密。正是因为这种特性,所以称为非对称加密。

常见算法

RSA、ElGamal、背包算法、Rabin(RSA的特例)、迪菲-赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加密算法(英语:Elliptic Curve Cryptography, ECC)。使用最广泛的是RSA算法(发明者Rivest、Shmir和Adleman姓氏首字母缩写)

名称成熟度安全性运算速度资源消耗
RSA
ECC

应用

最常见的,两点:https和数字签名。

严格意义上讲,https并非所有请求都使用非对称。基于性能考虑,https先使用非对称约定一个key,后期使用该key进行对称加密和数据传输

数字签名则是用于验证报文是否为服务器发出的,用于防伪和认证。过程如下:

签发:

  • 服务器外发布公钥,私钥保密
  • 服务器对消息M计算摘要(如MD5等公开算法),得到摘要D
  • 服务器使用私钥对D进行签名,得到签名S
  • 将M和S一起发给
    客户验证:
  • 客户端对M使用同一摘要算法计算摘要,得到摘要D
  • 使用服务器公钥对S进行解密,得到摘要D’
  • 如果D和D’相同,那么证明M确实是服务器发出的

实现

package com.ls.cloud.sys.alg.pwd;import org.apache.commons.codec.binary.Base64;import javax.crypto.Cipher;
import java.security.*;
import java.security.interfaces.RSAPrivateKey;
import java.security.interfaces.RSAPublicKey;
import java.security.spec.PKCS8EncodedKeySpec;
import java.security.spec.X509EncodedKeySpec;public class RSAUtil {static String privKey ;static String publicKey;public static void main(String[] args) throws Exception {//生成公钥和私钥genKeyPair();//加密字符串String message = "架构师训练营";System.out.println("明文:"+message);System.out.println("随机公钥为:" + publicKey);System.out.println("随机私钥为:" + privKey);String messageEn = encrypt(message,publicKey);System.out.println("公钥加密:" + messageEn);String messageDe = decrypt(messageEn,privKey);System.out.println("私钥解密:" + messageDe);}/*** 随机生成密钥对*/public static void genKeyPair() throws NoSuchAlgorithmException {// KeyPairGenerator类用于生成公钥和私钥对,基于RSA算法生成对象KeyPairGenerator keyPairGen = KeyPairGenerator.getInstance("RSA");// 初始化密钥对生成器,密钥大小为96-1024位keyPairGen.initialize(1024,new SecureRandom());// 生成一个密钥对,保存在keyPair中KeyPair keyPair = keyPairGen.generateKeyPair();privKey = new String(Base64.encodeBase64((keyPair.getPrivate().getEncoded())));publicKey = new String(Base64.encodeBase64(keyPair.getPublic().getEncoded()));}/*** RSA公钥加密*/public static String encrypt( String str, String publicKey ) throws Exception{//base64编码的公钥byte[] decoded = Base64.decodeBase64(publicKey);RSAPublicKey pubKey = (RSAPublicKey) KeyFactory.getInstance("RSA").generatePublic(new X509EncodedKeySpec(decoded));//RSA加密Cipher cipher = Cipher.getInstance("RSA");cipher.init(Cipher.ENCRYPT_MODE, pubKey);String outStr = Base64.encodeBase64String(cipher.doFinal(str.getBytes("UTF-8")));return outStr;}/*** RSA私钥解密*/public static String decrypt(String str, String privateKey) throws Exception{//64位解码加密后的字符串byte[] inputByte = Base64.decodeBase64(str.getBytes("UTF-8"));byte[] decoded = Base64.decodeBase64(privateKey);RSAPrivateKey priKey = (RSAPrivateKey) KeyFactory.getInstance("RSA").generatePrivate(new PKCS8EncodedKeySpec(decoded));Cipher cipher = Cipher.getInstance("RSA");cipher.init(Cipher.DECRYPT_MODE, priKey);return new String(cipher.doFinal(inputByte));}}

结果分析

明文:测试
随机公钥为:MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCSywu7KTyiUj8gJQPI5MkCS+3wf8lij/TEh6I/ddTMawkWxLq6HWu/TRxvIQGkRbM/NeIsX+VzPqS/Mf3ir83csln6yQPFON13GQZX7JUhQd9g8NpUI2EC+lKCqgatzStQ1eNyP+Bk52rhjVvn0VU5yLcLBEBPu49WpkzLIbirmQIDAQAB
随机私钥为:MIICdQIBADANBgkqhkiG9w0BAQEFAASCAl8wggJbAgEAAoGBAJLLC7spPKJSPyAlA8jkyQJL7fB/yWKP9MSHoj911MxrCRbEuroda79NHG8hAaRFsz814ixf5XM+pL8x/eKvzdyyWfrJA8U43XcZBlfslSFB32Dw2lQjYQL6UoKqBq3NK1DV43I/4GTnauGNW+fRVTnItwsEQE+7j1amTMshuKuZAgMBAAECgYBNhgQdBOsrwonp/QJhr0nk95qin6oIboRS4lqybxVCG+kB6EXBEtabgirZGbJXQiQm5tsamk6ALX4uJ0Ww2S27acpon4isU8OybqWP/+PYTSoG/2ySu0i4BX9IS+2QmTJB8i9q+Wpn1tW1BfYjZUWTj19hG/LeU5FIBi6/9EeegQJBANMOSKmOrLNdlLL3FAZk/RqWK3rTirIgWb+B1IwhabpPKYV4boRU9VoXJAafcwMzPLFjp2TBqJuhYETpl7m2hWkCQQCyDXsX6Smecp76Iy/FHLHGJx4A4GuNaF7dIuatG4PqIOkKL4X+UyWEz0j1xWdEP2BLEnHDP+JYYAT0mgAanz6xAkBiF/V1uTZTd18xftzzy+RHgxxaTg/ckmSkObeMGcuGKFzoB/11y/btFGxOF7Xg+uNunx6iGdA/5VVVMiyuyEJhAkAYzJfgdLE/SGesH0qAAccg+kHLjXZtc6QC2OGYKsTszzimGohnK92F6fkXgi8n6kvXKPJ/Z153QKhwCSMKkjOBAkBuFKcsVpcDkCelMWcLz4lvDKgyT/Xb3s1cda9lnvugeI+NGQM4Bqwzv3XxUsV1msEWy7Acpyg7KkwjN5H2w5SX
公钥加密:JOvASbyJmINhFtnKg0nAvfHKY5y8tAedu/IdwqCDSh61PC+Humy9jDitHXyXL7tjATkgkm/wC7MvWJZBnf6QyjvENEQAHREwyLZ00zHcqlhRgxeYC9xdVMK6oBVT2HjLz2445e2ayvb4d2NKFB3uJp6LrnZTw0M5CfR7o4lpwiY=
私钥解密:测试

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/216637.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端知识笔记(五)———前端密钥怎么存储,才最安全?

前端密钥存储安全是非常重要的&#xff0c;具体原因如下&#xff1a; 保护敏感数据&#xff1a;密钥用于保护敏感数据的安全性。如果密钥泄露&#xff0c;攻击者可能能够访问和篡改敏感数据&#xff0c;导致数据泄露、数据被篡改或系统被入侵。 防止恶意使用&#xff1a;在前端…

vue3若依框架,在页面中点击新增按钮跳转到新的页面,不是弹框,如何实现

在router文件中的动态路由数组中新增一个路由配置&#xff0c;这个配置的就是新的页面。 注意path不要和菜单配置中的路径一样&#xff0c;会不显示内容。 在菜单配置中要写权限标识就是permissions:[]里的内容 在children里的path要写占位符info/:data 点击新增按钮&#x…

HTML+CSS高频面试题

面试题目录 前言1.讲一下盒模型&#xff0c;普通盒模型和怪异盒模型有什么区别2.CSS如何实现居中3.讲一下flex弹性盒布局4.CSS常见的选择器有哪些&#xff1f;优先级5.长度单位px 、em、rem的区别6.position属性的值有哪些7.display属性的值有哪些&#xff0c;分别有什么作用8.…

前端知识笔记(一)———Base64图片是什么?原理是什么?优缺点是什么?

Base64图片是一种将图像数据编码为文本字符串的方法&#xff0c;通常用于将图像嵌入到网页或其他文档中&#xff0c;以减少HTTP请求或实现某些特定的需求。Base64编码不是一种压缩算法&#xff0c;而是一种数据编码方法&#xff0c;它将二进制数据转换为一种可读的ASCII字符集表…

std::map

一 emplace() emplace_hint() try_emplace()区别 1. emplace template< class... Args >std::pair<iterator, bool> emplace( Args&&... args ); 若容器中没有拥有该键的元素&#xff0c;则向容器插入以给定的 args 原位构造的新元素。 细心地使用 em…

20231211-DISM++安装win10-22h2-oct

20231211-DISM安装win10-22h2-oct 一、软件环境 zh-cn_windows_10_consumer_editions_version_22h2_updated_oct_2023_x64_dvd_eb811ccc.isowepe x64 v2.3标签&#xff1a;win10 22h2 wepe dism分栏&#xff1a;WINDOWS 二、硬件环境 8G或以上的有PE功能的启动U盘一个台式机…

AI全栈大模型工程师(二十五)Transformer

文章目录 九、Transformer 江山一统9.1、**消除恐惧:**我们亲手写一个 Transformer9.1.1、Embeddings9.1.2、单头 Attention单个头的注意力计算9.1.3、多头 Attention9.1.4、全连接网络(Feed-Forward Network)9.1.5、拼成一层 Transformer9.1.6、多层 Transformer 构成 BERT…

Python常用文件操作库详解与示例

更多资料获取 &#x1f4da; 个人网站&#xff1a;ipengtao.com 文件操作是编程中常见的任务之一&#xff0c;而Python提供了丰富的文件操作库&#xff0c;使得文件的读取、写入、复制、移动等操作变得非常便捷。本文将深入介绍一些Python中常用的文件操作库&#xff0c;以及它…

原型图都可以用什么软件制作?推荐这9款

对于设计师来说&#xff0c;一个有用的原型设计工具可以大大提高他们的工作效率&#xff0c;节省很多时间。当然&#xff0c;不同的原型设计工具有一定的差异&#xff01;那么哪个原型设计工具更好呢&#xff1f;以下是一些有用的原型设计软件&#xff0c;有需要的朋友可以根据…

红队攻防实战之DEATHNOTE

难道向上攀爬的那条路&#xff0c;不是比站在顶峰更让人热血澎湃吗 渗透过程 获取ip 使用Kali中的arp-scan工具扫描探测 端口扫描 可以看到开放了22和80端口。 访问80端口&#xff0c;重定向到 修改hosts文件&#xff0c;将该域名解析到ip 如图 修改完再次访问&#xff0…

GEE——使用cart机器学习方法对Landsat影像条带修复以NDVI和NDWI为例(全代码)

简介 之前发表了两篇关于影像修复的文章,并且制作了APP,大家可以去看以下的两篇博客来了解具体的研究内容和整个方法的有效性: Google Earth Engine APP——影像条带色差、色调不均匀等现象解决方案Landsat5 NDWI Image Restoration APP_ndwi不能识别泛红水体怎么办-CSDN博…

如何在pytest接口自动化框架中扩展JSON数据解析功能?

开篇 上期内容简单说到了。params类类型参数的解析方法。相较于简单。本期内容就json格式的数据解析&#xff0c;来进行阐述。 在MeterSphere中&#xff0c;有两种方式可以进行json格式的数据维护。一种是使用他们自带的JsonSchema来填写key-value表单。另一种就是手写json。…

PHP基础(4)

目录 一、PHP 创建用户定义函数 二、数组 数组的排序函数 一、PHP 创建用户定义函数 用户定义的函数声明以单词 "function" 开头&#xff1a; PHP自定义函数是指用户自行定义的函数&#xff0c;以满足自己的编程需求。在PHP中&#xff0c;可以通过以下语法来定义一…

最大公约数gcd的通俗理解和Java代码的实现

最大公约数 什么是最大公约数最大公约数的计算练习&#xff08;找出数组的最大公约数&#xff09; 什么是最大公约数 最大公约数&#xff08;Greatest CommonDivisor&#xff0c;简称GCD&#xff09;是指两个或多个整数共有的最大正因数&#xff0c;即能够同时整除这些数的最大…

总线一:I2C简介(介绍看这一篇就够啦)

本节主要介绍以下内容&#xff1a; I2C协议简介 STM32的I2C特性及架构 I2C初始化结构体详解 一、I2C协议简介 I2C 通讯协议(Inter&#xff0d;Integrated Circuit)是由Phiilps公司开发的&#xff0c;由于它引脚少&#xff0c;硬件实现简单&#xff0c;可扩展性强&#xff…

Java判断字符串是不是数字

描述&#xff1a;通过Java判断一个字符串&#xff0c;是不是数字。这里包括正数、负数、浮点数、科学计数法 代码&#xff1a; import java.util.regex.Pattern;public class Test {public static void main(String[] args) {System.out.println(isNumeric("12.23")…

数据结构二维数组计算题,以行为主?以列为主?

1.假设以行序为主序存储二维数组Aarray[1..100,1..100]&#xff0c;设每个数据元素占2个存储单元&#xff0c;基地址为10&#xff0c;则LOC[5,5]&#xff08; &#xff09;。 A&#xff0e;808 B&#xff0e;818 C&#xff0e;1010 D&…

【LeetCode-树】-- 109.有序链表转换二叉搜索树

109.有序链表转换二叉搜索树 方法&#xff1a;找到链表的中点&#xff0c;将其作为根节点 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNo…

线程的相关知识

线程的基本概念&#xff1a;1、线程实质上是轻量级的进程&#xff1b;2、引入线程后&#xff0c;线程替代进程&#xff0c;成为系统调度的基本单位&#xff1b;3、线程不会分配内存空间&#xff0c;一个进程中的多线程是共用进程的内存空间&#xff1b;4、多线程没有多进程安全…

使用Python 3.x 批量删除ArcGIS Server某一文件夹下的所有服务

以往对于Server的管理大部分是以前Python2.x的版本&#xff0c;但是现在考虑到使用Pro较多&#xff0c;为Python3.x的版本&#xff0c;有一些http连接包的连接代码有一定变化&#xff0c;所以这里对相关的方法进行了整理。 1. 连接server获取token 如果想批量删除服务&#x…