应用于Petri网组加密机制研究.docVIP

应用于Petri网组加密机制研究 　　[摘要]研究了一种应用于Petri网的分组加密机制。其原理是通过Petri网的运行、整数的素因子分解等确定一个2k元置换，从而实现k位分组加密。这个加密机制中的密钥分为秘密传送和分开传送两部分，公开传送部分可以同密文一起传送，并可以随时改变。密码的分组长度k只有同时掌握密钥的秘密传送部分和公开传送部分才能求出，而且可以随公开部分的改变而改变。 　　[关键词]组加密 Petri网 向量的全序化 置换 　　中图分类号：TP3 文献标识码：B文章编号：1002-6908（2007）0420－2 　　 　　一、引言 　　 　　随着通信和网络技术的发展和广泛应用，信息安全问题日益突出。加密技术是信息安全的核心[1]，密码学理论因此也得到快速的发展。近年来，有一些把Petri网应用于密码技术的研究工作见诸于文献，其中大多数是用Petri网作为密码协议分析的工具，提出了一种基于Petri网的T-不变量的公钥密码机制。 　　本文提出一种基于Petri网的分组密码机制。基本思路是通过Petri网的运行、整数的素因子分解和合成以及对整数和非负整数向量的排序来确定一个2k元置换，从而构建一个分组长度为k位的分组密码。该密码机制的密钥包括4方面内容： 　　1）一个结构无界的唯一可达向量网N； 　　2）对网N的各个库所的一组赋值（每个库所赋予一个素数值）； 　　3） 对网N赋予一个初始标识； 　　4）用于确定无界Petri网的部分可达标识集的两个非负整数l1和l2（0=l1l2）。 　　1）2）通过秘密渠道传送，3）4）可以同密文一起公开传送，而且可以随时改变。分组长度k可变，而且不公开。k的值由1）3）4）三方面的内容共同确定。也就是说，k的值可以随3）4）的内容改变而改变。因此，本文所提出的密码机制是一次一密的。 　　 　　二、唯一可达向量无界Petri网 　　 　　这里提出一种用于构建密码的Petri网，唯一可达向量网系统，并讨论一些同构建密码机制相关的基本性质。 　　定义2.1设=(S,T;F,M0)为一个网，|T|=n，A为网N=(S,T;F)的关联矩阵。如果对，都有唯一的一个n维非负整数向量X满足状态方程 　　 M=M0+ATX 　　那么称为一个唯一可达向量网系统，X称为M的可达向量。 　　定义2.2设N=(S,T;F)为一个网，若对任意初始标识M0，=(N,M0)都是一个唯一可达向量网系统，则称N为一个唯一可达向量网。 　　定义2.3设N=(S,T;F)为一个网，|T|=n，A为网N=(S,T;F)的关联矩阵。如果非平凡的n维整数向量X满足ATX=0，则称X为网N的一个广义T-不变量（当X是非平凡的非负整数且满足ATX=0时，X称为网N的一个T-不变量）。 　　引理2.1网N=(S,T;F)是一个唯一可达向量网当且仅当N不存在广义T-不变量。 　　定理2.1设A为N=(S,T;F)的关联矩阵，N为唯一可达向量网的当且仅当A是一个行满秩矩阵，即r(A)=|T|。 　　推论2.1网N=(S,T;F)为一个结构无界的唯一可达向量网的充分必要条件是 　　1） N的关联矩阵A的秩等于|T|， 　　2） 不存在|S|维非负整数向量y，使得Ay=0。 　　定义2.4设=(S,T;F,M0)为一个无界的唯一可达向量网系统，多级图RG|l()=(R(M0)|l ,El ,Il)称为的一个（l级）部分可达标识图。其中 　　 R(M0)|l={ 　　M0称为RG|l( )的第0级结点，若M0[ M | |=i（i=1,2,;），则称M为RG|l()中的第i级结点。 　　 　　三、向量的全序化 　　 　　数学上定义过相同维数向量之间的大小关系是一种偏序关系，不是全序关系。为了构建密钥的需要，定义向量之间的两种全序关系。 　　定义3.1 设为一个n维非负整数向量集， 上的对角线序定义为：对 　　1.若 　　 　　2.当 　　（1）若V1(1)＜V2(1)，则 ； 　　（2）若存在 ，使得V1(i)=V2(i)，i=1,2,?j-1， 　　但V1(j)＜V2(j)，则 。 　　定理3.1n维向量集上的对角线序关系是一种全序关系。即对，当V1≠V2时 　　两种情况必有且仅有一种成立。（易证） 　　四、密钥与加（解）密算法 　　设=(S,T;F,M0)为一个无界的唯一可达向量网系统，A是的关联矩阵，的部分可达标识集 　　 （4.1） 　　中元素个数满足 　　 （4.2） 　　根据事先给定的对的库所的一组赋值AS={P1,P2,?P|S|}，可以求出每个的赋值AS(M)，对这些赋值按整数值的大小排序，并选出前2k个标识。记这些标识的集合