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

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

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