亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

一種基于“陷門收縮”原理的公鑰算法

時(shí)間:2024-05-24 13:37:41 計(jì)算機(jī)畢業(yè)論文 我要投稿
  • 相關(guān)推薦

一種基于“陷門收縮”原理的公鑰算法

一種基于“陷門收縮”原理的公鑰算法

劉 韜

(合肥工業(yè)大學(xué))

擇要:本文主要介紹一種基于“陷門收縮”原理的公鑰算法,給出了私有密鑰的構(gòu)造方法,并對(duì)密碼長(zhǎng)度、保密強(qiáng)度進(jìn)行了分析。

關(guān)鍵詞:加密 解密 陷門收縮 算法

1.引言

計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)使信息科學(xué)得到了飛速發(fā)展,同時(shí)也帶來(lái)了一系列數(shù)據(jù)安全問題,需要有高強(qiáng)度的加密安全措施才能保證其安全。近年來(lái),密碼技術(shù)有著突飛猛進(jìn)的發(fā)展,密碼學(xué)的研究十分活躍,出現(xiàn)了眾多公鑰密碼系統(tǒng)。本文設(shè)計(jì)了一種基于“陷門收縮”原理的一種公開密鑰密碼算法,給出了私有密鑰的構(gòu)造方法,并對(duì)密碼長(zhǎng)度、保密強(qiáng)度進(jìn)行了分析。

2.設(shè)計(jì)思想

根據(jù)Merkle和Hellman提出的經(jīng)典陷門收縮算法的基本思想,“背包問題”在不知道“陷門信息”的情況下是難以計(jì)算求解的,如果知道了“陷門信息”,則求解就變得容易了。

本文算法的私有密鑰(解密密鑰)是在數(shù)論的“陷門收縮”理論基礎(chǔ)上由隨機(jī)產(chǎn)生加復(fù)雜構(gòu)造而生成,符合“收縮”計(jì)算規(guī)律,并利用陷門原理,由私有密鑰導(dǎo)出公有密鑰(加密密鑰)。加密時(shí)根據(jù)公有密鑰由明碼導(dǎo)出密碼;解密時(shí),利用陷門原理,由密碼及關(guān)鍵數(shù)導(dǎo)出中間密碼,并根據(jù)私有密鑰收縮求出明碼。

本算法的一般數(shù)學(xué)描述為:

設(shè)X為明碼

【一種基于“陷門收縮”原理的公鑰算法】相關(guān)文章:

公鑰密碼原理及其應(yīng)用12-27

基于PKI機(jī)制的公鑰加密體系研究12-08

一種基于最大熵原理的詞性標(biāo)注特征選擇算法11-22

一種基于加權(quán)空間平滑的新MUSIC算法03-07

公鑰基礎(chǔ)設(shè)施PKI及其在公鑰基礎(chǔ)設(shè)施PKI中的應(yīng)用研究03-08

一種基于RFID技術(shù)的機(jī)器人定位算法11-22

一種基于比特表的實(shí)時(shí)多任務(wù)新調(diào)度算法03-18

一種基于位置信息的UWB Ad Hoc網(wǎng)絡(luò)路由算法03-30

一種基于蟻群優(yōu)化的分布式動(dòng)態(tài)路由算法03-07