吴 颖

对于入侵防御系统千万级弱密码库检测时的内存占用大、更新过程中阻塞业务的问题，提出了一种分层异构存储弱密码的检测系统架构。系统分为两层过滤：前端布隆过滤器初步过滤出非弱密码查询，后端分热-温-冷三层存储（压缩双数组Trie、分片的布谷鸟过滤器、NVMe驻留位图）实现准确匹配。为方便动态更新，引入基于写时复制的分片替换方案实现在更新过程中不中断服务。基于WeakPass数据集包含1000万条弱密码的测试发现，相比dense_hashMap基线的弱密码检测，系统内存使用量从1960 MB降到了628 MB；同时系统在线测试支持100 kQPS的负载，平均查询延迟3.9 μs、单核吞吐138.5 kQPS；5万条弱密码的动态数据增量更新耗时11.8 ms且零停机。

弱密码检测；分层存储；布隆过滤器；布谷鸟过滤器；增量更新；高并发系统

[1] 林国飞.MySQL 数据库弱密码检测方法和系统,电子设备及介质[P].CN118070269A,2024-05-24. [2] 沈舒莉,林顺东,施纯毅,等.一种容器内应用服务的弱密码检测方法和系统[P].CN115795440A,2022-12-07. [3] 腾讯云公共互联网反网络钓鱼专栏.超大规模密码泄露事件下的身份认证安全重构[EB/OL].https://cloud.tencent.com/developer/article/2593528. [4] 中南大学.一种面向安全运维的轻量级弱密码告警偏差智能修正方法[P].CN121486067A,2026-02-06. [5] 何乐生,冯毅,岳远康,等.针对物联网设备的旁路攻击及防御方法的研究[J].通信学报,2025,46(2):166-175. [6] 刘艳娇,万亮亮,王昌晶.压缩特里树的建模与分析[J].江西师范大学学报(自然科学版),2025,49(2):123-129. [7] 王瀚橙,陈志鹏,戴海鹏,等.无锁并发布谷鸟过滤器[J].软件学报,2025,36(7):3339-3357. [8] 栗会峰,李铁成,姚启桂,等.基于形态学的电力系统弱口令深度学习检测方案[J].计算机应用与软件,2024,41(10):379-385. [9] Maralbayev A,Omar G S,Abdulayeva M,et al.New Algorithm of Weak Password Detection[C]//2023 IEEE International Confer ence on Smart Information Systems and Technologies.Nur-Sultan:IEEE,2023:1-6. [10] Rzayeva L,Wang Y,Ryzhova A,et al.Password Vulnerability Detection Based on Social Media and Personal Information[C]//2025 IEEE/ACIS 29th International Conference on Software Engineering,Artificial Intelligence,Networking and Parallel/Distributed Computing(SNPD).Bangkok:IEEE,2025:81-86. [11] Qu J.Research on Password Detection Technology of IoT Equipment Based on Wide Area Network[J].ICT Express,2022,8(2): 213-219. [12] WEAKPASS.weakpass_4.txt[DB/OL].https://weakpass.com/weakpass,2024-01-15.

点击下载PDF