代數(shù)同態(tài)加密方案的分析與設(shè)計.pdf

1、云計算是近幾年國內(nèi)外信息通訊領(lǐng)域中最引人注目的焦點，作為云計算的核心安全問題——密文檢索和處理問題也隨之成為專家學者的研究熱點.由于密碼學中的同態(tài)加密技術(shù)恰好可以很好地解決上述問題，故對各種密碼學意義上的同態(tài)加密的研究便再一次集中在同態(tài)加密算法的分析與設(shè)計這樣一個公開問題上.如何能夠找到有效的、可證明安全的同態(tài)加密方案，并且同時支持加法同態(tài)和乘法同態(tài)，即所謂的代數(shù)同態(tài)加密方案，使其具有如下性質(zhì):明文空間可以在不進行重加密的情況下得以擴展

2、，根據(jù)參數(shù)的選取，方案固有的糾錯能力由密文中傳送的一定數(shù)量的錯誤信息來決定等，將是一個具有重要理論意義和應用價值的研究課題.本文針對代數(shù)同態(tài)加密方案的分析與設(shè)計問題進行較為系統(tǒng)地研究，具體工作如下:
　　1.分別研究了兩個基于編碼理論的代數(shù)同態(tài)加密方案:Kiayias-Yung方案和Frederik-Ahmad方案，具體分析兩個方案的正確性、代數(shù)同態(tài)性、加解密效率等方面，發(fā)現(xiàn)雖然Frederik-Ahmad方案很好地利用了RS碼譯

3、碼原理，在解密時具有較強的糾錯能力，但其譯碼算法卻比較復雜，并且密鑰及密文長度過大導致該方案的效率較低.
　　2.利用安全狀態(tài)密碼技術(shù)設(shè)計了一種新的基于BCH碼譯碼原理的代數(shù)同態(tài)方案，與Frederik-Ahmad方案相比，新方案在保證正確性、代數(shù)同態(tài)性的基礎(chǔ)上，在加、解密效率上有較大幅度提高.BCH碼的碼字符號域和譯碼計算域不同，且時域譯碼算法較RS碼譯碼算法復雜度低.且RS碼的最小距離d=2t+1，能夠糾正t個錯誤.BCH碼的