RSA加密和解密

以下是一个使用Java进行RSA加密和解密的简单示例。这个示例使用Java的标准加密库,不需要额外的库。

import java.security.KeyPair;
import java.security.KeyPairGenerator;
import java.security.PrivateKey;
import java.security.PublicKey;
import java.security.Security;
import java.security.spec.PKCS8EncodedKeySpec;
import java.security.spec.X509EncodedKeySpec;
import java.util.Base64;
import javax.crypto.Cipher;

public class RSAEncryptionExample {
    public static void main(String[] args) throws Exception {
        String plainText = "这是要加密的数据";

        // 生成RSA密钥对
        KeyPair keyPair = generateRSAKeyPair();

        // 获取公钥和私钥
        PublicKey publicKey = keyPair.getPublic();
        PrivateKey privateKey = keyPair.getPrivate();

        // 加密
        String encryptedText = encrypt(plainText, publicKey);
        System.out.println("加密后的数据: " + encryptedText);

        // 解密
        String decryptedText = decrypt(encryptedText, privateKey);
        System.out.println("解密后的数据: " + decryptedText);
    }

    public static KeyPair generateRSAKeyPair() throws Exception {
        KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA");
        keyPairGenerator.initialize(2048); // RSA密钥长度,可以根据需要更改
        return keyPairGenerator.generateKeyPair();
    }

    public static String encrypt(String plainText, PublicKey publicKey) throws Exception {
        Cipher cipher = Cipher.getInstance("RSA");
        cipher.init(Cipher.ENCRYPT_MODE, publicKey);
        byte[] encryptedBytes = cipher.doFinal(plainText.getBytes());
        return Base64.getEncoder().encodeToString(encryptedBytes);
    }

    public static String decrypt(String encryptedText, PrivateKey privateKey) throws Exception {
        Cipher cipher = Cipher.getInstance("RSA");
        cipher.init(Cipher.DECRYPT_MODE, privateKey);
        byte[] encryptedBytes = Base64.getDecoder().decode(encryptedText);
        byte[] decryptedBytes = cipher.doFinal(encryptedBytes);
        return new String(decryptedBytes);
    }
}

在上述示例中,`generateRSAKeyPair`方法生成了RSA密钥对,`encrypt`方法接受明文和公钥,然后返回加密后的Base64编码字符串。`decrypt`方法接受加密的Base64编码字符串和私钥,然后返回解密后的明文。

请注意,RSA密钥长度可以根据需要进行调整,示例中使用了2048位的密钥长度。在实际应用中,密钥的生成和管理需要更加安全

RSA是一种非对称加密算法,由Ronald L. Rivest、Adi ShamirLeonard Adleman于1977年首次提出。在C++中实现RSA加密解密通常涉及以下几个步骤: 1. **生成公钥私钥**: - 选择两个大素数pq,并计算它们的乘积n = p * q。 - 计算欧拉函数φ(n) = (p - 1) * (q - 1)。 - 选择一个小于φ(n)的一个整数e(通常取65537),作为公钥的一部分,e与φ(n)互质。 - 根据中国剩余定理找出d,使得(d * e) % φ(n) = 1,d即为私钥。 2. **加密(公钥操作)**: - 对明文数据M使用公钥的模指数运算(模ne),将M^e mod n得到密文C。 3. **解密(私钥操作)**: - 使用私钥的d对密文C进行同样的操作,即C^d mod n得到原始明文M。 4. **库支持**: - C++中可以利用现有的库如 OpenSSL 或 Crypto++ 来简化实现,它们提供了完整的RSA模块相关的函数,包括密钥生成、加密解密。 以下是简单的伪代码示例: ```cpp #include "openssl/rsa.h" // 加密 int encrypt(const RSA* rsa_pubkey, const unsigned char* message, size_t len, unsigned char** encrypted) { int ret = RSA_public_encrypt(len, message, encrypted, rsa_pubkey, RSA_PKCS1_OAEP_PADDING); if (ret < 0) // 处理错误 return ret; } // 解密 int decrypt(const RSA* rsa_privkey, const unsigned char* ciphertext, size_t len, unsigned char** decrypted) { int ret = RSA_private_decrypt(len, ciphertext, decrypted, rsa_privkey, RSA_PKCS1_OAEP_PADDING); if (ret < 0) // 处理错误 return ret; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值