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

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

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

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