實(shí)用函數(shù)加密算法研究與應(yīng)用.pdf

1、函數(shù)加密是對(duì)傳統(tǒng)加密的擴(kuò)展，它允許第三方在不解密密文的情況下計(jì)算輸出明文的函數(shù)值，非常適合于加密數(shù)據(jù)外包計(jì)算場景。函數(shù)加密是現(xiàn)代密碼學(xué)的重要分支，具有重要的理論價(jià)值及廣泛的應(yīng)用前景。然而，目前所有的支持任意函數(shù)的通用函數(shù)加密體制都要使用低效的不可區(qū)分混淆器，因而還不是很實(shí)用。本文我們將重點(diǎn)研究支持特定函數(shù)的實(shí)用函數(shù)加密體制，如內(nèi)積函數(shù)加密、order-revealing encryption(ORE)。這些特定函數(shù)的加密體制是通用函數(shù)加

2、密體制的特例，它們的構(gòu)造并不依靠不可區(qū)分混淆器，因而是非常高效的。我們的主要研究成果如下:
　　1.Kim等闡述了函數(shù)隱藏的內(nèi)積函數(shù)加密方案的三個(gè)應(yīng)用場景:加密生物特征認(rèn)證、加密最近鄰向量查找、加密線性回歸。他們并沒有對(duì)這三個(gè)應(yīng)用實(shí)現(xiàn)程序。我們的主要貢獻(xiàn)如下:對(duì)三個(gè)應(yīng)用實(shí)現(xiàn)過程進(jìn)行了具體描述，給出了程序?qū)崿F(xiàn)及測試與比較。
　　2.Lewi等提出了基于ORE方案的加密數(shù)據(jù)范圍查詢體制。他們的方案使用了順序表組織數(shù)據(jù)，采用的是二