第二类抗干涉齿轮集机构复合齿轮的最小层数

• 作者: 高杨
• 来源期刊: 强激光与粒子束
• 学科: 工学
• 关键词: 组合锁 密码鉴别机构 抗干涉齿轮集 迷宫 编码
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 微纳技术
• 页码范围: 183-192
• 页数: 10页
• 分类号: TN918.3|TJ430.33
• 字数: 4121字
• 语种: 中文
• DOI: 10.11884/HPLPB201527.074101

摘要

抗干涉齿轮集(CMG)机构是一种精巧的密码鉴别机构,可用于确保要害系统保证性的机械组合锁中.CMG机构的密码鉴别功能取决于两个配对的、多层密码齿轮固定堆叠而成的编码复合齿轮.复合齿轮层数的最小化有利于工程应用优化;对复合齿轮最小层数问题的认识,也是基于CMG机构的机械组合锁的关键科学问题之一.此前已证明第一类CMG机构复合齿轮的最小层数为3;对于有一个独特的指纹特征的第二类CMG机构,其最小层数的问题更为复杂.由于任意一个“NA+ NB”的解锁符号序列都可以简并为“MAB”(M≤N)的形式且保持编码二维迷宫映射图中关键陷阱格点(CTG)的色数不变,且CTG互斥约束关系随着“MAB”持续增/减任意数量的“3AB”呈现出周期性,因此首先应用二维迷宫映射变换和CTG互斥的“十字叉”判据,将第二类CMG机构“3AB”(或“6AB”),“4AB”和“5AB”三种基本模式中复合齿轮最小层数的证明过程转换为求解无向图G(V,E)顶点着色的色数,得到其色数分别为3,5和6.进一步得到最终结论,第二类CMG机构必须细分为与简并解锁符号序列对应的三种模式“(3n)AB”,“(3n+1)AB”和“(3n+2)AB”(n是自然数1,2,…),最小齿轮层数分别为3,5和6.这意味着第二类CMG机构复合齿轮的最小层数受控于解锁符号序列结构的周期性.最后还给出了最小层数第二类CMG机构快捷编码的“三模板着色方法”.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高杨	中国工程物理研究院电子工程研究所	150	833	13.0	19.0