Hadoop平臺(tái)下全局?jǐn)U散性分組排列算法研究與實(shí)現(xiàn).pdf

1、隨著云計(jì)算、大數(shù)據(jù)技術(shù)的發(fā)展，互聯(lián)網(wǎng)產(chǎn)生的數(shù)據(jù)呈爆發(fā)式增長(zhǎng)。企業(yè)和政府機(jī)構(gòu)擁有的數(shù)據(jù)越來(lái)越多，他們開(kāi)始重視數(shù)據(jù)價(jià)值的挖掘和應(yīng)用，于是以電子方式存儲(chǔ)的海量數(shù)據(jù)的安全問(wèn)題越來(lái)越重要。
　　一方面，雖然密碼學(xué)是確保數(shù)據(jù)安全的有效手段之一，但將傳統(tǒng)密碼機(jī)制直接應(yīng)用于海量數(shù)據(jù)，尚無(wú)理論依據(jù)和實(shí)踐經(jīng)驗(yàn)。如果使用不恰當(dāng)?shù)乃惴用艽髷?shù)據(jù)可能存在未知的安全隱患。另一方面，數(shù)據(jù)爆炸式的增長(zhǎng)，對(duì)傳統(tǒng)的數(shù)據(jù)加密方法帶來(lái)了更加嚴(yán)峻的挑戰(zhàn)。由于存儲(chǔ)和計(jì)算資源

2、的限制，傳統(tǒng)的單機(jī)計(jì)算已不能滿足海量數(shù)據(jù)處理的需要。目前，用于存儲(chǔ)和處理海量數(shù)據(jù)的云計(jì)算平臺(tái)已日趨成熟。因此利用當(dāng)前成熟的云平臺(tái)，設(shè)計(jì)海量數(shù)據(jù)的加密方案，具有十分重要的學(xué)術(shù)意義和實(shí)用價(jià)值。
　　本文基于當(dāng)前廣泛使用的Hadoop海量數(shù)據(jù)處理與計(jì)算平臺(tái)，提出了一種針對(duì)大規(guī)模數(shù)據(jù)集加密的排列算法，并由此設(shè)計(jì)了具體的加密方案。
　　本文所做的主要工作體現(xiàn)在如下三個(gè)方面：
　?、偕钊胙芯亢头治霎?dāng)前大數(shù)據(jù)安全的研究現(xiàn)狀和Hado

3、op海量數(shù)據(jù)處理與計(jì)算平臺(tái)，在此基礎(chǔ)上闡述本課題的主要研究?jī)?nèi)容和研究意義。
　?、诟鶕?jù)現(xiàn)有的一種針對(duì)數(shù)字圖像的排列算法，對(duì)其存在的不足進(jìn)行改進(jìn)，由此提出了一種可用于大規(guī)模數(shù)據(jù)集的分組排列算法。該排列算法在分組加密的過(guò)程中對(duì)加密后的密文數(shù)據(jù)進(jìn)行位置的重新排列，將影響擴(kuò)散到其它分組。為了實(shí)現(xiàn)優(yōu)異的全局?jǐn)U散效果，通過(guò)多輪迭代的方式，使更多的密文受到影響。理論分析和實(shí)驗(yàn)表明本文提出的排列算法，對(duì)數(shù)據(jù)規(guī)模為2m≤N<2m+1的數(shù)據(jù)集，經(jīng)過(guò)m