請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74429
標題: | 物聯網雲端資料串流環境下安全且可驗證的查詢方法 Verifiable and Privacy-preserving Query in IoT-Cloud Data Streaming |
作者: | I-Chen Tsai 蔡宜蓁 |
指導教授: | 郭斯彥 |
關鍵字: | 安全性查詢,範圍查詢,top-k 查詢,物聯網,驗證,資料串流,雲端, privacy-preserving query,range query,top-k query,IoT,verification,data streaming,cloud storage, |
出版年 : | 2019 |
學位: | 碩士 |
摘要: | 隨著物聯網技術日趨的發達,物聯網裝置已與我們的生活密不可分。由於這些裝置常被用來處理一些比較敏感的資料,像是個人的醫療數據或是公司的機密檔案,這些資訊都是需要防止惡意的第三方加以利用及取得,所以對於物聯網裝置的安全議題是急需被重視的。其中,物聯網裝置通常是資源缺乏的,可能是計算能力不足或是儲存空間太小,因此會需要將接收到的資料外包到雲端的儲存空間。然而,我們必須視雲端的角色為不可完全信任的一方(honest-but-curious),也就是雲端可能會透過一些分析及比對來猜測實際資料的內容或是當使用者對這些資料做查詢(query)時,回傳錯誤的答案。在此情境的假設下,我們需要解決的問題是如何提供一個資料串流環境下安全且可驗證的查詢方法給雲端。在這篇論文中,我們提出了兩個資料結構,HPBTree 和MIXTree,分別用來解決安全保護下的range query 以及top-k query 問題。另外,也提供使用者對於查詢結果的正確性做驗證的方法。有了這個機制,雲端能對這些資料做常見的SQL 查詢來提供物聯網裝置更完整的功能,同時使用者的資料也能被保護。我們更提供方法的安全性證明以及實做的分析結果來顯示方法的可行性。 As IoT devices are becoming part of our everyday life and some of these devices have access to sensitive data that we don’t want any malicious party to make use of, we should pay more attention on their security issues. Since IoT devices are often resource-constrained, data need to be outsourced to cloud storages. However, cloud storages are consider honest-but-curious, which means they may try to know what the data is about or return a falsified answer when the client requests a query operation. Under this scenario, we try to solve the problem of performing verifiable privacy-preserving queries under streaming settings. In this thesis, we proposed two data structures, HPBTree (for range query) and MIXBtree (for top-k query) to solve the problem. With these data structures, cloud storage providers can perform secure range or top-k query. Moreover, user can verify the correctness of the query results and check the freshness of his outsourced data. In this way, cloud storage providers can contribute more functionalities based on the most used SQL queries and user can make sure their data is under protected at the same time. We evaluate our proposed methods and demonstrate that our construction is efficient and practical. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74429 |
DOI: | 10.6342/NTU201902886 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-108-1.pdf 目前未授權公開取用 | 1.54 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。