arXiv:2510.16083cs.LGcs.AI2025-10中稿 · Elsevier Expert Sy…被引 3

通过图神经网络预测跨网站密码复用风险,保护隐私且效果优异

PassREfinder-FL: Privacy-Preserving Credential Stuffing Risk Prediction via Graph-Based Federated Learning for Representing Password Reuse between Websites

  • 构建网站图模型,用边表示密码复用可能性,通过图神经网络预测风险
  • 在360万用户、2.2万网站数据上实现F1=0.9153,性能优于现有模型4-11%
  • 基于联邦学习保护隐私,无需共享敏感信息,适合实际部署

密码复用攻击对频繁跨网站使用相同密码的用户造成严重威胁。现有方法常因限制密码创建或访问而影响可用性,且依赖复杂账户共享机制,难以落地。为此,我们提出PassREfinder-FL框架,通过图神经网络(GNN)预测跨网站的密码复用风险。引入密码复用关系概念,将其表示为网站图中的边,进行链接预测任务。该方法可扩展至任意数量网站,结合公开网站信息并动态添加新网站节点。为保障用户隐私,采用联邦学习(FL)架构,避免跨管理员共享敏感数据。在包含3.6亿次泄露账户、22,378个网站的真实数据集上评估,该框架在联邦学习设置下达到F1分数0.9153。消融实验表明,其相比其他先进GNN模型性能提升4%-11%。最终结果可生成可操作的风险评分,量化密码复用可能性。

原文摘要 · Abstract (English)

Credential stuffing attacks have caused significant harm to online users who frequently reuse passwords across multiple websites. While prior research has attempted to detect users with reused passwords or identify malicious login attempts, existing methods often compromise usability by restricting password creation or website access, and their reliance on complex account-sharing mechanisms hinders real-world deployment. To address these limitations, we propose PassREfinder-FL, a novel framework that predicts credential stuffing risks across websites. We introduce the concept of password reuse relations -- defined as the likelihood of users reusing passwords between websites -- and represent them as edges in a website graph. Using graph neural networks (GNNs), we perform a link prediction task to assess credential reuse risk between sites. Our approach scales to a large number of arbitrary websites by incorporating public website information and linking newly observed websites as nodes in the graph. To preserve user privacy, we extend PassREfinder-FL with a federated learning (FL) approach that eliminates the need to share user sensitive information across administrators. Evaluation on a real-world dataset of 360 million breached accounts from 22,378 websites shows that PassREfinder-FL achieves an F1-score of 0.9153 in the FL setting. We further validate that our FL-based GNN achieves a 4-11% performance improvement over other state-of-the-art GNN models through an ablation study. Finally, we demonstrate that the predicted results can be used to quantify password reuse likelihood as actionable risk scores.

密码安全图神经网络联邦学习隐私保护

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。