[发明专利]一种基于优化枚举算法的二进制密码解码器解码方法

摘要

一种基于优化枚举算法的二进制密码解码器解码方法，步骤为首先设待破解的密码位数为n位的二进制密码；向被解码设备以n位二进制数的形式、从小到大的顺序依次发送密码集合中的奇数，总共完整发送2n‑2个n位二进制密码；发送过程中若被解码设备成功解码，则解算出的密码为向其发送的最后n位二进制数字；若仍未解码，则继续向被解码设备补发密码集合中没有被发送过的遗漏数字，直至全部发送完毕；所述的被解码设备每收到一位二进制数据，会将该位数据与之前最新收到的n‑1位数据组合成为一个新的n位数字，并与待破解密码进行比对；本方法枚举数据量减少75%，时间缩短为四分之一，方式简单易于实现。

主权项

一种基于优化枚举算法的二进制密码解码器解码方法，其特征在于步骤如下：1)设待破解的密码位数为n位的二进制密码，n为大于1的正整数，则待破解的密码集合共有2n个数；向被解码设备以n位二进制数的形式、从小到大的顺序依次发送密码集合中的奇数，即1、3、5、7、……、2n‑1‑1，总共完整发送2n‑2个n位二进制密码；发送过程中若被解码设备成功解码，则停止发送数据，解码过程结束，被解码设备解算出的密码为向其发送的最后n位二进制数字；若2n‑2个n位密码发送完毕后仍未解码，进入步骤2)；所述的被解码设备每收到一位二进制数据，会将该位数据与之前最新收到的n‑1位数据组合成为一个新的n位数据，并与待破解密码进行比对，若收到的数据与自身密码相同，即为解锁成功；2)继续向被解码设备补发密码集合中没有被发送过的遗漏数字，即(21‑1)×2n‑1、(22‑1)×2n‑2、……、(2n‑1‑1)×2n‑(n‑1)、2n‑1，共n个数，发送过程中若被解码设备成功解码，则停止发送数据，解码过程结束，被解码设备解算出的密码为向其发送的最后n位二进制数字，直至全部发送完毕，完成解码。