非对称加密算法（二）：DSA

非对称加密算法使用一对密钥公钥和私钥公钥用于加密私钥用于解密主要优点是密码管理更加方便非对称加密的特点是加密和解密使用不同的密钥安全性高适合密钥分发和数字签名数字签名算法DSA是用于数字签名的联邦信息处理标准之一基于模算数和离散对数的复杂度DSA是Schnorr和ElGamal签名方案的变体美国国家标准技术研究所NIST于1991年提出将DSA用于其数字签名标准DSS并于1994年将其作为FIPS 186采用到2023年被更新为FIPS 186-5一共经历了5次改版参数p: 一个素数满足其中512≤L≤1024并且L是64的倍数q: q是p-1的素因子其中要求,其中h满足1hp-1并且g1x: x是一个随机的整数满足0xq作为用户的私钥作为用户的公钥k: 一个随机值满足0kq签名过程验签过程验证vr则签名有效