RSA 算法的使用

RSA 介绍

RSA 算法是非对称密码算法中非常经典的一种算法,使用率非常高,一般用于数据加密和数字签名。

RSA 算法加密的过程是怎样的呢?首先由接收方实例化密钥对,然后将自己的公钥公布出去,这就相当于告诉发送方,如果你要给我发送数据,请使用该公钥对明文进行加密,当接收方收到用公钥加密过后的明文后,需要使用配套的私钥进行解密,又因为该私钥只有接收方自己才有,所以就算数据在传输的过程中被黑客截取,他也不可能将数据破译出来。

下面来看看 RSA 的数学原理

    RSA 加密 : 密文 = 明文^E mod N   公钥(E,N)
    RSA 解密 : 明文 = 密文^D mod N   私钥 (D, N)

    E, D, N 又怎么求呢? 首先获得2 个素数,分别命名为 p, q

    1 . N = p * q
    2 . L = lcm(p-1, q-1)
    3 . E : gcd(E,L) = 1
    4 . D : E*D mod L = 1

    注: lcm 是求最小公倍数, gcd 是求最大公约数

从上述原理中可以看书,其实最关键的数据就是两个素数,P 和 Q,一旦 p ,q 被黑客获取到,那么就可以轻而易举的破解掉使用公钥加密后的数据。

RSA 算法中的密钥长度是非常长的,介于 512 - 65536 之间(JDK 中默认长度是1024),但是必须是64 的倍数。

RSA 的使用

1 . 生成密钥

public static Map<String, Object> initKey() throws Exception{
        KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA");
        keyPairGenerator.initialize(1024);

        KeyPair keyPair = keyPairGenerator.generateKeyPair();
        RSAPublicKey rsaPublicKey = (RSAPublicKey) keyPair.getPublic();
        RSAPrivateKey rsaPrivateKey = (RSAPrivateKey) keyPair.getPrivate();

        Map<String, Object> map = new HashMap<>();
        map.put(PUBLIC_KEY, rsaPublicKey);
        map.put(PRIVATE_KEY, rsaPrivateKey);

        return map;

    }

2 . 利用公钥进行加密

public static byte[] encryptRSA(byte[] data, RSAPublicKey key) throws Exception{
        Cipher cipher = Cipher.getInstance("RSA");
        cipher.init(Cipher.ENCRYPT_MODE, key);
        byte[] resultBytes = cipher.doFinal(data);
        return resultBytes;
    }

3 . 利用私钥解密

public static byte[] decryptRSA(byte[] src, RSAPrivateKey key) throws Exception{
        Cipher cipher = Cipher.getInstance("RSA");
        cipher.init(Cipher.DECRYPT_MODE, key);
        byte[] plainBytes = cipher.doFinal(src);
        return plainBytes;
    }

4 . 测试

public class Client {

    public static final String DATA = "helloworld"; 

    public static void main(String[] args) throws Exception {

        Map<String, Object> map = RSAUtil.initKey();
        RSAPrivateKey rsaPrivateKey = RSAUtil.getPrivateKey(map);
        RSAPublicKey rsaPublicKey = RSAUtil.getPublicKey(map);

        byte[] resultBytes = RSAUtil.encryptRSA(DATA.getBytes(), rsaPublicKey);

        System.out.println("RSA Encrypt : " + Helper.fromByteToHex(resultBytes));

        byte[] plainBytes = RSAUtil.decryptRSA(resultBytes, rsaPrivateKey);

        System.out.println("RES Plain : " + new String(plainBytes));


    }

}

5 . 结果

RSA Encrypt : 50005af95cc6d79f22c4baf9c289926ef2afb48c0c1760eecbe2bacc22e989349af66cea1f12be343629f8889a6d06679924df445e4c59012753529c7dffb563c783a2e45a20a8ca8ec0ee0fa74625cfce0a4f77cf4fea96c0d1c944ce2f4433aecc941fdd213f1186e8e71668e842acbc4c630a7befdbf20a901af2da1718e4
RSA Plain : helloworld
  • 3
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我会为您解答这个问题。首先,我需要说明的是,由于您的问题涉及到多个方面的知识,我无法在这里给您提供完整的代码。但我会尽力为您提供一些思路和参考资料。 1. DES/AES算法加密通信内容 DES和AES都是对称加密算法,可以用来加密通信内容。Python标准库中包含了DES和AES的实现,您可以使用它们进行加密。具体的使用方法可以参考Python官方文档或者其他博客、教程等。 2. 利用Diffie-Hellman密码协商协议生成DES加密密钥k Diffie-Hellman密码协商协议可以用来在两个通信方之间协商一个密钥。在您的情况下,Alice和Bob可以使用Diffie-Hellman协议生成一个DES加密密钥k。具体的实现方法可以参考这篇博客:https://www.cnblogs.com/TracyMcGrady/p/9300673.html 3. Alice使用RSA算法生成公私钥对,并将公钥发送给Bob RSA算法是一种非对称加密算法,用于生成公私钥对,并且可以使用公钥加密、私钥解密。在您的情况下,Alice可以使用RSA算法生成公私钥对,并将公钥发送给Bob。具体的实现方法可以参考这篇博客:https://www.cnblogs.com/TracyMcGrady/p/9300673.html 4. 设计好图形界面,可验证自动生成的密钥和加解密正确的结果并输出 这部分内容需要使用GUI框架来实现,Python中比较流行的GUI框架有Tkinter、PyQt、wxPython等。您可以选择一个您熟悉或者喜欢的框架来实现。在界面中,您需要提供一些输入框、按钮等控件,用于输入明文、生成密钥、加密、解密等操作。并且需要提供一些输出框,用于输出加密后的密文、解密后的明文等结果。 5. RSA算法使用不小于1024比特的模数N RSA算法的安全性与模数N的大小有关系,一般情况下,使用不小于1024比特的模数N是比较安全的。您可以使用Python标准库中的RSA模块来实现RSA算法。具体的使用方法可以参考Python官方文档或者其他博客、教程等。 6. 使用Socket编程建立Alice和Bob的通信连接 Socket编程可以用来建立两个程序之间的通信连接。在您的情况下,Alice和Bob可以使用Socket编程建立一个TCP连接,用于传输加密后的通信内容。具体的实现方法可以参考这篇博客:https://www.cnblogs.com/TracyMcGrady/p/9300673.html 7. 素数生成使用标准库gmp 素数生成是密码学中常见的操作,Python中可以使用标准库gmp来生成大素数。具体的使用方法可以参考这篇博客:https://www.cnblogs.com/TracyMcGrady/p/9300673.html 希望这些参考资料能够帮助您完成您的保密通信项目。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值