常见的七种加密算法以及实现

前言

数字签名信息加密 是前后端开发都经常需要使用到的技术,应用场景包括了用户登入、交易、信息通讯、oauth 等等,不同的应用场景也会需要使用到不同的签名加密算法,或者需要搭配不一样的 签名加密算法 来达到业务目标。这里简单的给大家介绍几种常见的签名加密算法和一些典型场景下的应用。

正文

1. 数字签名

数字签名,简单来说就是通过提供 可鉴别数字信息 验证 自身身份 的一种方式。一套 数字签名 通常定义两种 互补 的运算,一个用于 签名,另一个用于 验证。分别由 发送者 持有能够 代表自己身份私钥 (私钥不可泄露),由 接受者 持有与私钥对应的 公钥 ,能够在 接受 到来自发送者信息时用于 验证 其身份。

注意:图中 加密过程 有别于 公钥加密,更多 介绍戳这里。签名 最根本的用途是要能够唯一 证明发送方的身份,防止 中间人攻击、CSRF 跨域身份伪造。基于这一点在诸如 设备认证用户认证第三方认证 等认证体系中都会使用到 签名算法 (彼此的实现方式可能会有差异)。

2. 加密和解密

2.1. 加密

数据加密 的基本过程,就是对原来为 明文 的文件或数据按 某种算法 进行处理,使其成为 不可读 的一段代码,通常称为 “密文”。通过这样的途径,来达到 保护数据 不被 非法人窃取、阅读的目的。

2.2. 解密

加密逆过程解密,即将该 编码信息 转化为其 原来数据 的过程。

3. 对称加密和非对称加密

加密算法分 对称加密非对称加密,其中对称加密算法的加密与解密 密钥相同,非对称加密算法的加密密钥与解密 密钥不同,此外,还有一类 不需要密钥散列算法

常见的 对称加密 算法主要有 DES、3DES、AES 等,常见的 非对称算法 主要有 RSA、DSA 等,散列算法 主要有 SHA-1、MD5 等。

3.1. 对称加密

对称加密算法 是应用较早的加密算法,又称为 共享密钥加密算法。在 对称加密算法 中,使用的密钥只有一个,发送接收 双方都使用这个密钥对数据进行 加密解密。这就要求加密和解密方事先都必须知道加密的密钥。

  1. 数据加密过程:在对称加密算法中,数据发送方明文 (原始数据) 和 加密密钥 一起经过特殊 加密处理,生成复杂的 加密密文 进行发送。
  2. 数据解密过程:数据接收方 收到密文后,若想读取原数据,则需要使用 加密使用的密钥 及相同算法的 逆算法 对加密的密文进行解密,才能使其恢复成 可读明文

3.2. 非对称加密

非对称加密算法,又称为 公开密钥加密算法。它需要两个密钥,一个称为 公开密钥 (public key),即 公钥,另一个称为 私有密钥 (private key),即 私钥

因为 加密解密 使用的是两个不同的密钥,所以这种算法称为 非对称加密算法

  1. 如果使用 公钥 对数据 进行加密,只有用对应的 私钥 才能 进行解密
  2. 如果使用 私钥 对数据 进行加密,只有用对应的 公钥 才能 进行解密

例子:甲方生成 一对密钥 并将其中的一把作为 公钥 向其它人公开,得到该公钥的 乙方 使用该密钥对机密信息 进行加密 后再发送给甲方,甲方再使用自己保存的另一把 专用密钥 (私钥),对 加密 后的信息 进行解密

4. 常见的签名加密算法

4.1. MD5算法

MD5 用的是 哈希函数,它的典型应用是对一段信息产生 信息摘要,以 防止被篡改。严格来说,MD5 不是一种 加密算法 而是 摘要算法。无论是多长的输入,MD5 都会输出长度为 128bits 的一个串 (通常用 16 进制 表示为 32 个字符)。

public static final byte[] computeMD5(byte[] content) { try { MessageDigest md5 = MessageDigest.getInstance('MD5'); return md5.digest(content); } catch (NoSuchAlgorithmException e) { throw new RuntimeException(e); }}

