椭圆曲线加密解密方法和装置
基本信息
申请号 | CN02154717.3 | 申请日 | - |
公开(公告)号 | CN1505306A | 公开(公告)日 | 2004-06-16 |
申请公布号 | CN1505306A | 申请公布日 | 2004-06-16 |
分类号 | H04L9/00;H04K1/00 | 分类 | 电通信技术; |
发明人 | 陈建华;汪朝辉;李莉;涂航;崔竞松;彭蓉 | 申请(专利权)人 | 交通银行股份有限公司北京望京支行 |
代理机构 | 中国专利代理(香港)有限公司 | 代理人 | 海南信安数据系统有限公司;北京华大信安科技有限公司 |
地址 | 中国北京市朝阳区日坛路六号 | ||
法律状态 | - |
摘要
摘要 | 本发明是一种椭圆曲线加密方法。其中加密方获取解密方的公钥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));解密方接收密文(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)。本发明解决了用ElGamal加密方法需要进行明文嵌入的问题。 |
