8、实用PCFG密码破解与合成DNA恶意篡改检测

实用PCFG密码破解与合成DNA恶意篡改检测

1. PCFG密码破解实验

在密码破解领域，概率上下文无关文法（PCFG）是一种重要的技术。为了研究PCFG过滤的影响，进行了一系列实验。
- 实验设置 ：使用Intel(R) Core(TM) i7 - 7700K CPU、32 GB RAM和SSD进行实验。由于使用未修改的PCFG生成密码猜测可能需要数小时甚至数天，因此对所有测量设置了10分钟的时间限制。
- PCFG修改方式 ：
- longbase修改 ：移除长度超过10个字符（5个非终结符）的基础结构。
- mow - n修改 ：先进行longbase修改，然后将PCFG缩减算法的限制设置为n个密码，实验中使用了1,000,000,000（1000M）、500,000,000（500M）和20,000,000（20M）这几个限制值。同时，将bs和cs常数设置为0.001以实现细粒度过滤。

以下是不同数据集和修改方式下的实验结果表格：
| tr | modification | base | cap | time | out size | mop | pr | ms | dw | r65 | ASRI |
| — | — | — | — | — | — | — | — | — | — | — | — |
| dw | original | 323 | 83 | 10 m | 731 MB | 78 | 45.03% | 26.83% | 98.27% | 41.39%