身份加密可驗(yàn)證的私鑰生成外包算法

　　隨著云計(jì)算和大數(shù)據(jù)時(shí)代的到來(lái)，用戶(hù)與服務(wù)提供者計(jì)算能力不對(duì)等的現(xiàn)象愈加突出，如何安全有效地進(jìn)行外包計(jì)算引起了人們的廣泛關(guān)注。所謂外包計(jì)算，就是計(jì)算能力較弱的用戶(hù)將私有數(shù)據(jù)外包給計(jì)算能力更強(qiáng)的服務(wù)提供者（如云服務(wù)器等），由服務(wù)提供者返回最終的計(jì)算結(jié)果。但是，服務(wù)提供者并不是完全可信的，它們有可能泄露用戶(hù)隱私數(shù)據(jù)，或返回錯(cuò)誤的計(jì)算結(jié)果。因此，如何保護(hù)用戶(hù)隱私、并有效驗(yàn)證外包服務(wù)的計(jì)算結(jié)果具有重要的理論價(jià)值與現(xiàn)實(shí)意義。

　　提出了包含私鑰生成外包算法的基于身份加密方案，PKG將私鑰生成的任務(wù)外包給服務(wù)器，并能有效驗(yàn)證外包結(jié)果的正確性。在標(biāo)準(zhǔn)模型中證明了方案的密文不可區(qū)分性和外包結(jié)果的可驗(yàn)證性，并對(duì)所提方案進(jìn)行了仿真實(shí)現(xiàn)。實(shí)驗(yàn)結(jié)果表明，外包算法中PKG的計(jì)算量遠(yuǎn)小于直接生成用戶(hù)私鑰，且小于服務(wù)器的計(jì)算量。