(2)動(dòng)態(tài)數(shù)據(jù)加密機(jī)制

同態(tài)加密是基于數(shù)學(xué)難題的計(jì)算復(fù)雜性理論的密碼學(xué)技術(shù)。這種技術(shù)可實(shí)現(xiàn)在加密的數(shù)據(jù)中進(jìn)行諸如檢索、比較等操作，得出正確的結(jié)果，而在整個(gè)處理過(guò)程中無(wú)需對(duì)數(shù)據(jù)進(jìn)行解密，因此這種加密機(jī)制比較適用于動(dòng)態(tài)數(shù)據(jù)的場(chǎng)景。

同態(tài)加密的原理是對(duì)經(jīng)過(guò)同態(tài)加密的數(shù)據(jù)進(jìn)行處理得到一個(gè)輸出，將這一輸出進(jìn)行解密，其結(jié)果與用同一方法處理未加密的原始數(shù)據(jù)得到的輸出結(jié)果是一樣的。設(shè)加密操作為E，明文為m，加密得e，即e=E(m)，m=Ef(e)。已知針對(duì)明文有操作f，針對(duì)E可構(gòu)造F，使得F(e)=E(f(m))，這樣E就是一個(gè)針對(duì)f的同態(tài)加密算法。

同態(tài)加密技術(shù)是密碼學(xué)領(lǐng)域的一個(gè)重要課題，目前尚沒(méi)有真正可用于實(shí)際的全同態(tài)加密算法，現(xiàn)有的多數(shù)同態(tài)加密算法要么是只對(duì)加法同態(tài)（如Paillier算法），要么是只對(duì)乘法同態(tài)（如RSA算法），或者同時(shí)對(duì)加法和簡(jiǎn)單的標(biāo)量乘法同態(tài)（如IHC算法和MRS算法）。少數(shù)的幾種算法同時(shí)對(duì)加法和乘法同態(tài)（如Rivest加密方案），但是由于嚴(yán)重的安全問(wèn)題，也未能應(yīng)用于實(shí)際。2009年9月，IBM研究員Craig Gentry在STOC上發(fā)表論文，提出一種基于理想格(ideal lattice)的全同態(tài)加密算法，成為一種能夠?qū)崿F(xiàn)全同態(tài)加密所有屬性的解決方案。雖然該方案由于同步工作效率有待改進(jìn)而未能投入實(shí)際應(yīng)用，但是它已經(jīng)實(shí)現(xiàn)了全同態(tài)加密領(lǐng)域的重大突破。