4.2. SHA1算法

SHA1 是和 MD5 一样流行的 消息摘要算法,然而 SHA1 比 MD5 的 安全性更强。对于长度小于 2 ^ 64 位的消息,SHA1 会产生一个 160 位的 消息摘要。基于 MD5、SHA1 的信息摘要特性以及 不可逆 (一般而言),可以被应用在检查 文件完整性 以及 数字签名 等场景。

public static byte[] computeSHA1(byte[] content) {    try {        MessageDigest sha1 = MessageDigest.getInstance('SHA1');        return sha1.digest(content);    } catch (NoSuchAlgorithmException e) {        throw new RuntimeException(e);    }}

4.3. HMAC算法

HMAC 是密钥相关的 哈希运算消息认证码(Hash-based Message Authentication Code),HMAC 运算利用 哈希算法 (MD5、SHA1 等),以 一个密钥一个消息 为输入,生成一个 消息摘要 作为 输出

HMAC 发送方接收方 都有的 key 进行计算,而没有这把 key 的第三方,则是 无法计算 出正确的 散列值的,这样就可以 防止数据被篡改

package net.pocrd.util;import net.pocrd.annotation.NotThreadSafe;import net.pocrd.define.ConstField;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import javax.crypto.Mac;import javax.crypto.SecretKey;import javax.crypto.spec.SecretKeySpec;import java.util.Arrays;@NotThreadSafepublic class HMacHelper { private static final Logger logger = LoggerFactory.getLogger(HMacHelper.class); private Mac mac; /** * MAC算法可选以下多种算法 * HmacMD5/HmacSHA1/HmacSHA256/HmacSHA384/HmacSHA512 */ private static final String KEY_MAC = 'HmacMD5'; public HMacHelper(String key) { try { SecretKey secretKey = new SecretKeySpec(key.getBytes(ConstField.UTF8), KEY_MAC); mac = Mac.getInstance(secretKey.getAlgorithm()); mac.init(secretKey); } catch (Exception e) { logger.error('create hmac helper failed.', e); } } public byte[] sign(byte[] content) { return mac.doFinal(content); } public boolean verify(byte[] signature, byte[] content) { try { byte[] result = mac.doFinal(content); return Arrays.equals(signature, result); } catch (Exception e) { logger.error('verify sig failed.', e); } return false; }}

测试结论:HMAC 算法实例在 多线程环境 下是 不安全的。但是需要在 多线程访问 时,进行同步的辅助类,使用 ThreadLocal 为 每个线程缓存 一个实例可以避免进行锁操作。

4.4. AES/DES/3DES算法

AES、DES、3DES 都是 对称块加密算法加解密 的过程是 可逆的。常用的有 AES128、AES192、AES256 (默认安装的 JDK 尚不支持 AES256,需要安装对应的 jce 补丁进行升级 jce1.7,jce1.8)。

4.4.1. DES算法

DES 加密算法是一种 分组密码,以 64 位为 分组对数据 加密,它的 密钥长度 是 56 位,加密解密同一算法

DES 加密算法是对 密钥 进行保密,而 公开算法,包括加密和解密算法。这样,只有掌握了和发送方 相同密钥 的人才能解读由 DES加密算法加密的密文数据。因此,破译 DES 加密算法实际上就是 搜索密钥的编码。对于 56 位长度的 密钥 来说,如果用 穷举法 来进行搜索的话,其运算次数为 2 ^ 56 次。

4.4.2. 3DES算法

是基于 DES 的 对称算法,对 一块数据三个不同的密钥 进行 三次加密强度更高

4.4.3. AES算法

AES 加密算法是密码学中的 高级加密标准,该加密算法采用 对称分组密码体制,密钥长度的最少支持为 128 位、 192 位、256 位,分组长度 128 位,算法应易于各种硬件和软件实现。这种加密算法是美国联邦政府采用的 区块加密标准

AES 本身就是为了取代 DES 的,AES 具有更好的 安全性效率灵活性

