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

基本信息

申請(qǐng)?zhí)?/td> CN02154717.3 申請(qǐng)日 -
公開（公告）號(hào) CN1505306A 公開（公告）日 2004-06-16
申請(qǐng)公布號(hào) CN1505306A 申請(qǐng)公布日 2004-06-16
分類號(hào) H04L9/00;H04K1/00 分類 電通信技術(shù);
發(fā)明人 陳建華;汪朝輝;李莉;涂航;崔競松;彭蓉 申請(qǐng)（專利權(quán)）人 交通銀行股份有限公司北京望京支行
代理機(jī)構(gòu) 中國專利代理（香港）有限公司 代理人 海南信安數(shù)據(jù)系統(tǒng)有限公司;北京華大信安科技有限公司
地址 中國北京市朝陽區(qū)日壇路六號(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)；其中加密過程中的函數(shù)u與解密過程中的函數(shù)u’具有以下性質(zhì)：對(duì)于z＝u(x，y)，則可以得到x＝u’(z，y)。本發(fā)明解決了用ElGamal加密方法需要進(jìn)行明文嵌入的問題。