- 正确答案：密码规范性判断需综合校验多个维度，包括最小长度、字符种类覆盖（大小写字母、数字、特殊符号）、禁止连续重复字符（如"aaa"）、禁止常见弱密码（如"123456"、"password"）、禁止键盘模式（如"qwerty"、"1qaz2wsx"）、禁止用户名/邮箱等上下文敏感信息嵌入。典型合规要求为：长度≥8，且至少包含大写、小写、数字、特殊字符中的三类；无3个及以上连续相同字符；无3个及以上连续键盘相邻字符（横/纵）；不匹配常见弱密码字典。 - 解答思路：将问题拆解为独立可验证的规则模块，每个模块返回布尔值，最终通过逻辑与（AND）聚合所有校验结果。关键在于规则抽象化——例如“字符种类统计”应遍历一次字符串并用位掩码或布尔数组标记出现类别；“连续重复检测”需滑动窗口比较相邻字符；“键盘模式检测”需预定义键盘布局映射（如QWERTY行、列坐标），计算相邻字符的欧氏距离或行列差是否符合线性序列特征。所有规则应支持配置化（如最小长度可参数化），便于适配不同安全策略。 - 深度知识讲解： 1. 字符分类底层依赖ASCII/Unicode编码区间判断： - 小写字母 'a'-'z' → ASCII 97–122 - 大写字母 'A'-'Z' → ASCII 65–90 - 数字 '0'-'9' → ASCII 48–57 - 常见特殊字符如 !@#$%^&* 等需显式定义集合（因Unicode中“特殊字符”无统一编码块，不能仅靠Unicode Category判断，否则会误判全角符号或控制字符）。实现时建议用HashSet存储合法特殊字符集，O(1)查询。 2. 连续重复检测本质是滑动窗口长度为3的子串遍历：对s[i], s[i+1], s[i+2]，若三者相等则违规。时间复杂度O(n)，空间O(1)。注意边界：i从0到len-3。 3. 键盘模式检测需建模物理键盘布局。以标准QWERTY为例：定义二维坐标映射： row['q'] = 0, col['q'] = 0; row['w'] = 0, col['w'] = 1; row['a'] = 1, col['a'] = 0; row['z'] = 2, col['z'] = 0; 对长度≥3的子串s[i..i+2]，计算向量差： v1 = (row[s[i+1]] - row[s[i]], col[s[i+1]] - col[s[i]]) v2 = (row[s[i+2]] - row[s[i+1]], col[s[i+2]] - col[s[i+1]]) 若v1非零且v1 == v2（即三点共线且等距），则判定为键盘序列。更严格可扩展至4字符线性序列（如"asdf"）。 4. 弱密码字典匹配应使用Trie树或哈希表实现O(1)平均查找。字典需定期更新（如NCSC、Have I Been Pwned泄露库）。注意大小写归一化（toLowerCase）和常见变形（如"p@ssw0rd"需启发式替换检测，但生产环境建议交由专用库如zxcvbn）。 5. 安全增强点： - 避免正则表达式过度回溯（如^(?=.*[a-z])(?=.*[A-Z])...$在超长密码下可能引发ReDoS），应改用显式遍历； - 密码不应在日志、内存中明文留存，校验后立即清零char[]缓冲区（String不可变，故输入应为char[]而非String）； - 服务端校验必须，前端JS仅作友好提示（防绕过）。 - 伪代码（Java风格，含核心逻辑）： ``` public class PasswordValidator { private static final Set SPECIAL_CHARS = Set.of('!', '@', '#', '$', '%', '^', '&', '*', '(', ')', '-', '_', '+', '=', '[', ']', '{', '}', '|', ';', ':', ',', '.', '<', '>', '/', '?'); private static final Map KEYBOARD_LAYOUT = buildKeyboardLayout(); // key: char, value: [row, col] private static final Set WEAK_PASSWORDS = Set.of("123456", "password", "admin", "welcome"); public static ValidationResult validate(char[] password, String username) { if (password == null) return new ValidationResult(false, "Password is null"); int len = password.length; if (len < 8) return new ValidationResult(false, "Length less than 8"); // 字符种类位掩码：bit0=lower, bit1=upper, bit2=digit, bit3=special int categories = 0; boolean hasRepeat = false; boolean hasKeyboardSeq = false; // 单次遍历完成多校验 for (int i = 0; i < len; i++) { char c = password[i]; if (c >= 'a' && c <= 'z') categories |= 1; else if (c >= 'A' && c <= 'Z') categories |= 2; else if (c >= '0' && c <= '9') categories |= 4; else if (SPECIAL_CHARS.contains(c)) categories |= 8; // 检测3连重复：i>=2时检查[i-2,i] if (i >= 2 && password[i] == password[i-1] && password[i-1] == password[i-2]) { hasRepeat = true; } // 检测3连键盘序列：i>=2时检查[i-2,i] if (i >= 2 && KEYBOARD_LAYOUT.containsKey(password[i-2]) && KEYBOARD_LAYOUT.containsKey(password[i-1]) && KEYBOARD_LAYOUT.containsKey(password[i])) { int[] p0 = KEYBOARD_LAYOUT.get(password[i-2]); int[] p1 = KEYBOARD_LAYOUT.get(password[i-1]); int[] p2 = KEYBOARD_LAYOUT.get(password[i]); int dr1 = p1[0] - p0[0], dc1 = p1[1] - p0[1]; int dr2 = p2[0] - p1[0], dc2 = p2[1] - p1[1]; if (dr1 != 0 || dc1 != 0) { // 非零向量 if (dr1 == dr2 && dc1 == dc2) { hasKeyboardSeq = true; } } } } if (Integer.bitCount(categories) < 3) { return new ValidationResult(false, "At least 3 character types required"); } if (hasRepeat) { return new ValidationResult(false, "3+ consecutive identical characters"); } if (hasKeyboardSeq) { return new ValidationResult(false, "3+ consecutive keyboard sequence"); } String pwdStr = new String(password).toLowerCase(); if (WEAK_PASSWORDS.contains(pwdStr)) { return new ValidationResult(false, "Common weak password"); } if (username != null && pwdStr.contains(username.toLowerCase())) { return new ValidationResult(false, "Password contains username"); } // 清零敏感内存 Arrays.fill(password, '\0'); return new ValidationResult(true, "Valid"); } private static Map buildKeyboardLayout() { Map map = new HashMap<>(); // QWERTY top row String row0 = "qwertyuiop"; for (int i = 0; i < row0.length(); i++) map.put(row0.charAt(i), new int[]{0, i}); // middle row String row1 = "asdfghjkl"; for (int i = 0; i < row1.length(); i++) map.put(row1.charAt(i), new int[]{1, i}); // bottom row String row2 = "zxcvbnm"; for (int i = 0; i < row2.length(); i++) map.put(row2.charAt(i), new int[]{2, i}); return map; } } public static class ValidationResult { public final boolean valid; public final String message; public ValidationResult(boolean valid, String message) { this.valid = valid; this.message = message; } } ```

思格新能源，手撕

全站热榜

创作者周榜