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

《植基于全同态加密的搜寻技术.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、植基於全同態加密的搜尋技術SearchingTechnologyBasedonFullyHomomorphicEncryption研究計畫7/9/2021植基於全同態加密之搜尋技術南台科技大學資訊工程所指導教授：李南逸教授學生：陳姿伶日期2012年1月5日7/9/2021植基於全同態加密之搜尋技術目錄摘要3第一章研究計畫之背景及目的4第二章研究方法、進行步驟及執行進度82.1研究方法82.2進行步驟132.3執行進度17第三章預期完成工作項目及成果193.1第一年、植基於全同態的加密技術193.2第二年、植基於全同態加密的搜尋技術20參考文獻227/

2、9/2021植基於全同態加密之搜尋技術摘要近年來雲端科技快速成長，雲端儲存需求日益攀高，越來越多的網路服務者提供大儲存空間給使用者使用，隨之而來的安全問題不容忽視。為了避免資料外洩，資料經過加密後以密文的形式儲存在雲端上。全同態加密搜尋技術可以讓資料保有隱私性，使得資料庫在不解密的前提下對加密資料進行運算。Inrecentyears,withthe rapidgrowthofcloud computingandtheincreasingdemandforcloudstorage,securityissuescannotbeignoredwhenmor

3、eandmoreinternetserviceproviderstoprovidelargestoragespaceforusers.Topreventdataleakage,datahasbeenencryptedintociphertextstoredinthecloud.Fullyhomomorphicencryptionsearchingtechnologyschemethatkeepsdataprivate,butallowsadatabasethatdoesnothavethesecretderyptionkeytocomputeanyo

4、ftheencrypteddata.7/9/2021植基於全同態加密之搜尋技術第一章研究計畫之背景及目的由於網際網路的高速發展，軟硬體技術不斷提升，使用者對於資訊服務的要求越來越高，雲端運算開始興起。雲端運算發展過程中歷經了單機運算、平行運算、分散式運算、網格運算等階段，到目前國內外軟硬體大廠紛紛投入，顯然已成未來重點發展方向。雲端運算提供強大的運算能力及各式各樣的服務，使得一般使用者只要透過網路，即能享受高性能與高可用性的雲端服務，不再需要購買高效能的硬體設備及安裝一堆軟體，在節省支出同時，相對的行動力也隨之提升，更不用為了中毒或解決軟、硬體相容性

5、問題而影響生產力[3][6]。圖一、雲端環境雲端運算在建置架構上大致分成三個階層[3][4][6]：應用程式、平台與基礎設施。ClientsServers圖二、雲端運算環境的基礎架構7/9/2021植基於全同態加密之搜尋技術雲端運算環境的基礎架構衍伸出了三種主要的服務模式[3][4][6][9]。第一種模式則是軟體即服務（SoftwareasaService,SaaS），SaaS是一種軟體應用和提供模式。在此模式中，應用軟體是由服務提供商所控管，將軟體及應用程式以網路服務形式進行，提供使用者和客戶按需求使用軟體應用服務。在使用者及客戶端，無須安裝、維

6、護、更新應用軟體和硬體設備。主要提供此項服務的業者有：NetSuite、Oracle、RightNowTechnologies、Salesforce.com、SuccessFactors,Workday、Zoho等。第二種模式是平台即服務（PlatformasaService,PaaS），主要是提供一個開發平台，給開發人員更大的彈性依不同需求客製化的「WebApplications」。然後使用者或客戶端藉由網際網路即可使用，無須軟體的下載與安裝，包括開發人員、IT 管理者、使用者等皆可以享用此平台提供的好處。其主要提供此項服務的業者有：Boomi、D

7、aptiv、EngineYard、Google、Heroku、Intuit、MagicSoftware、Microsoft、Salesforce.com等。最後一種模式是基礎設施即服務（InfrastructureasaService，IaaS），透過虛擬化提供無限的客戶端服務，用戶可根據需求購買基礎設施，包括「伺服器」、「網路設施」、「記憶體」、「儲存硬體」、「CPU」、「資料中心設施」等等。主要提供此項服務的業者有：Amazon、AT&T、GoGrid（ServePath）、Rackspace、Savvis、Terremark、Verizon等。

8、圖三、雲端運算的服務模式此外，雲端運算大致上可分成三種部署的方式[3][4][6][9]，公有雲（Publi