一種用于同態(tài)加密方案的快速解密方法

基本信息

申請?zhí)?/td> CN202111399432.0 申請日 -
公開（公告）號 CN114124349A 公開（公告）日 2022-03-01
申請公布號 CN114124349A 申請公布日 2022-03-01
分類號 H04L9/00（2022.01）I;H04L9/08（2006.01）I;H04L9/40（2022.01）I 分類 電通信技術(shù);
發(fā)明人 蔡超超;單進(jìn)勇;王昊昱;牛子儒;凌國瑋 申請（專利權(quán)）人 北京數(shù)牘科技有限公司
代理機(jī)構(gòu) 重慶輝騰律師事務(wù)所 代理人 王海軍
地址 100083北京市海淀區(qū)成府路28號10層2-1002
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及數(shù)據(jù)安全技術(shù)領(lǐng)域，具體涉及一種同態(tài)加密方案的快速解密方法，該方法包括：加密用戶與解密用戶事先約定使用的同態(tài)加密方案，雙方用戶端預(yù)計算系統(tǒng)參數(shù)；解密用戶端接收經(jīng)過加密后的密文；解密用戶端接收到密文后計算密文參數(shù)；根據(jù)獲取的系統(tǒng)參數(shù)采用改進(jìn)的BSGS算法對密文參數(shù)進(jìn)行明文恢復(fù)，得到明文；若同態(tài)加密方案的解密算法需要對解密結(jié)果進(jìn)行校驗(yàn)，則進(jìn)行密文校驗(yàn)，即校驗(yàn)結(jié)果正確，則輸出解密結(jié)果，校驗(yàn)結(jié)果錯誤，則解密失??；本發(fā)明能在冪指數(shù)較小時快速求解離散對數(shù)問題，具有一定通用性；相比于傳統(tǒng)的此類同態(tài)加密方案，本發(fā)明所提出的快速解密方法能將此類同態(tài)加密方案的解密速度提升10倍以上。