qq_40378795的博客

离散对数系统的参数构成一个集合，称为与公共参数域（p,q,g），其中p是一个质数，q是p-1的分解质因数，具有阶数q（群元素的个数称为阶，若p是质数，阶为p-1）。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×