Java 非对称加密算法RSA,DSA,ECC 介绍及示例

一直到老到直一

于 2024-08-12 09:54:40 发布

阅读量301

点赞数 4

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/suk_java/article/details/141123502

版权

JAVA 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

在Java中，非对称加密算法主要包括RSA、DSA和ECC（Elliptic Curve Cryptography，椭圆曲线密码学）。这些算法都基于数学上的复杂问题，使得加密和解密过程需要使用不同的密钥：公钥用于加密或验证签名，私钥用于解密或生成签名。下面分别介绍这三种算法及其在Java中的实现示例。

1. RSA算法

介绍：
RSA是目前最优秀的公钥方案之一，也是第一个能同时用于加密和数字签名的算法。它基于大数分解的困难性，即将两个大素数相乘十分容易，但对其进行因式分解却十分困难。RSA算法的安全性依赖于大数分解的复杂性。

Java实现示例：
在Java中，RSA算法的实现依赖于Java Cryptography Extension (JCE)框架。以下是一个简单的RSA加密和解密的示例：

import javax.crypto.Cipher;  
import java.security.KeyPair;  
import java.security.KeyPairGenerator;  
import java.security.PublicKey;  
import java.security.PrivateKey;  
  
public class RSADemo {  
    public static void main(String[] args) throws Exception {  
        // 生成RSA密钥对  
        KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA");  
        keyPairGenerator.initialize(2048); // 指定密钥长度为2048位  
        KeyPair keyPair = keyPairGenerator.generateKeyPair();  
        PublicKey publicKey = keyPair.getPublic();  
        PrivateKey privateKey = keyPair.getPrivate();  
  
        // 加密过程  
        String plaintext = "Hello, RSA!";  
        Cipher cipher = Cipher.getInstance("RSA");  
        cipher.init(Cipher.ENCRYPT_MODE, publicKey);  
        byte[] encryptedBytes = cipher.doFinal(plaintext.getBytes());  
  
        // 解密过程  
        cipher.init(Cipher.DECRYPT_MODE, privateKey);  
        byte[] decryptedBytes = cipher.doFinal(encryptedBytes);  
        String decryptedText = new String(decryptedBytes);  
  
        System.out.println("Encrypted: " + new String(encryptedBytes)); // 通常显示为乱码  
        System.out.println("Decrypted: " + decryptedText); // 应输出原始明文  
    }  
}

2. DSA算法

介绍：
DSA（Digital Signature Algorithm）是一种数字签名算法，主要用于验证数据的完整性和来源的可信度。DSA算法的安全性也基于数学上的复杂问题，但与RSA不同，它主要关注于数字签名的生成和验证。

Java实现示例：

import java.security.KeyPair;  
import java.security.KeyPairGenerator;  
import java.security.PrivateKey;  
import java.security.PublicKey;  
import java.security.Signature;  
import java.util.Base64;  
  
public class DSADemo {  
  
    public static void main(String[] args) throws Exception {  
        // 生成DSA密钥对  
        KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("DSA");  
        keyPairGenerator.initialize(1024); // 可以指定密钥长度，如1024位  
        KeyPair keyPair = keyPairGenerator.generateKeyPair();  
        PrivateKey privateKey = keyPair.getPrivate();  
        PublicKey publicKey = keyPair.getPublic();  
  
        // 待签名的数据  
        String data = "Hello, DSA!";  
        byte[] dataBytes = data.getBytes();  
  
        // 使用私钥生成签名  
        Signature privateSignature = Signature.getInstance("SHA1withDSA");  
        privateSignature.initSign(privateKey);  
        privateSignature.update(dataBytes);  
        byte[] signatureBytes = privateSignature.sign();  
        String signatureBase64 = Base64.getEncoder().encodeToString(signatureBytes);  
  
        // 使用公钥验证签名  
        Signature publicSignature = Signature.getInstance("SHA1withDSA");  
        publicSignature.initVerify(publicKey);  
        publicSignature.update(dataBytes);  
        boolean isCorrect = publicSignature.verify(signatureBytes);  
  
        System.out.println("Signature (Base64): " + signatureBase64);  
        System.out.println("Signature is correct: " + isCorrect);  
    }  
}

注意：

