大規(guī)模模線性方程組的安全外包算法設計與分析
發(fā)布時間:2024-11-02 02:54
近年來,得益于云計算的不斷發(fā)展,安全外包計算作為云計算的重要應用之一,受到了學術界和工業(yè)界的廣泛關注。安全外包計算中,云可以為資源受限的用戶提供計算、存儲等多方面的支持,用戶可以將復雜的計算任務交給云來完成,從而節(jié)省成本、提高效率。然而,云服務器在實際應用中并不完全可信,交互時可能存在隱私泄露的風險。此外各種軟硬件故障,也可能返回給用戶錯誤的結果。因此,一個完備的安全外包計算方案,應該保證用戶的數據隱私不會泄露,并能以不可忽略的概率驗證云端返回結果的正確性。除此之外,外包時的用戶開銷,要嚴格低于其獨立完成計算任務所需要的計算開銷,否則外包就失去了意義。因此,如何設計滿足安全性、高效性、可驗證性三要素的安全外包方案,具有重要的理論與實際意義。本文針對在實際問題中常見的大規(guī)模模線性系統的求解問題,給出了基于云服務器的適用于不同場景的幾個安全外包算法,具體來說:(1)提出了兩個不保護模q的基于用戶端-邊緣云-公有云三方模型的大規(guī)模模線性方程組的安全外包計算方案,一個是安全性/效率可調節(jié)的公開可驗證外包計算方案,方案首先對輸入的原始矩陣A,b進行預處理,然后使用連續(xù)可變數目的幺模矩陣變換對其進行...
【文章頁數】:62 頁
【學位級別】:碩士
【部分圖文】:
本文編號:4008909
【文章頁數】:62 頁
【學位級別】:碩士
【部分圖文】:
青島大學碩士學位論文1第一章緒論1.1研究背景及意義近年來,伴隨著“智慧+”時代的加速來襲,人工智能、云計算、互聯網、物聯網等現代信息技術呈全面開花發(fā)展態(tài)勢,快速覆蓋社會發(fā)展的方方面面。尤其自2019年5G技術娛樂應用元年以來,物聯網時代即將到來,越來越多的智能設備接入互聯網,相....
青島大學碩士學位論文10端拒絕接收到的結果。在整個過程中,云服務器不能得到任何關于I/O數據信息的真實內容。圖2.1基于單服務器的安全外包計算模型圖2.2展示了基于邊緣云服務器的系統模型。該模型主要涉及三個實體:用戶端C,邊緣云E,公有云S。具體來說,邊緣云服務器模型的主要作用仍....
青島大學碩士學位論文10端拒絕接收到的結果。在整個過程中,云服務器不能得到任何關于I/O數據信息的真實內容。圖2.1基于單服務器的安全外包計算模型圖2.2展示了基于邊緣云服務器的系統模型。該模型主要涉及三個實體:用戶端C,邊緣云E,公有云S。具體來說,邊緣云服務器模型的主要作用仍....
青島大學碩士學位論文24從表中可以很容易地觀察到以下三個結論:(1)外包算法用戶端的時間花費與不外包算法用戶端的時間花費相比,可以實現可觀的計算時間節(jié)省,并且用戶端的加速比隨著問題規(guī)模的增長單調遞增。例如當q251,f(m)m1,g(n)n1時,問題規(guī)模為450×500,則用戶端....
本文編號:4008909
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/4008909.html