import net.pocrd.annotation.NotThreadSafe;import javax.crypto.Cipher;import javax.crypto.KeyGenerator;import javax.crypto.spec.IvParameterSpec;import javax.crypto.spec.SecretKeySpec;import java.security.SecureRandom;@NotThreadSafepublic class AesHelper {    private SecretKeySpec keySpec;    private IvParameterSpec iv;    public AesHelper(byte[] aesKey, byte[] iv) {        if (aesKey == null || aesKey.length < 16 || (iv != null && iv.length < 16)) {            throw new RuntimeException('错误的初始密钥');        }        if (iv == null) {            iv = Md5Util.compute(aesKey);        }        keySpec = new SecretKeySpec(aesKey, 'AES');        this.iv = new IvParameterSpec(iv);    }    public AesHelper(byte[] aesKey) {        if (aesKey == null || aesKey.length < 16) {            throw new RuntimeException('错误的初始密钥');        }        keySpec = new SecretKeySpec(aesKey, 'AES');        this.iv = new IvParameterSpec(Md5Util.compute(aesKey));    }    public byte[] encrypt(byte[] data) {        byte[] result = null;        Cipher cipher = null;        try {            cipher = Cipher.getInstance('AES/CFB/NoPadding');            cipher.init(Cipher.ENCRYPT_MODE, keySpec, iv);            result = cipher.doFinal(data);        } catch (Exception e) {            throw new RuntimeException(e);        }        return result;    }    public byte[] decrypt(byte[] secret) {        byte[] result = null;        Cipher cipher = null;        try {            cipher = Cipher.getInstance('AES/CFB/NoPadding');            cipher.init(Cipher.DECRYPT_MODE, keySpec, iv);            result = cipher.doFinal(secret);        } catch (Exception e) {            throw new RuntimeException(e);        }        return result;    }    public static byte[] randomKey(int size) {        byte[] result = null;        try {            KeyGenerator gen = KeyGenerator.getInstance('AES');            gen.init(size, new SecureRandom());            result = gen.generateKey().getEncoded();        } catch (Exception e) {            throw new RuntimeException(e);        }        return result;    }}

4.5. RSA算法

RSA 加密算法是目前最有影响力的 公钥加密算法,并且被普遍认为是目前 最优秀的公钥方案 之一。RSA 是第一个能同时用于 加密数字签名 的算法,它能够 抵抗 到目前为止已知的 所有密码攻击,已被 ISO 推荐为公钥数据加密标准。

RSA 加密算法 基于一个十分简单的数论事实:将两个大 素数 相乘十分容易,但想要对其乘积进行 因式分解 却极其困难,因此可以将 乘积 公开作为 加密密钥

