[发明专利]一种检测分布转化编码器抗编码攻击能力的方法

权利要求书

1.一种检测分布转化编码器抗编码攻击能力的方法，首先判断分布转化编码器编码是否具有歧义性，再分别针对无歧义性和有歧义性的分布转化编码器进行检测，识别其抵抗编码攻击能力；包括如下步骤：

A.判断分布转化编码器的编码是否具有歧义性；具体执行如下操作：

A1.随机选择消息M，使用分布转化编码器将M进行两次编码，分别得到两个种子，记为S,S’；

A2.分别对两个种子S,S’使用该分布转化编码器进行解码，得到生成规则序列RS,RS’；

A3.检测RS是否等于RS’：

如果不等，则判定分布转化编码器编码有歧义性；结束操作；

A4.如果RS与RS’相等，则重复N次上述步骤A1～A3；如果N次操作中每次生成的RS都与RS’相等，则判定该分布转化编码器编码为无歧义性；

B.对于无歧义性的分布转化编码器，通过执行如下操作识别其抵抗编码攻击的能力：

B1.随机生成种子，记作S1；使用该分布转化编码器进行解码得到消息M1和S1对应的生成规则序列RS1；

B2.对M1利用该分布转化编码器进行编码，得到种子S1’；

B3.对S1’利用该分布转化编码器进行解码，得到S1’对应的生成规则序列RS1’；

B4.判断RS1’是否等于RS1；

如果RS1’等于RS1，则转入执行步骤B5；

如果RS1’不等于RS1，则记录RS1的一个前缀；该前缀包括从RS1中的第一个生成规则到第一个与RS1’不同的生成规则；该前缀无法在分布转化编码器编码时被选择，提示分布转化编码器的对应编码算法的安全漏洞；

B5.上述步骤B1～B4重复执行N次，记录RS1’不等于RS1的次数i；计算i/N，作为编码攻击的排除率；

B6.设定作为编码攻击排除率阈值；当编码攻击的排除率大于设定阈值时，识别该分布转化编码器无法抵抗编码攻击；

C.对于有歧义性的分布转化编码器，通过执行如下操作识别其是否能抵抗编码攻击：

C1.随机生成种子S2，并使用该分布转化编码器进行解码得到消息M2及对应的生成规则序列RS2；

C2.对RS2中的每个生成规则，依次检测分布转化编码器在编码过程中是否能随机得到；

如果RS2中存在无法随机得到的生成规则，表明该种子S2无法被编码生成；记录RS2中从第一个生成规则到无法随机得到的生成规则的前缀，该前缀对应分布转化编码器编码算法的安全漏洞，无法在分布转化编码器编码时被选择；

C3.重复N次上述过程C1～C2，记录无法被编码生成的种子数量i；计算i/N作为编码攻击的排除率；

当编码攻击的排除率大于设定阈值时，判定该分布转化编码器无法抵抗编码攻击；

编码攻击的排除率越小，表明该分布转化编码器抵抗编码攻击的能力越强。

2.如权利要求1所述检测分布转化编码器抗编码攻击能力的方法，其特征是，所述编码攻击排除率阈值设置为20％。

3.如权利要求1所述检测分布转化编码器抗编码攻击能力的方法，其特征是，步骤A4、B5、C3中重复N次，所述N设置为1000。

4.如权利要求1所述检测分布转化编码器抗编码攻击能力的方法，其特征是，所述分布转化编码器包括：

针对口令设计的分布转化编码器，包括Chatterjee-PCFG模型对应的分布转化编码器、Markov模型对应的分布转化编码器；

针对口令钱包设计的分布转化编码器；

针对基因数据设计的分布转化编码器。