一種適用于高速運(yùn)算的全同態(tài)加密算法

基本信息

申請?zhí)?/td> CN202110827719.2 申請日 -
公開（公告）號 CN113420314A 公開（公告）日 2021-09-21
申請公布號 CN113420314A 申請公布日 2021-09-21
分類號 G06F21/60（2013.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 龐皓天;曹珍富;周俊;魏立斐 申請（專利權(quán)）人 上海同態(tài)信息科技有限責(zé)任公司
代理機(jī)構(gòu) 北京棘龍知識產(chǎn)權(quán)代理有限公司 代理人 張開
地址 200030上海市徐匯區(qū)田林路192號云賽空間
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種適用于高速運(yùn)算的全同態(tài)加密算法，包括以下步驟：第一步，對系統(tǒng)輸入的安全參數(shù)，隨機(jī)選取兩個λ位的大素?cái)?shù)p、q，則公開參數(shù)為N＝pq；第二步，加密：對明文數(shù)據(jù)mi，i∈[1,n]，進(jìn)行加密，按特定公式得到適用于加法計(jì)算的密文Ci,sum和適用于加法計(jì)算的密文Ci,mul，并計(jì)算出隨機(jī)數(shù)ri的rsum和rmul；第三步，進(jìn)行密文下運(yùn)算:按特定公式對密文Ci,sum進(jìn)行加法運(yùn)算或?qū)γ芪腃i,mul進(jìn)行乘法運(yùn)算；第四步，按特定公式對進(jìn)行加法運(yùn)算的密文進(jìn)行解密求得Msum或?qū)M(jìn)行乘法運(yùn)算的密文進(jìn)行解密求得Mmul。本發(fā)明能夠減小明文數(shù)據(jù)加密后所得到的密文占用的存儲空間，做到高效加密和高效運(yùn)算，安全性也能夠達(dá)到無條件安全級別。