1.一种公私角色固定的非对称密钥设置方法,其特征在于,所述方法包括以下步骤:步骤一,针对十进制整数形式的明文作加密,设定系统的明文处理规格为2k+1位,k是正整数,明文处理一次只能处理2k+1位,位数是奇数;
步骤二,选定一个大整数t;
步骤三,利用式子因式分解
令私钥V=10t+1,公钥
步骤四,加解密算法,分以下两类:
4.1)、公钥加密,私钥解密,过程如下:
4.1.1)对于2k+1位十进制明文x1x2...x2k+1,其中xj为0,1,2,…,9的数字,j=1,2,…,2k+1,公钥加密就是使用明文和公钥作十进制乘法,取结果的后2k+1位作为密文y1y2...y2k+1,如下式:符号 表示这个乘法不是普通的乘法,是删去前面位数取最后2k+1位的乘法;
4.1.2)私钥解密就是使用密文y1y2...y2k+1与私钥作十进制乘法,并取结果的后2k+1位,所得后2k+1位为明文x1x2...x2k+1,如下式
4.2)、私钥签名,公钥验证,过程如下:
4.2.1)对于2k+1位十进制明文摘要x1x2...x2k+1使用私钥签名,得到签名y1y2...y2k+1
4.2.2)公众使用公钥对签名进行验证得到明文摘要x1x2...x2k+1,如下