整數(shù)上全同態(tài)加密方案多密鑰性質(zhì)的研究.pdf

1、全同態(tài)加密允許對(duì)加密數(shù)據(jù)進(jìn)行任意的運(yùn)算,即可以將對(duì)明文的任意運(yùn)算對(duì)應(yīng)于對(duì)相應(yīng)密文數(shù)據(jù)的特定操作,這種同態(tài)性使得在不可信終端對(duì)加密數(shù)據(jù)進(jìn)行可信計(jì)算成為了可能。
　　在全同態(tài)加密中,對(duì)于一個(gè)用戶,用于對(duì)明文加密的密鑰是相同的,所以全同態(tài)加密只適用于包含一個(gè)用戶的場(chǎng)合。然而,實(shí)際生活中卻存在很多多方場(chǎng)景。例如,一個(gè)城市中位于不同角落的若干個(gè)人,他們將自己的數(shù)據(jù)以加密的形式上傳到云端,希望云端對(duì)這些數(shù)據(jù)做一個(gè)關(guān)聯(lián)的統(tǒng)計(jì)分析(例如,求平均值

2、)。多方情形是很復(fù)雜的,這里,我基于這種多方情形研究了整數(shù)上全同態(tài)加密方案的多密鑰性質(zhì),并基于這個(gè)性質(zhì)提出了一個(gè)解決多方計(jì)算中“平均工資”問(wèn)題的方案。
　　本文基于全同態(tài)加密的特點(diǎn)和在多方情形下的應(yīng)用,對(duì)全同態(tài)加密進(jìn)行了系統(tǒng)的介紹,主要工作如下:
　　1、分析了全同態(tài)發(fā)展的背景、應(yīng)用領(lǐng)域及現(xiàn)狀。
　　2、介紹了同態(tài)加密的一些基本理論,并且詳細(xì)闡述了基于整數(shù)上的全同態(tài)加密方案。
　　3、分析和研究了整數(shù)上全同態(tài)加密