一种基于保留格式加密和保序加密的图数据安全运算方法

本发明公开了一种基于保留格式加密和保序加密的图数据安全运算方法，属于信息安全技术领域，所述运算方法包括图数据的顶点加解密，顶点之间边的权值加解密以及完整性验证；顶点加解密使用基于SM4的保留格式加解密算法，在不改变顶点标识符格式的前提下，有效确保顶点信息的保密性和完整性；顶点之间边的权值加解密使用针对邻接矩阵的保序加解密算法，使密文数据具有伪线性特性，保留原始数据的大小顺序关系；完整性验证使用国密SM3算法和SM9签名体制，对加密后的图数据进行操作，防止数据泄露或被篡改；保留了图顶点的格式特征和原始边权值的大小顺序关系，保证数据完整性，方法满足实际需求，实现图数据的安全运算。