幾類典型函數(shù)秘密共享方案及其應(yīng)用研究.pdf

1、函數(shù)秘密共享(FSS)是指在秘密共享中共享的秘密是一個(gè)函數(shù)而不是一個(gè)值，它是秘密共享的一個(gè)擴(kuò)展。它也成為保障信息安全的重要手段之一，并在安全多方計(jì)算、電子商務(wù)等領(lǐng)域有著廣泛的應(yīng)用。本文主要針對(duì)點(diǎn)函數(shù)秘密共享(PFSS)、比較函數(shù)秘密共享(CFSS)和區(qū)間函數(shù)秘密共享(IFSS)這三類典型FSS方案及其應(yīng)用進(jìn)行研究。根據(jù)分析發(fā)現(xiàn)這三類典型FSS方案可以很好的解決私有信息檢索(PIR)、安全電子選舉等應(yīng)用場(chǎng)景的隱私安全問(wèn)題，而據(jù)我們所知，目

2、前對(duì)于FSS的研究甚少。因此，深入研究幾類典型FSS方案及其應(yīng)用是很有意義的。本文主要研究成果如下：
　?。?）針對(duì)PFSS方案及其應(yīng)用研究。首先介紹了Boyle等的PFSS方案，并以該P(yáng)FSS方案為工具，構(gòu)造一個(gè)基于PFSS的PIR協(xié)議，解決了PIR的隱私安全問(wèn)題。由于已有的PFSS方案不能進(jìn)行加法運(yùn)算且不含門(mén)限，而在利用PFSS方案解決安全含權(quán)電子選舉、安全關(guān)鍵字檢索、增量式秘密共享等應(yīng)用場(chǎng)景的隱私安全問(wèn)題時(shí)，多需要PFSS方

3、案能進(jìn)行加法運(yùn)算。為此，本文提出了兩個(gè)可以進(jìn)行加法運(yùn)算的新PFSS方案，并通過(guò)分析發(fā)現(xiàn)第二個(gè)PFSS方案更好，且是第一個(gè)含有門(mén)限的PFSS方案。最后以第二個(gè)PFSS方案為工具，分別構(gòu)造了一個(gè)基于PFSS的安全含權(quán)電子選舉協(xié)議、一個(gè)基于PFSS的安全關(guān)鍵字檢索協(xié)議和一個(gè)基于PFSS的增量式秘密共享協(xié)議，解決了這三個(gè)應(yīng)用場(chǎng)景的隱私安全問(wèn)題。
　?。?）針對(duì)CFSS方案及其應(yīng)用研究。首先介紹了Boyle等的CFSS方案，然后以該CFSS