password-analyzer

Description

实现了以下的分析功能：

• 密码长度分析 source
• 密码结构分析 source
• 密码键位分析 source
• 密码日期分析 source
• 密码单词分析 source

Compile and Run

Prerequisites

项目使用了 C++23 标准进行编写，需要使用支持 C++23 的编译器进行编译

经过测试的编译器：

# g++ -v                          
Using built-in specs.
COLLECT_GCC=g++
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-pc-linux-gnu/13.2.1/lto-wrapper
Target: x86_64-pc-linux-gnu
Configured with: /build/gcc/src/gcc/configure --enable-languages=ada,c,c++,d,fortran,go,lto,objc,obj-c++ --enable-bootstrap --prefix=/usr --libdir=/usr/lib --libexecdir=/usr/lib --mandir=/usr/share/man --infodir=/usr/share/info --with-bugurl=https://bugs.archlinux.org/ --with-build-config=bootstrap-lto --with-linker-hash-style=gnu --with-system-zlib --enable-__cxa_atexit --enable-cet=auto --enable-checking=release --enable-clocale=gnu --enable-default-pie --enable-default-ssp --enable-gnu-indirect-function --enable-gnu-unique-object --enable-libstdcxx-backtrace --enable-link-serialization=1 --enable-linker-build-id --enable-lto --enable-multilib --enable-plugin --enable-shared --enable-threads=posix --disable-libssp --disable-libstdcxx-pch --disable-werror
Thread model: posix
Supported LTO compression algorithms: zlib zstd
gcc version 13.2.1 20230801 (GCC)

如果使用 clang++ 编译器，需要修改 CMakeLists.txt，强制使用 libc++，patch 如下：

diff --git a/CMakeLists.txt b/CMakeLists.txt
index 2ca65a4..5129602 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -12,6 +12,9 @@ set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -fmacro-prefix-map=${CMAKE_SOURCE_DIR}=.
 set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -fuse-ld=mold -Wno-unused-command-line-argument")
 set(CMAKE_CXX_FLAGS_DEBUG "${CMAKE_CXX_FLAGS_DEBUG} -fsanitize=address,undefined")
 
