椭圆曲线加密解密方法和装置

摘要

本发明是一种椭圆曲线加密方法。其中加密方获取解密方的公钥Y_B，然后生成随机数k，分别与公钥Y_B和曲线的基点G进行椭圆曲线点乘运算，得到曲线上的点P＝kG，Q＝kY_B；分别使用函数v和g对P和Q进行运算，即得到v(P)，g(Q)；使用函数f对明文m进行运算，得到f(m)，使用函数u对f(m)和g(Q)运算得到u(f(m)，g(Q))，这样得到的v(P)，u(f(m)，g(Q))；解密方接收密文(V，U)，使用自己的私钥x_B和V进行运算，得到r(x_B，V)，使用u的逆函数对r(x_B，V)和U进行运算得到D＝u’(U，r(x_B，V))，使用f的逆函数计算得到明文m＝f^－1 (D)；其中加密过程中的函数u与解密过程中的函数u’具有以下性质：对于z＝u(x，y)，则可以得到x＝u’(z，y)。本发明解决了用ElGamal加密方法需要进行明文嵌入的问题。

主权项

1.一种椭圆曲线加解密方法，解密方拥有自己的密钥对：私钥XB 和公钥YB，加密方可以获取解密方的公钥YB，对明文m实现加密，并将密文发送给解密方，解密方可以从密文中解密得到明文m，包含以下步骤：加密方获取解密方的公钥YB，然后生成随机数k，分别与公钥YB 和曲线的基点G进行椭圆曲线点乘运算，得到曲线上的点P＝kG。Q＝kYB；分别使用函数v和g对P和Q进行运算，即得到v(P)，g(Q)；使用函数f对明文m进行运算，得到f(m)，使用函数u对f(m)和g(Q)运算得到u(f(m)，g(Q))，这样得到的(v(P)，u(f(m)，g(Q)))即为加密者对明文m的加密结果，表示为(V，U)，其中V＝v(P)，U＝u(f(m)，g(Q))；解密方接收密文(V，U)，使用自己的私钥XB和V进行运算，得到r(XB，V)，使用u的逆函数对r(XB，V)和U进行运算得到D＝u’(U，r(XB，V))，使用f的逆函数计算得到明文m＝f-1(D)；其中加密过程中的函数u与解密过程中的函数u’具有以下性质：对于z＝u(x，y)，则可以得到x＝u’(z，y)。