云存儲(chǔ)數(shù)據(jù)驗(yàn)證算法的相關(guān)研究
發(fā)布時(shí)間:2018-06-03 18:40
本文選題:云存儲(chǔ) + 數(shù)據(jù)驗(yàn)證; 參考:《浙江大學(xué)》2013年碩士論文
【摘要】:隨著云計(jì)算的廣泛應(yīng)用,越來越多的用戶將自己的數(shù)據(jù)和文件存儲(chǔ)在云服務(wù)器上。云存儲(chǔ)在為用戶帶來便捷的同時(shí),也帶來一些問題。用戶的數(shù)據(jù)和文件在服務(wù)器上可能會(huì)出現(xiàn)意外的篡改或丟失,而出現(xiàn)這種情況的時(shí)候用戶和云服務(wù)器可能都發(fā)現(xiàn)不了。因此,需要定期對(duì)用戶的數(shù)據(jù)進(jìn)行驗(yàn)證來保證用戶的數(shù)據(jù)和文件的完整性和正確性。 本文首先對(duì)云存儲(chǔ)數(shù)據(jù)驗(yàn)證的方法做了綜述,介紹了數(shù)據(jù)驗(yàn)證的概念和驗(yàn)證方法的設(shè)計(jì)原則,并簡(jiǎn)要介紹了現(xiàn)有的方法。 然后針對(duì)現(xiàn)有方法中存在的不足,提出了自己的改進(jìn)思路和方法,F(xiàn)有驗(yàn)證方法,每次驗(yàn)證的計(jì)算過程只能對(duì)一個(gè)用戶的數(shù)據(jù)進(jìn)行驗(yàn)證,而本文提出一種方法,可以在一次驗(yàn)證的計(jì)算過程中,對(duì)多個(gè)用戶的數(shù)據(jù)進(jìn)行合并驗(yàn)證,不僅節(jié)省了驗(yàn)證的次數(shù),更減少了驗(yàn)證過程中驗(yàn)證方與云存儲(chǔ)方之間的數(shù)據(jù)傳輸量。然后針對(duì)用戶的數(shù)據(jù)會(huì)動(dòng)態(tài)變化的問題,已有的驗(yàn)證方法用一種叫做梅克爾哈希樹(Merkle Hash Tree)的哈希樹來維護(hù)文件信息,每次數(shù)據(jù)變化的時(shí)候?qū)涞墓?jié)點(diǎn)重新計(jì)算,對(duì)所有的節(jié)點(diǎn)都同樣對(duì)待,而本文提出,在實(shí)際應(yīng)用中,文件的使用頻率是有差別的,應(yīng)該根據(jù)文件使用頻率來維護(hù)哈希樹的結(jié)構(gòu),提高頻繁使用的文件的優(yōu)先級(jí),并提出了相應(yīng)的解決方法,通過模型和實(shí)驗(yàn)證明了本文提出的方法能夠有效減少在文件動(dòng)態(tài)變化時(shí)的計(jì)算量,提高了效率。
[Abstract]:With the wide application of cloud computing, more and more users store their data and files on cloud servers. Cloud storage brings convenience to users, but also brings some problems. Users' data and files may be accidentally tampered with or lost on the server, and neither the user nor the cloud server will find them. Therefore, it is necessary to verify the user's data periodically to ensure the integrity and correctness of the user's data and files. This paper first summarizes the methods of cloud storage data verification, introduces the concept of data validation and the design principles of verification methods, and briefly introduces the existing methods. Then, aiming at the shortcomings of the existing methods, the author puts forward his own improvement ideas and methods. The existing verification methods can only validate the data of one user in each verification process, and this paper proposes a method to merge and verify the data of multiple users in the calculation process of one verification. Not only the times of verification are saved, but also the amount of data transmission between verifier and cloud storage is reduced. Then, aiming at the problem that the user's data will change dynamically, the existing verification methods use a hash tree called Merkle Hash tree to maintain file information, and recalculate the nodes of the tree every time the data changes. All nodes are treated the same, but this paper proposes that in practical applications, the frequency of file use is different, the structure of hash tree should be maintained according to the frequency of file use, and the priority of frequently used files should be raised. The corresponding solutions are put forward. The model and experiments show that the proposed method can effectively reduce the computational complexity and improve the efficiency when the file changes dynamically.
【學(xué)位授予單位】:浙江大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2013
【分類號(hào)】:TP333
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 曹夕;許力;陳蘭香;;云存儲(chǔ)系統(tǒng)中數(shù)據(jù)完整性驗(yàn)證協(xié)議[J];計(jì)算機(jī)應(yīng)用;2012年01期
2 顏湘濤;李益發(fā);;基于哈希樹的云存儲(chǔ)完整性檢測(cè)算法[J];計(jì)算機(jī)科學(xué);2012年12期
3 邊根慶;高松;邵必林;;面向分散式存儲(chǔ)的云存儲(chǔ)安全架構(gòu)[J];西安交通大學(xué)學(xué)報(bào);2011年04期
相關(guān)碩士學(xué)位論文 前1條
1 劉剛;分布式存儲(chǔ)網(wǎng)絡(luò)中的數(shù)據(jù)完整性校驗(yàn)與修復(fù)[D];上海交通大學(xué);2012年
,本文編號(hào):1973792
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1973792.html
最近更新
教材專著