+set(CMAKE_EXE_LINKER_FLAGS "${CMAKE_EXE_LINKER_FLAGS} -stdlib=libc++ -lc++abi")
+gset(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -stdlib=libc++")
+
 message(STATUS "[DEPS] Processing spdlog")
 FetchContent_Declare(
         spdlog

其它依赖：

1. cmake >= 3.12
2. make or ninja
3. git
4. mold: 可选，若不需要使用 mold 进行链接，请在 CMakeLists.txt 中删除 -fuse-ld=mold 选项

Compile

编译：

mkdir build

pushd
cmake ..
cmake --build . -j
popd

Run

在 项目根目录 下运行：

# ./build/password-analyzer
[2023-11-05 14:45:17.980] [info] [stat_length(YAHOO)] start...
[2023-11-05 14:45:18.174] [info] 8: 119134
[2023-11-05 14:45:18.174] [info] 6: 79628
[2023-11-05 14:45:18.174] [info] 9: 65963
...

Details

图标详见 result.xlsx

密码长度分析

在 YAHOO 的数据集中

• 密码长度从 1 位到 30 位不等
• 主要集中在 6 - 10 位
• 其中 8 位的密码最多，占比达 27%

在 CSDN 的数据集中

• 密码长度从 1 位到 40 位不等
• 主要集中在 8 - 12 位
• 其中 8 位的密码最多，占比达 36%

密码结构分析

在 YAHOO 的数据集中

• 排名前 3 位的均为全字母型密码
• 在前 15 种类型中，仅有一种全数字型的密码：D6，排名第 7

在 CSDN 的数据集中

• 在前 15 种类型中
  • 全数字密码占 6 个
  • 全字母密码占 3 个
  • 其余为字母数字混合型
• 排名第一的类型为 D8
  • 从结构上来看符合 YYYYMMDD 日期类型或者 12345678简单密码
  • 其出现频率约为第二名(D9)的两倍

在这两个数据集中，前 15 中模式中均未发现特殊符号

密码键位分析

在 YAHOO 的数据集中

• 前 3 位的键位类型为：123456, qwerty, 123456789
• 键位连续型的密码出现频次较低

在 CSDN 的数据集中

• 前 3 位的键位类型为：123456, 123456789, 1234567
• 键位连续型的密码出现频次较高
• 前 4 位的键位类型均为纯数字型，与密码结构中常见全数字型密码的结论相符
• YAHOO 中常见的 qwerty 键位类型在 CSDN 中出现在第 10 位
  • CSDN 中首个常见的连续字母型键位位 zxcvbnm，出现在第 5 位

密码日期分析

采用正则表达式匹配日期类型，将日期分为以下几种类型：

// YYYY MM DD
 0: std::regex(R"((?:19|20)\d{2}(?:0[1-9]|1[0-2])(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
 1: std::regex(R"((?:19|20)\d{2}\.(?:0[1-9]|1[0-2])\.(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
 2: std::regex(R"((?:19|20)\d{2}-(?:0[1-9]|1[0-2])-(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
 3: std::regex(R"((?:19|20)\d{2}/(?:0[1-9]|1[0-2])/(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
// MM DD YYYY
 4: std::regex(R"((?:0[1-9]|1[0-2])(?:0[1-9]|[1-2][0-9]|3[0-1])(?:19|20)\d{2})"),
 5: std::regex(R"((?:0[1-9]|1[0-2])\.(?:0[1-9]|[1-2][0-9]|3[0-1])\.(?:19|20)\d{2})"),
 6: std::regex(R"((?:0[1-9]|1[0-2])-(?:0[1-9]|[1-2][0-9]|3[0-1])-(?:19|20)\d{2})"),
 7: std::regex(R"((?:0[1-9]|1[0-2])/(?:0[1-9]|[1-2][0-9]|3[0-1])/(?:19|20)\d{2})"),
// YY MM DD
 8: std::regex(R"(\d{2}(?:0[1-9]|1[0-2])(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
 9: std::regex(R"(\d{2}\.(?:0[1-9]|1[0-2])\.(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
10: std::regex(R"(\d{2}-(?:0[1-9]|1[0-2])-(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
11: std::regex(R"(\d{2}/(?:0[1-9]|1[0-2])/(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
// MM DD YY
12: std::regex(R"((?:0[1-9]|1[0-2])(?:0[1-9]|[1-2][0-9]|3[0-1])\d{2})"),
13: std::regex(R"((?:0[1-9]|1[0-2])\.(?:0[1-9]|[1-2][0-9]|3[0-1])\.\d{2})"),
14: std::regex(R"((?:0[1-9]|1[0-2])-(?:0[1-9]|[1-2][0-9]|3[0-1])-\d{2})"),
15: std::regex(R"((?:0[1-9]|1[0-2])/(?:0[1-9]|[1-2][0-9]|3[0-1])/\d{2})"),
// MM DD
16: std::regex(R"((?:0[1-9]|1[0-2])(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
17: std::regex(R"((?:0[1-9]|1[0-2])\.(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
18: std::regex(R"((?:0[1-9]|1[0-2])-(?:0[1-9]|[1-2][0-9]|3[0-1]))"),
19: std::regex(R"((?:0[1-9]|1[0-2])/(?:0[1-9]|[1-2][0-9]|3[0-1]))"),

在 YAHOO 的数据集中

• 类型 16, 12, 8 占据前三位
  • 类型16：形如 MMDD 的日期类型
  • 类型12：形如 MMDDYY 的日期类型
  • 类型8：形如 YYMMDD 的日期类型
• 其余类型出现频次较低，可忽略不计

在 CSDN 的数据集中

• 类型 8, 0, 12, 16
  • 类型8：形如 YYMMDD 的日期类型
  • 类型0：形如 YYYYMMDD 的日期类型
  • 类型12：形如 MMDDYY 的日期类型
  • 类型16：形如 MMDD 的日期类型
• 其余类型出现频次较低，可忽略不计

需要注意的是，MMDD, MMDDYY 等类型的日期由于长度较短，在密码串中可能并不表示日期，而是具备其他的含义

由此筛选下来，只有在 CSDN 数据集中，出现了常见的日期类型密码：YYYYMMDD

密码单词分析

单词表来源于 Google 发布的 Top10000 English words

在 YAHOO 的数据集中

• Top20 单词为：sword, password, write, money, angel, jesus, chris, writer, content, black, monkey, green, super, associate, welcome, associated, prince, sweet, dragon, christ
• 其中 sword 与 password 互为包含关系，sword 频次主要来源于 password
• 出现了 angel, jesus, chris 等具有宗教色彩的单词

在 CSDN 的数据集中

• Top20 单词为：sword, happy, password, admin, china, hello, angel, angle, super, apple, window, windows, forever, dream, loves, shine, lover, kevin, tiger, dragon
• 一样的出现了 sword 与 password 的包含关系
• 出现了 password, admin 等经典口令