import net.pocrd.annotation.NotThreadSafe;import org.bouncycastle.jce.provider.BouncyCastleProvider;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import javax.crypto.Cipher;import java.io.ByteArrayOutputStream;import java.security.KeyFactory;import java.security.Security;import java.security.Signature;import java.security.interfaces.RSAPrivateCrtKey;import java.security.interfaces.RSAPublicKey;import java.security.spec.PKCS8EncodedKeySpec;import java.security.spec.X509EncodedKeySpec;@NotThreadSafepublic class RsaHelper { private static final Logger logger = LoggerFactory.getLogger(RsaHelper.class); private RSAPublicKey publicKey; private RSAPrivateCrtKey privateKey; static { Security.addProvider(new BouncyCastleProvider()); //使用bouncycastle作为加密算法实现 } public RsaHelper(String publicKey, String privateKey) { this(Base64Util.decode(publicKey), Base64Util.decode(privateKey)); } public RsaHelper(byte[] publicKey, byte[] privateKey) { try { KeyFactory keyFactory = KeyFactory.getInstance('RSA'); if (publicKey != null && publicKey.length > 0) { this.publicKey = (RSAPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey)); } if (privateKey != null && privateKey.length > 0) { this.privateKey = (RSAPrivateCrtKey)keyFactory.generatePrivate(new PKCS8EncodedKeySpec(privateKey)); } } catch (Exception e) { throw new RuntimeException(e); } } public RsaHelper(String publicKey) { this(Base64Util.decode(publicKey)); } public RsaHelper(byte[] publicKey) { try { KeyFactory keyFactory = KeyFactory.getInstance('RSA'); if (publicKey != null && publicKey.length > 0) { this.publicKey = (RSAPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey)); } } catch (Exception e) { throw new RuntimeException(e); } } public byte[] encrypt(byte[] content) { if (publicKey == null) { throw new RuntimeException('public key is null.'); } if (content == null) { return null; } try { Cipher cipher = Cipher.getInstance('RSA/ECB/PKCS1Padding'); cipher.init(Cipher.ENCRYPT_MODE, publicKey); int size = publicKey.getModulus().bitLength() / 8 - 11; ByteArrayOutputStream baos = new ByteArrayOutputStream((content.length + size - 1) / size * (size + 11)); int left = 0; for (int i = 0; i < content.length; ) { left = content.length - i; if (left > size) { cipher.update(content, i, size); i += size; } else { cipher.update(content, i, left); i += left; } baos.write(cipher.doFinal()); } return baos.toByteArray(); } catch (Exception e) { throw new RuntimeException(e); } } public byte[] decrypt(byte[] secret) { if (privateKey == null) { throw new RuntimeException('private key is null.'); } if (secret == null) { return null; } try { Cipher cipher = Cipher.getInstance('RSA/ECB/PKCS1Padding'); cipher.init(Cipher.DECRYPT_MODE, privateKey); int size = privateKey.getModulus().bitLength() / 8; ByteArrayOutputStream baos = new ByteArrayOutputStream((secret.length + size - 12) / (size - 11) * size); int left = 0; for (int i = 0; i < secret.length; ) { left = secret.length - i; if (left > size) { cipher.update(secret, i, size); i += size; } else { cipher.update(secret, i, left); i += left; } baos.write(cipher.doFinal()); } return baos.toByteArray(); } catch (Exception e) { logger.error('rsa decrypt failed.', e); } return null; } public byte[] sign(byte[] content) { if (privateKey == null) { throw new RuntimeException('private key is null.'); } if (content == null) { return null; } try { Signature signature = Signature.getInstance('SHA1WithRSA'); signature.initSign(privateKey); signature.update(content); return signature.sign(); } catch (Exception e) { throw new RuntimeException(e); } } public boolean verify(byte[] sign, byte[] content) { if (publicKey == null) { throw new RuntimeException('public key is null.'); } if (sign == null || content == null) { return false; } try { Signature signature = Signature.getInstance('SHA1WithRSA'); signature.initVerify(publicKey); signature.update(content); return signature.verify(sign); } catch (Exception e) { logger.error('rsa verify failed.', e); } return false; }}

4.6. ECC算法

ECC 也是一种 非对称加密算法,主要优势是在某些情况下,它比其他的方法使用 更小的密钥,比如 RSA 加密算法,提供 相当的或更高等级 的安全级别。不过一个缺点是 加密和解密操作 的实现比其他机制 时间长 (相比 RSA 算法,该算法对 CPU 消耗严重)。

import net.pocrd.annotation.NotThreadSafe;import org.bouncycastle.jcajce.provider.asymmetric.ec.BCECPrivateKey;import org.bouncycastle.jcajce.provider.asymmetric.ec.BCECPublicKey;import org.bouncycastle.jce.provider.BouncyCastleProvider;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import javax.crypto.Cipher;import java.io.ByteArrayOutputStream;import java.security.KeyFactory;import java.security.Security;import java.security.Signature;import java.security.spec.PKCS8EncodedKeySpec;import java.security.spec.X509EncodedKeySpec;@NotThreadSafepublic class EccHelper {    private static final Logger logger = LoggerFactory.getLogger(EccHelper.class);    private static final int SIZE = 4096;    private BCECPublicKey  publicKey;    private BCECPrivateKey privateKey;    static {        Security.addProvider(new BouncyCastleProvider());    }    public EccHelper(String publicKey, String privateKey) {        this(Base64Util.decode(publicKey), Base64Util.decode(privateKey));    }    public EccHelper(byte[] publicKey, byte[] privateKey) {        try {            KeyFactory keyFactory = KeyFactory.getInstance('EC', 'BC');            if (publicKey != null && publicKey.length > 0) {                this.publicKey = (BCECPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey));            }            if (privateKey != null && privateKey.length > 0) {                this.privateKey = (BCECPrivateKey)keyFactory.generatePrivate(new PKCS8EncodedKeySpec(privateKey));            }        } catch (ClassCastException e) {            throw new RuntimeException('', e);        } catch (Exception e) {            throw new RuntimeException(e);        }    }    public EccHelper(String publicKey) {        this(Base64Util.decode(publicKey));    }    public EccHelper(byte[] publicKey) {        try {            KeyFactory keyFactory = KeyFactory.getInstance('EC', 'BC');            if (publicKey != null && publicKey.length > 0) {                this.publicKey = (BCECPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey));            }        } catch (Exception e) {            throw new RuntimeException(e);        }    }    public byte[] encrypt(byte[] content) {        if (publicKey == null) {            throw new RuntimeException('public key is null.');        }        try {            Cipher cipher = Cipher.getInstance('ECIES', 'BC');            cipher.init(Cipher.ENCRYPT_MODE, publicKey);            int size = SIZE;            ByteArrayOutputStream baos = new ByteArrayOutputStream((content.length + size - 1) / size * (size + 45));            int left = 0;            for (int i = 0; i < content.length; ) {                left = content.length - i;                if (left > size) {                    cipher.update(content, i, size);                    i += size;                } else {                    cipher.update(content, i, left);                    i += left;                }                baos.write(cipher.doFinal());            }            return baos.toByteArray();        } catch (Exception e) {            throw new RuntimeException(e);        }    }    public byte[] decrypt(byte[] secret) {        if (privateKey == null) {            throw new RuntimeException('private key is null.');        }        try {            Cipher cipher = Cipher.getInstance('ECIES', 'BC');            cipher.init(Cipher.DECRYPT_MODE, privateKey);            int size = SIZE + 45;            ByteArrayOutputStream baos = new ByteArrayOutputStream((secret.length + size + 44) / (size + 45) * size);            int left = 0;            for (int i = 0; i < secret.length; ) {                left = secret.length - i;                if (left > size) {                    cipher.update(secret, i, size);                    i += size;                } else {                    cipher.update(secret, i, left);                    i += left;                }                baos.write(cipher.doFinal());            }            return baos.toByteArray();        } catch (Exception e) {            logger.error('ecc decrypt failed.', e);        }        return null;    }    public byte[] sign(byte[] content) {        if (privateKey == null) {            throw new RuntimeException('private key is null.');        }        try {            Signature signature = Signature.getInstance('SHA1withECDSA', 'BC');            signature.initSign(privateKey);            signature.update(content);            return signature.sign();        } catch (Exception e) {            throw new RuntimeException(e);        }    }    public boolean verify(byte[] sign, byte[] content) {        if (publicKey == null) {            throw new RuntimeException('public key is null.');        }        try {            Signature signature = Signature.getInstance('SHA1withECDSA', 'BC');            signature.initVerify(publicKey);            signature.update(content);            return signature.verify(sign);        } catch (Exception e) {            logger.error('ecc verify failed.', e);        }        return false;    }}

