公开(公告)号：CN112199214B

公开(公告)日：2023-12-01

申请号：CN202011089941.9

申请日：2020-10-13

Applicant: 中国科学院信息工程研究所

Inventor： 谢子平 ,  李勇 ,  周永彬 ,  王伟平 ,  董晓彤

IPC: G06F9/54 ,  G06F9/50 ,  G06F18/214 ,  G06F8/41

Abstract: 本发明公开了一种GPU上的候选口令生成及应用破解方法。口令生成方法包括：1)根据目标需求创建破解任务，设置破解空间大小N1；2)对训练集进行处理，得到上下文无关文法和规则概率；3)根据上下文无关文法计算出可生成的最大候选口令数目N2，确定破解任务生成的总候选口令数目N＝MIN(N1,N2)；然后根据N以及GPU性能确定每次核函数生成的候选口令数、开启的线程总数以及为运行核函数分配所需要GPU上的内存空间；4)核函数根据上下文无关文法和本次核函数生成候选口令数目，确定本次核函数处理的基础语法规则表中的基础语法结构，并利用GPU来生成符合文法要求的候选口令；5)返回第4步直到生成所有候选口令。

公开(公告)号：CN112199214A

公开(公告)日：2021-01-08

申请号：CN202011089941.9

申请日：2020-10-13

Applicant: 中国科学院信息工程研究所

Inventor： 谢子平 ,  李勇 ,  周永彬 ,  王伟平 ,  董晓彤

IPC: G06F9/54 ,  G06F9/50 ,  G06K9/62 ,  G06F8/41

Abstract: 本发明公开了一种GPU上的候选口令生成及应用破解方法。口令生成方法包括：1)根据目标需求创建破解任务，设置破解空间大小N1；2)对训练集进行处理，得到上下文无关文法和规则概率；3)根据上下文无关文法计算出可生成的最大候选口令数目N2，确定破解任务生成的总候选口令数目N＝MIN(N1,N2)；然后根据N以及GPU性能确定每次核函数生成的候选口令数、开启的线程总数以及为运行核函数分配所需要GPU上的内存空间；4)核函数根据上下文无关文法和本次核函数生成候选口令数目，确定本次核函数处理的基础语法规则表中的基础语法结构，并利用GPU来生成符合文法要求的候选口令；5)返回第4步直到生成所有候选口令。