橢圓曲線加密解密方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN02154717.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN100452695C 公開(kāi)（公告）日 2009-01-14
申請(qǐng)公布號(hào) CN100452695C 申請(qǐng)公布日 2009-01-14
分類號(hào) H04L9/00(2006.01);H04K1/00(2006.01) 分類 電通信技術(shù);
發(fā)明人 陳建華;汪朝暉;李莉;涂航;崔競(jìng)松;彭蓉 申請(qǐng)（專利權(quán)）人 交通銀行股份有限公司北京望京支行
代理機(jī)構(gòu) 北京市金杜律師事務(wù)所 代理人 北京華大信安科技有限公司
地址 100015北京市朝陽(yáng)區(qū)高家園1號(hào)二層
法律狀態(tài) -

摘要

摘要 本發(fā)明是一種橢圓曲線加密方法。其中加密方獲取解密方的公鑰YB，然后生成隨機(jī)數(shù)k，分別與公鑰YB和曲線的基點(diǎn)G進(jìn)行橢圓曲線點(diǎn)乘運(yùn)算，得到曲線上的點(diǎn)P＝kG，Q＝kYB；分別使用函數(shù)v和g對(duì)P和Q進(jìn)行運(yùn)算，即得到v(P)，g(Q)；使用函數(shù)f對(duì)明文m進(jìn)行運(yùn)算，得到f(m)，使用函數(shù)u對(duì)f(m)和g(Q)運(yùn)算得到u(f(m)，g(Q))，這樣得到的(v(P)，u(f(m)，g(Q)))；解密方接收密文(V，U)，使用自己的私鑰xB和V進(jìn)行運(yùn)算，得到r(xB，V)，使用u的逆函數(shù)對(duì)r(xB，V)和U進(jìn)行運(yùn)算得到D＝u’(U，r(xB，V))，使用f的逆函數(shù)計(jì)算得到明文m＝f-1(D)；其中加密過(guò)程中的函數(shù)u與解密過(guò)程中的函數(shù)u’具有以下性質(zhì)：對(duì)于z＝u(x，y)，則可以得到x＝u’(z，y)。本發(fā)明解決了用ElGamal加密方法需要進(jìn)行明文嵌入的問(wèn)題。