5. 各种加密算法对比

5.1. 散列算法比较

名称 安全性 速度 SHA-1 高 慢 MD5 中 快

5.2. 对称加密算法比较

名称 密钥名称 运行速度 安全性 资源消耗 DES 56位 较快 低 中 3DES 112位或168位 慢 中 高 AES 128、192、256位 快 高 低

5.3. 非对称加密算法比较

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

5.4. 对称算法与非对称加密算法

5.4.1. 对称算法

  1. 密钥管理:比较难,不适合互联网,一般用于内部系统
  2. 安全性:中
  3. 加密速度:快好 几个数量级 (软件加解密速度至少快 100 倍,每秒可以加解密数 M 比特 数据),适合大数据量的加解密处理

5.4.2. 非对称算法

  1. 密钥管理:密钥容易管理
  2. 安全性:高
  3. 加密速度:比较慢,适合 小数据量 加解密或数据签名

小结

本文介绍了 数字签名加密和解密对称加密和非对称加密,然后详细介绍了 MD5,SHA-1,HMAC,DES/AES,RSA 和 ECC 这几种加密算法和代码示例。

(0)

相关推荐

  • 一个关于国密SM4的故事

    一个关于国密SM4的故事 我的名字叫SM4,我还有三位兄长,分别是大哥SM1, 二哥SM2, 和三哥SM3.说起我的名字,故事要回到2006年的时候,我出生的时候并不是叫SM4的,而是叫做SMS4.只 ...

  • 信息加密系统设计(依托Java平台安全包)

    这是加密系统设计的一个示例 一.目的与要求 (一)目的 通过实践,了解运用相应密码算法,设计并实现一个加密系统的全过程,掌握设计和实现信息安全系统的基本手段和常用方法,提高学生的动手能力和分析.解决问 ...

  • 浅谈常见的七种加密算法及实现

    前言 数字签名.信息加密 是前后端开发都经常需要使用到的技术,应用场景包括了用户登入.交易.信息通讯.oauth 等等,不同的应用场景也会需要使用到不同的签名加密算法,或者需要搭配不一样的 签名加密算 ...

  • 汽车常见的七种换挡方式使用技巧!终于整理全了!

    不知道大家有没有过这样的经历,开惯了自己的车,突然有一天摸到一台别人的车,想上去开一开试试,结果却发现车子上的变速杆找不到在哪里,有的找到了,结果不知道如何挂挡. 三味记得当年在刚刚开车的时候也遇到过 ...

  • 强筋壮骨的中药有哪些 带你认识常见的七种中药

    很多人都说选择适合的中药可以达到强筋壮骨的效果,那么,强筋壮骨的中药有哪些呢?小编经过了解后发现有七种中药的强筋壮骨效果非常棒,接下来就请大家跟着小编一起来对这七种中药的情况做了解吧. 强筋壮骨的中药 ...

  • 【心理学科】爱,却害怕失去:亲密关系中常见的七种担忧

    让知识回家 一站式收藏您的阅读与创作 [心理学科] 爱,却害怕失去:亲密关系中常见的七种担忧 文/周瑞玲     在亲密关系中,很多人会有这样的感受:想靠近你,却又怕在你面前失去我自己:明明渴望你的触 ...

  • 水产养殖常见的七种杀虫、驱虫产品,这些优缺点你都知道吗?据说最后一个最好用!

    天然原料提取 专注脂肪营养 随着最近几年水产养殖品种的不断更新,养殖中疾病不断变异,临床治疗越来越难,对虾药使用量越来越大.但是养殖户对药物临床情况不太了解,造成用药不当而发生事故.在这里对常见的驱虫 ...

  • 幼犬常见的七种疾病

    幼犬抵抗力差,生活环境发生变化.饮食调整.环境不干净等因素都会引起幼犬生病,那么幼犬有哪些常见疾病呢?爱训狗为大家分享以下常见疾病供大家参考,发现对应症状,就要即时到医院治疗: 1.犬瘟 犬瘟属于神经 ...

  • 风水祖坟:解析阴宅常见的七种问题

    问:墓堂放水,应从那个方位流出为吉? 答:三合派与其它门派都是水从天干四维流出为吉,地支流去凶,本门的放水法是用先天八卦与后天八卦对倒局来放水.例如先天坎卦,水放后天坎卦,或后天坎卦放先天坎卦水出为吉 ...

  • 议论文常见的七种开头方法

    议论文常见的七种开头方法 一.开门见山法 这是采用率最高的一种方法.即在文章的一开头就与全文的中心论点保持一致方向,不是亮出观点,就是导出观点.如,"我主张将我们全党的学习方法和学习制度改造 ...

  • 中考语文指导:最常见的七种失误

    中考语文最常见的七种失误 一.书写性失误 语文测试要考查听.说.读.写四方面的能力,但受各种条件局限,四方面的考查都要通过对"写"的考查来完成,所以,"写"就显 ...