数字签名标准DSS的研究与实现 论文

数字签名标准(DSS)的研究与实现1.引言52．数论基础62.1基本定义62.2散对数问题73．数字签名标准DSS93.1DSA算法描述93.1.1DSA算法参数93.1.2DSA签名过程93.1.3DSA签名验证103.2DSA算法证明103.3DSA算法变形113.3.1Yen和Laih的改进方法1123.3.2Yen和Laih的改进方法2123.3.3Naccache的改进方法124.DSS参数产生134.1DSA素数产生134.1.1Miller-Rabin概率素性检验算法134.1.2DSA素数产生算法144.1.3任意长度素数生成算法16