请简述DSA和RSA算法的签名过程与验证过程

DSA算法的签名过程：

1. 选择一个大素数p和一个较小的素数q，使得(p-1) mod q = 0。

2. 选择一个随机数k，使得1 < k < q-1。

3. 计算r = (g^k mod p) mod q，其中g是模p的原根。

4. 计算s = (k^-1 * (H(m) + x*r)) mod q，其中H(m)是消息m的哈希值，x是私钥。

5. 签名为(r,s)。

DSA算法的验证过程：

1. 验证r和s是否在[1,q-1]范围内，若不是则认为签名无效。

2. 计算w = s^-1 mod q。

3. 计算u1 = (H(m) * w) mod q和u2 = (r * w) mod q。

4. 计算v = ((g^u1 * y^u2) mod p) mod q，其中y是公钥。

5. 如果v等于r，则签名有效，否则无效。

RSA算法的签名过程：

1. 选择两个大素数p和q，并计算n = p * q。

2. 计算欧拉函数φ(n) = (p-1) * (q-1)。

3. 选择一个整数e，使得1 < e < φ(n)且e与φ(n)互质。

4. 计算d，使得e * d ≡ 1 (mod φ(n))。

5. 签名为s = m^d mod n，其中m是消息的哈希值。

RSA算法的验证过程：

1. 计算v = s^e mod n。

2. 如果v等于m，则签名有效，否则无效。