常见加密算法

程序员Forlan

已于 2024-06-12 22:40:35 修改

阅读量804

点赞数 18

分类专栏：数据结构与算法文章标签：算法哈希算法

于 2024-03-26 21:25:50 首次发布

程序员Forlan

本文链接：https://blog.csdn.net/qq_36433289/article/details/135209115

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

文章目录

一、对称加密算法
二、非对称加密算法
三、散列函数
四、数字签名算法
五、总结

一、对称加密算法

对称加密算法，又叫共享公钥加密，是指加密和解密采用相同的密钥。

常见的对称加密算法有以下几种：

AES（Advanced Encryption Standard）：AES是一种高级加密标准，被广泛应用于各种领域。它支持不同的密钥长度，包括128位、192位和256位。

DES（Data Encryption Standard）：DES是一种数据加密标准，使用56位密钥对数据进行加密和解密。由于密钥长度较短，DES的安全性相对较低，现在已经不推荐使用。

3DES（Triple Data Encryption Standard）：3DES是对DES算法的改进，使用3个不同的密钥对数据进行三次加密。它提供了更高的安全性，但相对于AES来说，性能较低。

Blowfish：Blowfish是一种对称加密算法，支持变长密钥，密钥长度可以从32位到448位。它在一些应用中仍然被广泛使用。

RC4（Rivest Cipher 4）：RC4是一种流密码算法，适用于对数据流进行加密。它简单、高效，但由于一些安全性问题，现在已经不推荐使用。

这些对称加密算法在不同的应用场景中使用，选择适当的算法取决于安全需求和性能要求。AES是目前最常用和推荐的对称加密算法。

二、非对称加密算法

非对称加密算法，又叫公开密钥加密，是指加密和解密采用不同的密钥，即公钥和私钥，公钥用于加密数据，私钥用于解密数据。

常见的非对称加密算法有以下几种：

RSA（Rivest-Shamir-Adleman）：RSA是一种基于大数分解的非对称加密算法。它使用一对密钥，即公钥和私钥，公钥用于加密数据，私钥用于解密数据和数字签名。

ECC（Elliptic Curve Cryptography）：ECC是一种基于椭圆曲线的非对称加密算法。它使用椭圆曲线上的点运算来实现加密和解密操作。相比于RSA，ECC提供了相同安全性下更短的密钥长度和更高的性能。

DSA（Digital Signature Algorithm）：DSA是一种用于数字签名的非对称加密算法。它基于离散对数问题，使用一对密钥来生成和验证数字签名。

ElGamal：ElGamal是一种基于离散对数问题的非对称加密算法。它使用一对密钥，即公钥和私钥，公钥用于加密数据，私钥用于解密数据。

这些非对称加密算法在不同的应用场景中使用，用于实现数据的加密、解密和数字签名。选择适当的算法取决于安全需求和性能要求。RSA和ECC是最常用的非对称加密算法。

三、散列函数

散列函数将输入数据转换为固定长度的哈希值。

常见的散列函数有以下几种：

MD5（Message Digest Algorithm 5）：MD5是一种广泛使用的散列函数，生成128位的哈希值。然而，由于其安全性问题，不推荐在安全性要求较高的场景中使用。

SHA-1（Secure Hash Algorithm 1）：SHA-1是一种生成160位哈希值的散列函数。然而，由于其碰撞攻击的漏洞，已经不再被广泛使用。

SHA-256（Secure Hash Algorithm 256）：SHA-256是SHA-2系列中的一种散列函数，生成256位哈希值。它提供了更高的安全性和抗碰撞能力，被广泛应用于密码存储、数据完整性验证等领域。

SHA-3（Secure Hash Algorithm 3）：SHA-3是最新的SHA系列散列函数，提供了更高的安全性和性能。它包括多个变种，如SHA-3-256、SHA-3-512等。

