# password-analyzer

## Description

实现了以下的分析功能：

- [x] 密码长度分析 [source](./stat_length.cpp)
- [x] 密码结构分析 [source](./stat_struct.cpp)
- [x] 密码键位分析 [source](./stat_keystroke.cpp)
- [x] 密码日期分析 [source](./stat_date.cpp)
- [x] 密码单词分析 [source](./stat_word.cpp)

## 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
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

编译：

```bash
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](./data/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 位

### 密码日期分析

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

```cpp
// 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 等经典口令