[发明专利]一种强鲁棒性的电力数据库指纹生成方法

权利要求书

1.一种强鲁棒性的电力数据库指纹生成方法，包括以下步骤：

步骤1，选取浮点多面体域弱接合步骤，首先计算出多面体的界约束和包络约束，它是包围盒所能确定的最小多面体，然后为了确定新的关系型约束，根据参与凸闭包计算的每个输入多面体的包络约束数和非包络约束数，启发式的确定其上的近似；

步骤2，根据浮点多面体域生成不变式步骤，由于抽象域和具体域的计算符号和计算方法不同，引入的浮点符号进行四舍五入的浮点运算，首先利用线性规划动态确定弱接合来提高接合计算的效率，然后对经过各种域操作，包括交、接合、投影、加宽，得到的线性不等式集利用浮点傅里叶-莫茨金消除进行凸闭包的计算，通过线性规划消除冗余约束，最终得到不变式；

步骤3，选取电力数据库稳定单元和属性步骤，电力数据库遭受外界攻击，包括查询数据、添加数据、更新数据、删除数据，数据库的状态会发生改变，当某个单元格的数值在被攻击后未发生改变，则选取该单元格为稳定单元，把上述稳定的单元格进行累并操作就得到了基于语义的不变属性；

步骤4，构造强鲁棒数据库指纹步骤，首先找出数据库初始状态下的稳定单元，提取基于语义的属性，然后用哈希函数对稳定单元进行编码，接着对密钥和虚拟主键进行哈希得出要标记的属性，找出相应的计算指纹位，最后通过指纹构造算法得到格式为＜虚拟主键，元组属性和指纹的异或值，稳定单元编码值＞的强鲁棒数据库指纹。

2.根据权利要求1所述的一种强鲁棒性的电力数据库指纹生成方法，所述步骤1选取浮点多面体域弱接合的具体步骤为：

步骤2.1定义多面体包络及其闭包之包围盒所能确定的最小多面体，精确的保留了多面体的包络和界信息；

步骤2.2设i∈{1，2}，定义P_i中的包络约束和P_i的包围盒所确定的最小多面体，记作EB(P_i)，定义P_i中的非包络约束和P_i的包围盒所确定的最小多面体，记作NEB(P_i)；

步骤2.3根据参与凸闭包计算的每个输入多面体的包络约束数和非包络约束数，启发式的确定其上的近似，如果该多面体中的包络约束小于非包络约束，则使用包络约束界约束作为该多面体上的近似，否则使用非包络约束界约束作为该多面体上的近似，该弱接合操作定义为：