[发明专利]独特码密码集生成方法

摘要

一种独特码密码集生成方法，属于编码技术领域。本发明采用改进的穷举法快速生成符合所指定数学标准的特定码长编码的完全集合，首先将数学标准分为两类：①过程数学标准；②最终数学标准；其次对编码进行处理并生成码集；采用二维表格法判别任意两组编码中重复、取反重复、镜像重复以及取反镜像重复的码串。本发明特点在于与具体的数学标准无关，可以生成任意编码类型及码长的码集，为独特码的大规模应用打下了基础。本发明锁生成的密码与MEMS(微机电系统)技术制造的微机械密码锁相结合可以用于安全有着很高要求的领域。

主权项

1、一种独特码密码集生成方法，其特征在于，具体步骤如下：(1)首先将数学标准分为两类：①过程数学标准，如果一串编码违反了一条此类标准，则由其组成的更长的码串也必定违反这条标准；②最终数学标准，如果一串编码违反了一条此类标准，但由其组成的更长的码串也不一定违反这条标准；(2)其次对编码进行处理并生成码集：①将编码的长度一分为二，并使两部分的长度尽可能的相等，重复这一过程直到编码的长度小于等于3，并记录下拆分过程中所需的码串长度；②穷举出①中所需最短编码的所有码串并记入集合Gi1、Gj1，其中i1、j1为码串长度；③穷举出Gi1、Gj1中所有码串所组合成的长度为i1+j1的码串，并判断其是否符合过程数学标准，将符合标准的记入新集合Gi2，i2＝i1+j1，同理得Gj2；④重复步骤③，直到生成的码串长度等于所要求的长度；⑤用最终数学标准判断所生成的集合，将符合要求的编码记入集合Gn，Gn 即为符合指定数学要求的特定码长编码的完全集。