植基于全同态加密的搜寻技术.doc

植基於全同態加密的搜尋技術 Searching Technology Based on Fully Homomorphic Encryption 研究計畫  南台科技大學資訊工程 指導教授：李南逸教授 學生：陳 日期 目錄 摘要 3 第一章 研究計畫之背景及目的 4 第二章 研究方法、進行步驟及執行進度 8 2.1研究方法 8 2.2進行步驟 13 2.3執行進度 17 第三章 預期完成工作項目及成果 19 3.1第一年、植基於全同態的加密技術 19 3.2第二年、植基於全同態加密的搜尋技術 20 參考文獻 22 摘要 近年來雲端科技快速成長，雲端儲存需求日益攀高，越來越多的網路服務者提供大儲存空間給使用者使用，隨之而來的安全問題不容忽視。為了避免資料外洩，資料經過加密後以密文的形式儲存在雲端上。全同態加密搜尋技術可以讓資料保有隱私性，使得資料庫在不解密的前提下對加密資料進行運算。 In recent years,with the?rapid growth of cloud?computing and the increasing demand for cloud storage,security issues cannot be ignored when more and more internet service providers to provide large storage space for users.To prevent data leakage,data has been encrypted into ciphertext stored in the cloud.Fully homomorphic encryption searching technology scheme that keeps data private,but allows a database that does not have the secret deryption key to compute any of the encrypted data.  第章 研究計畫之背景及目的 由於網際網路的高速發展，軟硬體技術不斷提升，使用者對於資訊服務的要求越來越高， 圖一、雲端環境 雲端運算在建置架構上大致分成三個階層[3][4][6]：應用程式、平台與基礎設施。 圖二、雲端運算環境的基礎架構 雲端運算環境的基礎架構衍伸出了三種主要的服務模式[3][4][6][9]。 第一種模式則是軟體即服務（Software as a Service , SaaS）SaaS是一種軟體應用和提供模式。在此模式中，應用軟體是由服務提供商所控管，將軟體及應用程式以網路服務形式進行，提供使用者和客戶按需軟體應用服務。在使用者及客戶端，無須安裝、維護、更新應用軟體和硬體設備。NetSuite、Oracle、RightNow Technologies、S、SuccessFactors, Workday、Zoho 第二種模式是平台即服務（Platform as a Service , PaaS）提供一個開發平台，給開發人員更大的彈性依不同需求客化的「Web Applications」。然後使用者或客戶端藉由網際網路即可使用，無須軟體的下載與安裝，包括開發人員、IT?管理者、使用者等皆可以享用此平台提供的好處。Boomi、Daptiv、Engine Yard、Google、Heroku、Intuit、Magic Software、Microsoft、S 最後一種模式是基礎設施即服務（Infrastructure as a Service，IaaS）包括「伺服器」、「網路設施」、「記憶體」、「儲存硬體」、「CPU」、「資料中心設施」等等。Amazon、ATT、GoGrid（ServePath）、Rackspace、Savvis、Terremark、Verizon 圖三、雲端運算的服務模式 此外，雲端運算大致上可分成三種部署的方式[3][4][6][9]，公有雲（Public Cloud）（Private Cloud）（Hybrid Cloud） 公有雲即是服務供應商提供極為精細的IT服務資源的動態配置，並透過網際網路應用或網路服務，來提供網路自助式服務。而使用者本身不需要知道伺服器的確切位置，或是使用什麼等級的伺服器，所有IT資源皆由遠端的供應商來提供