一種基于Petri網(wǎng)的分組密碼體制的實現(xiàn).pdf

1、本文對基于唯一可達向量無界Petri網(wǎng)的分組密碼體制的實現(xiàn)方法進行了研究.這是一種分組長度k可變的加密方法,通過Petri網(wǎng)的運行得到的2<'k>元置換來確定長度為k的分組密碼.文中提出了整數(shù)變換系統(tǒng)的概念,用以模擬Petri網(wǎng)的運行.在一個整數(shù)變換系統(tǒng)ITS=(a,T)中,a是初始整數(shù),變換集T={t<,1>,t<,2>,…,t<,n>}={〈e<,j>,c<,j>〉|j=1,2,…,n},若c<,j>| a,則變換t<,j>在a可以

2、發(fā)生并得到后續(xù)整數(shù)a'=ae<,j>/c<,j>.對一個Petri網(wǎng)∑=(S,T';F,M),|S|=m,|T'|=n,給出庫所集上的一組素數(shù)賦值A(chǔ)<,s>={p<,1>,p<,2>,…,pm},對At'<,j>∈T',有c<,j>=∏<,si∈·t'j>p<,i>,e<,j>=∏<,si∈t'·j>p<,i>,且a=A<,s>(M),則可以得到∑在賦值A(chǔ)s下對應(yīng)的整數(shù)變換系統(tǒng).一個唯一可達向量無界整數(shù)變換系統(tǒng)的可達整數(shù)和可達向量之間具

3、有一一對應(yīng)關(guān)系.根據(jù)不同的分組長度k構(gòu)造滿足2<'k>元置換的部分可達整數(shù)集,用以進行加解密變換.按照廣度優(yōu)先搜索依次求出的可達整數(shù),可達整數(shù)對應(yīng)的可達向量之間是符合對角線序的,然后,按照可達整數(shù)的大小排序就得到一組2k元置換.文中提出一種方法,在進行多重加密時,只需構(gòu)造出一組足夠密碼分組長度最長的可達整數(shù),選取其中適合不同分組長度的部分排序即得到不同的置換.此外,對密碼體制的加、解密算法,本文提出了四種具體措施:去尾法、拼湊法、多字節(jié)