在这个示例中，使用了SHA1withDSA作为签名算法的字符串表示。这表示使用SHA-1哈希算法与DSA算法结合来生成和验证签名。然而，SHA-1现在被认为是不安全的，对于新的应用建议使用更安全的哈希算法，如SHA-256（即SHA256withDSA）。
DSA密钥长度通常是1024位或更长，但考虑到安全性，建议使用至少2048位的密钥长度。然而，请注意，并非所有Java实现都支持大于1024位的DSA密钥长度。
签名数据被编码为Base64字符串以便于显示和传输。在实际应用中，您可能希望以二进制形式处理签名数据。
在验证签名时，必须确保用于验证的公钥与用于生成签名的私钥是配对的，并且签名数据（dataBytes）与生成签名时使用的数据完全相同。
如果您的Java环境不支持SHA256withDSA或更大的DSA密钥长度，可能需要考虑使用其他算法（如RSA）或更新您的Java环境以支持这些功能。

3. ECC算法

介绍：
ECC（Elliptic Curve Cryptography）是一种基于椭圆曲线数学的非对称加密算法。与RSA和DSA相比，ECC在相同的安全性水平下使用更短的密钥长度，从而提供了更高的加密效率和性能。ECC算法的安全性基于椭圆曲线上的离散对数问题。

Java实现示例：

import java.security.*;  
import java.security.spec.ECGenParameterSpec;  
import javax.crypto.Cipher;  
import javax.crypto.KeyGenerator;  
import javax.crypto.SecretKey;  
import javax.crypto.spec.SecretKeySpec;  
import java.util.Base64;  
  
public class ECCDemo {  
  
    public static void main(String[] args) throws Exception {  
        // 生成ECC密钥对  
        KeyPairGenerator keyGen = KeyPairGenerator.getInstance("EC");  
        ECGenParameterSpec ecSpec = new ECGenParameterSpec("secp256r1");  
        keyGen.initialize(ecSpec);  
        KeyPair keyPair = keyGen.generateKeyPair();  
  
        // 假设我们使用ECC密钥对来生成AES密钥（这里只是模拟）  
        // 在实际应用中，你可能会使用ECC进行密钥交换，然后双方使用这个交换的密钥来加密数据  
  
        // 生成AES密钥（仅用于演示）  
        KeyGenerator aesKeyGen = KeyGenerator.getInstance("AES");  
        aesKeyGen.init(256); // AES-256  
        SecretKey aesKey = aesKeyGen.generateKey();  
  
        // 假设aesKey已经通过某种方式（如ECDH密钥交换）安全地传输给了接收方  
  
        // 使用AES密钥加密数据  
        String originalText = "Hello, ECC!";  
        Cipher cipher = Cipher.getInstance("AES/ECB/PKCS5Padding");  
        cipher.init(Cipher.ENCRYPT_MODE, aesKey);  
        byte[] encrypted = cipher.doFinal(originalText.getBytes());  
        String encryptedBase64 = Base64.getEncoder().encodeToString(encrypted);  
  
        // 使用AES密钥解密数据  
        cipher.init(Cipher.DECRYPT_MODE, aesKey);  
        byte[] decrypted = cipher.doFinal(encrypted);  
        String decryptedText = new String(decrypted);  
  
        // 输出结果  
        System.out.println("Encrypted (Base64): " + encryptedBase64);  
        System.out.println("Decrypted: " + decryptedText);  
  
        // 注意：这里没有直接使用ECC来加密数据，而是演示了如何使用ECC密钥对可能涉及的场景（如密钥交换）  
        // 在实际应用中，ECC通常用于数字签名或密钥交换，而不是直接加密数据  
    }  
}

注意：

这个示例并没有直接使用ECC来加密数据，因为ECC通常不用于此目的。相反，它演示了如何使用ECC密钥对可能涉及的一个场景（如通过ECC密钥交换来安全地共享AES密钥）。
在实际应用中，可能会使用ECC进行密钥交换（如ECDH），然后使用交换得到的共享密钥来加密数据（如使用AES）。
示例中的AES加密部分仅用于演示如何加密和解密数据，而不是ECC的直接应用。
请确保在实际应用中遵守最佳安全实践，包括使用安全的密钥管理、加密模式和填充机制。