java 加密之数字签名算法

简介

数字签名算法是带有公钥和私钥的消息摘要算法，私钥签名，公钥验证，用来验证数据完整性，验证数据来源，抗否认。

数字签名必须具备 5 个特性：
（1）签名是可信的。
（2）签名是不可伪造的。
（3）签名是不可重用的。
（4）签名的文件是不可改变的。
（5）签名是不可抵赖的。

流行的有RSA、DSA、ECDSA算法。

---

RSA算法

包括MD和SHA两类。其中 MD5withRSA 的java实现：

public class MyRSA {
    private static String str = "pm lab";

    public static void main(String[] args) {
        try {
            //初始化密钥
            KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA");
            keyPairGenerator.initialize(512);
            KeyPair keyPair = keyPairGenerator.generateKeyPair();
            RSAPrivateKey rsaPrivateKey = (RSAPrivateKey) keyPair.getPrivate();
            RSAPublicKey rsaPublicKey = (RSAPublicKey) keyPair.getPublic();

            //私钥签名
            PKCS8EncodedKeySpec pkcs8EncodedKeySpec = new PKCS8EncodedKeySpec(rsaPrivateKey.getEncoded());
            KeyFactory keyFactory = KeyFactory.getInstance("RSA");
            PrivateKey privateKey = keyFactory.generatePrivate(pkcs8EncodedKeySpec);
            Signature signature = Signature.getInstance("MD5withRSA");
            signature.initSign(privateKey);
            signature.update(str.getBytes());
            byte[] result = signature.sign();
            System.out.println(new BigInteger(result));

            //公钥验证
            X509EncodedKeySpec x509EncodedKeySpec = new X509EncodedKeySpec(rsaPublicKey.getEncoded());
            keyFactory = KeyFactory.getInstance("RSA");
            PublicKey publicKey = keyFactory.generatePublic(x509EncodedKeySpec);
            signature = Signature.getInstance("MD5withRSA");
            signature.initVerify(publicKey);
            signature.update(str.getBytes());
            boolean b = signature.verify(result);
            System.out.println(b);

        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

场景时序图：

首先：

然后：