[发明专利]一种带符号二次剩余类群中的公钥加密方法

摘要

本发明公开了一种带符号二次剩余类群中的公钥加密方法，包括以下步骤1、设定系统参数；2、产生密钥；3、发送方选择一个随机数，对消息进行加密，并生成一个密文数据包；4、发送方通过公开信道向接收方发送密文数据包；5、接收方收到密文数据包后，验证密文的有效性，并用私钥对密文数据包解密，获取消息。本发明同时满足了机密性、完整性和选择密文攻击安全性，并且实现密文合法性的可公开验证；由于没有使用耗时的双线性对和一次签名，克服了其它公钥加密方法中利用双线性对或一次签名验证密文合法性的缺陷，从而具有更高的计算效率和实用价值。

主权项

一种带符号二次剩余类群中的公钥加密方法，其特征在于，包括以下步骤：步骤一：接收方或安全通信平台设定系统参数，并将所述系统参数向所有用户广播；所述系统参数包括安全参数以及哈希函数值的比特长度；步骤二：接收方根据系统参数产生密钥，所述密钥包括公钥、验证公钥以及私钥，并公开公钥与验证公钥，保密私钥；所述步骤二具体包括：2.1、接收方根据安全参数k选择两个素数P和Q，计算N＝PQ，其中，P＝2p+1，Q＝2q+1，并且p和q都是素数；2.2、选择一抗冲突的哈希函数H，满足其中，ZN为模N的剩余类群，是模N带符号的二次剩余类群；2.3、随机选择的两个生成元g1,g2，两个指数a,b∈[(N‑1)/4]；2.4、计算公钥计算验证私钥投影e＝(b‑1/2v)mod pq，其中输出公钥为pk＝(N,g1,g2,X1,X2,H)，验证公钥vk＝e，私钥sk＝(a,b)；步骤三：发送方选择一个随机数，并根据随机数以及公钥对消息加密，生成密文数据包；步骤四：发送方通过公开信道将密文数据包发送给接收方；步骤五：接收方或者任意第三方通过验证公钥公开验证密文的有效性，接收方用自己的私钥对密文进行解密，获取消息。