[发明专利]一种公私角色固定的非对称密钥设置方法

说明书

一种公私角色固定的非对称密钥设置方法，包括以下步骤：步骤一，针对十进制整数形式的明文作加密，设定系统的明文处理规格为2k+1位，k是正整数，明文处理一次只能处理2k+1位，位数是奇数；步骤二，选定一个大整数t；步骤三，利用式子因式分解，令私钥V＝10t+1，公钥步骤四，加解密算法，分以下两类：4.1)、公钥加密，私钥解密；4.2)、私钥签名，公钥验证。本发明提供了一种计算量轻量级且安全性良好的公私角色固定的非对称密钥设置方法。

技术领域

本发明属于加密领域，涉及一种非对称密钥设置方法。

背景技术

非对称密码体制又称公私钥密码系统，跟传统的对称密码体制的区别是有一对不同的密钥，一个用于加密，另外一个用于解密，而对称密钥系统的加密、解密都是同一个密钥。相对于对称密钥需要一条安全的密钥信道，非对称密钥系统不需要专门传输密钥的安全信道，它的密钥可以在网络上公开传输，并不“忌讳”第三方获取或泄漏。业内把非对称密钥的一个经网络公开传输的密钥称为公钥，而用户存储于本地的不需要传输的密钥称为私钥。并且对非对称密钥的一对密钥来说，哪一个做公钥、哪一个做私钥，并无硬性的规定，可以任意取一个做公钥，则剩下的一个做私钥。例如，两个经典的非对称密钥方法RSA和椭圆密码都有这个特点。

传统的RSA方法，在加密、解密运算上涉及到大数模余和方幂运算，故在计算量上是重量级的。

发明内容

为了克服已有非对称密钥方法的计算量较大的不足，本发明提供了一种计算量轻量级且安全性良好的公私角色固定的非对称密钥设置方法。

本发明解决其技术问题所采用的技术方案是：

一种公私角色固定的非对称密钥设置方法，包括以下步骤：

步骤一，针对十进制整数形式的明文作加密，设定系统的明文处理规格为2k+1位，k是正整数，明文处理一次只能处理2k+1位，位数是奇数；

步骤二，选定一个大整数t；

步骤三，利用式子因式分解

令私钥V＝10t+1，公钥

步骤四，加解密算法，分以下两类：

4.1)、公钥加密，私钥解密，过程如下：

4.1.1)对于2k+1位十进制明文x₁x₂...x_2k+1，其中x_j为0,1,2,…,9的数字，j＝1,2,…,2k+1，公钥加密就是使用明文和公钥作十进制乘法，取结果的后2k+1位作为密文y₁y₂...y_2k+1，如下式：

符号表示这个乘法不是普通的乘法，是删去前面位数取最后2k+1位的乘法；

4.1.2)私钥解密就是使用密文y₁y₂...y_2k+1与私钥作十进制乘法，并取结果的后2k+1位，所得后2k+1位为明文x₁x₂...x_2k+1，如下式

4.2)、私钥签名，公钥验证，过程如下：

4.2.1)对于2k+1位十进制明文摘要x₁x₂...x_2k+1使用私钥签名，得到签名y₁y₂...y_2k+1