對等計算中的分布式路由算法及其安全性研究.pdf

1、該文以分布式計算和信息安全技術(shù)為理論基礎(chǔ),以對等計算環(huán)境中的分布式路由算法為主攻對象,開展了基于團(tuán)體的分布式路由算法及其安全性的研究,內(nèi)容主要涉及基于團(tuán)體的分布式路由算法、該算法的安全性解決方案,以及應(yīng)用模型等,研究工作取得了以下創(chuàng)新性成果:●提出了一個基于團(tuán)體的分布式路由算法方案:該方案具有簡單、分布式、實(shí)用以及可證明的連通性等特點(diǎn).它由節(jié)點(diǎn)加入算法、節(jié)點(diǎn)退出算法、團(tuán)體初始化算法和團(tuán)體更新算法等組成.同時,該文還從理論上證明了以該算法

2、為基礎(chǔ)的對等網(wǎng)絡(luò)可連通性問題.此外,使用該算法可構(gòu)建以社區(qū)網(wǎng)絡(luò)為基礎(chǔ)的扁平式對等網(wǎng)絡(luò)、以Internet網(wǎng)絡(luò)為基礎(chǔ)的交錯式對等網(wǎng)絡(luò),以及以流媒體服務(wù)為需求的多媒體對等網(wǎng)絡(luò).●提出了一個多獲勝者投標(biāo)選舉算法:提出了基于指數(shù)模運(yùn)算的投標(biāo)選舉函數(shù)的構(gòu)造方法,并對投標(biāo)選舉函數(shù)的公平性、正確性和成功概率等進(jìn)行了理論證明.設(shè)計了一個滿足CSDR需要的多獲勝者投標(biāo)選舉算法(CSR-D),從而不僅很好地解決了團(tuán)體關(guān)鍵節(jié)點(diǎn)選舉這一關(guān)鍵問題,而且也使得CS

3、DR網(wǎng)絡(luò)的高效性和連通性得以保證.該算法以環(huán)形拓?fù)錇榛A(chǔ),具有簡單、隨機(jī)、高效和實(shí)用的特點(diǎn).●提出了基于單向累計函數(shù)的節(jié)點(diǎn)認(rèn)證技術(shù):針對CSDR算法的具體安全需求,提出了以RSA難題假設(shè)和強(qiáng)RSA難題假設(shè)為基礎(chǔ)的單向累計函數(shù)的具體構(gòu)造方法,并設(shè)計了基于RSA單向累計函數(shù)的節(jié)點(diǎn)認(rèn)證協(xié)議、基于無沖突RSA單向累計函數(shù)的節(jié)點(diǎn)認(rèn)證協(xié)議和帶零知識證明的RSA單向累計函數(shù)節(jié)點(diǎn)認(rèn)證協(xié)議.使用這些節(jié)點(diǎn)認(rèn)證技術(shù),可在一定程度上抵御針對CSDR算法的攻擊.