1、本文對(duì)基于唯一可達(dá)向量無(wú)界Petri網(wǎng)的分組密碼體制的實(shí)現(xiàn)方法進(jìn)行了研究.這是一種分組長(zhǎng)度k可變的加密方法,通過Petri網(wǎng)的運(yùn)行得到的2<'k>元置換來(lái)確定長(zhǎng)度為k的分組密碼.文中提出了整數(shù)變換系統(tǒng)的概念,用以模擬Petri網(wǎng)的運(yùn)行.在一個(gè)整數(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>.對(duì)一個(gè)Petri網(wǎng)∑=(S,T';F,M),|S|=m,|T'|=n,給出庫(kù)所集上的一組素?cái)?shù)賦值A(chǔ)<,s>={p<,1>,p<,2>,…,pm},對(duì)At'<,j>∈T',有c<,j>=∏<,si∈·t'j>p<,i>,e<,j>=∏<,si∈t'·j>p<,i>,且a=A<,s>(M),則可以得到∑在賦值A(chǔ)s下對(duì)應(yīng)的整數(shù)變換系統(tǒng).一個(gè)唯一可達(dá)向量無(wú)界整數(shù)變換系統(tǒng)的可達(dá)整數(shù)和可達(dá)向量之間具

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