[发明专利]一种基于上下文无关文法的SQL注入语句变换方法

权利要求书

1.一种基于上下文无关文法的SQL注入语句变换方法，其特征在于，包括如下步骤：

(1)构造上下文无关文法规则集G，包括非终结符集合V、终结符集合∑、开始变量集合S、产生式集合R四部分，即G＝(V，∑，S，R)。

(2)将SQL注入语句按标点符号进行分割，分割得到的内容均插入集合D中，D＝{d_i|i＝1，2，...，N}。

(3)将D中每个元素d_i，按照语义匹配上下文无关文法规则集G中变量集合S的内容，并生成t项替换内容插入到集合M_i中，即|M_i＝G(d_i)|＝t，且M＝{M_i|i＝1，2，...，N}。

(4)从M中每个子集合M_i内各随机取一项替换内容，按照i从小到大的顺序重新组合，得到最终的SQL注入语句变换结果。

2.如权利要求1所述基于上下文无关文法的SQL注入语句变换方法，其特征在于，步骤(1)包括：

(1.1)构造非终结符集合V，用于扩大SQL注入语句的生成范围，代表中间状态，即潜在的生成目标。

(1.2)构造终结符集合∑，指代生成的实际内容，如生成布尔表达式、等式、不等式等。

(1.3)构造开始变量集合S，即进行SQL注入语句变换时程序的入口，如类型为等式、数字、字母等。

(1.4)构造产生式集合R，R是从V到(V∩∑)^*的关系，*表示重复一次或多次，用于迭代地对S处理，以生成最终的SQL注入语句。

3.如权利要求1所述基于上下文无关文法的SQL注入语句变换方法，其特征在于，步骤(2)中，标点符号包括逗号、分号、空格等。

4.如权利要求1所述基于上下文无关文法的SQL注入语句变换方法，其特征在于，步骤(3)中，语义包括等式、数字、字母等。