这些散列函数在不同的应用场景中使用，用于数据完整性验证、密码存储、数字签名等。在选择散列函数时，应根据安全需求和性能要求选择适当的算法。对于安全性要求较高的场景，推荐使用SHA-256或SHA-3系列的散列函数。

四、数字签名算法

数字签名算法用于验证数据的完整性和身份认证。常见的数字签名算法包括RSA和DSA（数字签名算法）。

数字签名算法有很多种，以下是一些常见的数字签名算法：

RSA（Rivest-Shamir-Adleman）：这是一种非对称加密算法，使用私钥签名、公钥验证的方式进行数字签名。

DSA（Digital Signature Algorithm）：这是一种基于整数有限域离散对数难题的数字签名算法，常用于数字证书和身份验证。

ECDSA（Elliptic Curve Digital Signature Algorithm）：这是一种基于椭圆曲线密码学的数字签名算法，具有较短的密钥长度和高效的计算性能。

EdDSA（Edwards-curve Digital Signature Algorithm）：这是一种基于扭曲爱德华曲线密码学的数字签名算法，具有高度安全性和高效性能。

HMAC（Hash-based Message Authentication Code）：这是一种基于散列函数的消息认证码算法，常用于验证消息的完整性和真实性。

这些算法在不同的应用场景中有不同的优势和适用性，选择合适的数字签名算法取决于具体的安全需求和性能要求。

除此之外，一些常见也用MD5验签，根据传参的几个字段，封装成JSON字符串与签名key拼接，进行MD5加密比对，如下伪代码：

public static boolean checkSign(JSONObject obj, String signKey) {
	Map resultMap = new HashMap();
	resultMap.put("timestamp", obj.getLongValue("timestamp"));
	resultMap.put("biz_content", obj.getString("biz_content"));
	resultMap.put("result_code", obj.getString("result_code"));
	String resultJson = JSONObject.toJSONString(resultMap, SerializerFeature.MapSortField);
	String sign = obj.getString("sign");
	String signGen = md5(resultJson + signKey);
	return signGen.equals(sign);
}

五、总结

1、选择因素

安全性：选择具有足够强度的加密算法，能够抵御当前和未来的攻击。较新的算法和较长的密钥长度通常提供更高的安全性。
性能：加密算法的性能对于实际应用非常重要。需要评估算法的加密速度、解密速度以及对计算和存储资源的需求。
可用性和兼容性：确保所选择的加密算法在目标平台和环境中可用，并与其他系统和协议兼容。
标准化和认可：选择经过广泛认可和标准化的加密算法，这样可以确保算法的可信度和互操作性。
应用需求：根据具体的应用需求，选择适合的加密算法。例如，对于数据传输，可能需要考虑加密速度和延迟；对于数字签名，可能需要考虑算法的强度和验证性能。

2、适用场景

对称加密算法使用相同的密钥进行加密和解密，速度较快，适用于大量数据的加密和解密。
非对称加密算法使用公钥和私钥进行加密和解密，提供了更高的安全性和数字签名功能。
散列函数将任意长度的数据映射为固定长度的散列值，常用于验证数据完整性和生成密码摘要。

3、非对称加密公私钥如何选择？

非对称加密算法中，公钥用于加密和验证，私钥用于解密和签名。

公钥是公开的，可以被任何人获取和使用。它用于加密数据和验证数字签名。通过使用公钥加密数据，只有拥有相应私钥的接收方才能解密数据，从而实现数据的机密性。而验证数字签名时，接收方使用公钥对数字签名进行解密验证，以确保数据的完整性和真实性。
私钥是保密的，只有拥有者知道。它用于解密数据和生成数字签名。通过使用私钥解密数据，确保只有私钥的拥有者能够读取和解密数据，实现数据的机密性。而生成数字签名时，发送方使用私钥对数据进行签名，接收方使用公钥对数字签名进行验证，以确保数据的完整性和真实性。
这种设计方式能够同时满足数据的机密性、完整性和真实性的要求，确保了数据的安全传输和验证。