一种基于Petri网的分组密码体制的分析的研究.ppt

一种基于Petri网的分组密码体制的分析 刘培顺 算法提出者： 吴哲辉 山东科技大学信息科学与工程学院 中国泰安 提纲 引言 Petri网理论 向量的全序化 密钥与加(解)密算法 算法性能及安全性分析 改进措施 1.引言 通过Petri网的运行、整数素因子分解和合成以及对整数和非负整数向量的排序来确定一个2K元置换，从而构建一个分组长度为k位的分组密码 该密码体制是一次一密的，分组长度k是可以改变的 2 Petri网理论—定义 定义1 三元式N=(S,T;F) 称作网，当且仅当 （1）S∪T≠?,S∩T= ? （2）F? (S?T)∪(T?S) （3）dom(F) ∪cod(F)= S∪T ? x? S∪T, 称 ˙x={ y | ( y ? S∪T ) ∧ (( y ,x ) ?F )} 和 x˙={ y | ( y ? S∪T ) ∧ ((x, y) ?F )} 分别称为x的前置集和后置集 2 Petri网理论—定义 定义2 四元式PN=(S,T;F,M0)称作Petri网,当且仅当 (1) N=(S,T;F)是一个网 (2) M:S→Z(非负整数集)为标识函数,其中M0是初始标识(初始状态) (3)引发规则: (3.1)变迁t?T称为状态M下使能的,当且仅当? s?˙t