本文關(guān)鍵詞：基于LWE的BGN類CPA安全加密方案設(shè)計與應(yīng)用

  更多相關(guān)文章： 錯誤學(xué)習(xí) BGN類公鑰加密 不可區(qū)分性選擇明文攻擊 Somewhat同態(tài) 隱私信息檢索

【摘要】：針對GHV方案對二元明文矩陣加密導(dǎo)致密文擴(kuò)展率較高的缺陷,提出一種針對p元明文矩陣的BGN類公鑰加密方案。給出不可區(qū)分性選擇明文攻擊的安全性證明和Somewhat同態(tài)性分析,并應(yīng)用于隱私信息檢索協(xié)議的構(gòu)造。分析結(jié)果表明,與原始GHV方案相比,該方案不但具有多次加法同態(tài)和一次乘法同態(tài)性質(zhì),而且在明文空間上做出了一定的編碼修改,將密文擴(kuò)展率從logq降低至logq/logp。
【作者單位】： 焦作師范高等�？茖W(xué)校數(shù)學(xué)學(xué)院;北京電子科技學(xué)院;
【關(guān)鍵詞】： 錯誤學(xué)習(xí) BGN類公鑰加密 不可區(qū)分性選擇明文攻擊 Somewhat同態(tài) 隱私信息檢索
【基金】：國家自然科學(xué)基金(61370188)
【分類號】：TP309.7
【正文快照】： 0概述BGN方案是2005年由Boneh,Goh,Nissim提出來的基于橢圓曲線雙線性對困難問題的具有語義安全的同態(tài)加密(Homomorphic Encryption,HE)方案[1]。2010年歐密會上提出的整數(shù)環(huán)上的全同態(tài)DGHV方案[2],且在同一會議上Gentry,Halevi,Vaikuntanathan提出基于錯誤學(xué)習(xí)(Learning with，

本文編號：551573