【生成秘钥】

1. 选择一个素模数，满足：，其中是64的倍数，且满足

2. 选择一个素因子，使得：， 满足：，即长度为160位

3. 计算：， 其中满足： 的任意整数，从而有

4. 选择一个随机整数作为私钥，满足

5. 计算公钥：

6. 私钥数据为：，其中公开

7. 公钥数据为：，其中公开

【签名】

1. 计算消息的哈希：

2. 生成一个临时私钥:

3. 计算临时公钥：

4. 计算：。目的是利用私钥和临时秘钥对待签名的数据做变换。注意这里是非线性变换

5. 签名结果：

【验签】

1. 计算：

2. 计算：

3. 计算：

4. 验证和是否相等