Nov, 2023

用位翻转攻击图神经网络:Weisfeiler 和 Lehman 变得漠不关心

TL;DR我们提出了 Injectivity Bit Flip Attack, 对于 graph neural networks 进行了第一个专门设计的 bit flip attack,攻击目标是 quantized message passing neural networks 中的可学习的 neighborhood aggregation functions,降低它们区分图结构的能力,失去了 Weisfeiler-Lehman 测试的表达能力。我们的研究结果表明,利用特定的数学性质可以显著增加某些图神经网络架构对 bit flip 攻击的敏感性。Injectivity Bit Flip Attacks 可以通过翻转网络的一小部分比特,将训练在各种图属性预测数据集上的最大表达力的 Graph Isomorphism Networks 降级为随机输出,显示了与从卷积神经网络转移到的 bit flip 攻击相比更大的破坏力。我们的攻击是透明的,并受到广泛的实证结果的确认。