MerkleTree可视化生成与验证平台

今日上上签-

已于 2025-07-26 16:33:43 修改

阅读量927

点赞数 27

CC 4.0 BY-SA版权

文章标签： vue.js 前端 spring boot 哈希算法哈希树 MerkleTree

于 2025-06-25 19:32:43 首次发布

本文链接：https://blog.csdn.net/L19541216/article/details/148905533

这几天搭建了一个算法相关的web前后端小项目，并实现了主要的功能。这篇文章主要是对项目总结，具体代码后续会推到github上供大家查阅订正。

2025年6月28日
代码已经推到仓库https://github.com/Joyce081/MerkleTree.git了，在分支master里，大家可以部署到本地运行。注意修改application.yml文件中数据库配置、redis配置和邮箱服务配置。

效果展示

在这里插入图片描述

一、接口测试

（1）与树有关的接口测试

确保数据库中有相关用于测试的数据，以下为本次测试案例中用到的数据

数据库中有ID为2的用户(测试数据中已存在)
数据库中有ID为49的树及其叶子节点（ [“1”, “2”, “3”, “4”, “5”, “6”, “7”, “8”, “9”, “11”, “12”, “13”, “14”, “15”]）

1. 创建 Merkle Tree

测试用例 1: 创建有效的 Merkle Tree

方法: POST
URL: /api/merkle/create
请求参数:
- userId: 2
- treeName: “测试树”
- algorithm: “sha256”
- dataItems: [“data1”, “data2”, “data3”, “data4”]
预期结果:
- 状态码: 200
- 返回创建的树信息，包含正确的rootHash和leafCount
- 数据库中有对应的树和叶子节点记录

测试用例 2: 使用无效算法创建树

方法: POST
URL: /api/merkle/create
请求参数:
- userId: 2
- treeName: “测试树”
- algorithm: “invalid_algorithm”
- dataItems: [“data1”, “data2”]
预期结果:
- 状态码: 500 或其他错误码
- 返回错误信息"不支持的哈希算法"

测试用例 3: 空数据项创建树

方法: POST
URL: /api/merkle/create
请求参数:
- userId: 2
- treeName: “空树”
- algorithm: “sha256”
- dataItems: []
预期结果:
- 状态码: 400 或其他错误码
- 返回错误信息"数据项不能为空"

2. 获取 Merkle Tree

测试用例 4: 获取存在的树

方法: GET
URL: /api/merkle/49
预期结果:
- 状态码: 200
- 返回ID为49的树信息，包含原始数据列表
- 包含正确的rootHash和leafCount

测试用例 5: 获取不存在的树

方法: GET
URL: /api/merkle/9999
预期结果:
- 状态码: 404 或其他错误码
- 返回错误信息"未找到指定的MerkleTree"

3. 获取用户的树列表

测试用例 6: 获取有树的用户列表

方法: GET
URL: /api/merkle/user/2
预期结果:
- 状态码: 200
- 返回用户2的所有树列表
- 列表不为空

测试用例 7: 获取无树的用户列表

方法: GET
URL: /api/merkle/user/999
预期结果:
- 状态码: 200
- 返回空列表

4. 获取验证路径

测试用例 8: 获取存在的叶子节点验证路径

方法: GET
URL: /api/merkle/proof?treeId=49&leafData=1
预期结果:
- 状态码: 200
- 返回验证路径列表
- 路径包含正确的兄弟节点和方向信息
- 最后一项是根节点

测试用例 9: 获取不存在的叶子节点验证路径

方法: GET
URL: /api/merkle/proof?treeId=49&leafData=invalid_data
预期结果:
- 状态码: 404 或其他错误码
- 返回错误信息"叶子节点不存在"

5. 验证数据变更

测试用例 10: 验证未变更的数据

方法: POST
URL: /api/merkle/verify-change?treeId=49
请求体: {“originalData”: “1”, “modifiedData”: “1”}
预期结果:
- 状态码: 200
- 返回结果中isChanged为false
- originalHash和modifiedHash相同

测试用例 11: 验证已变更的数据

方法: POST
URL: /api/merkle/verify-change?treeId=49
请求体: {“originalData”: “1”, “modifiedData”: “changed”}
预期结果:
- 状态码: 200
- 返回结果中isChanged为true
- originalHash和modifiedHash不同

6. 验证整树完整性

测试用例 12: 验证未篡改的树

方法: GET
URL: /api/merkle/verify-tree?treeId=49
预期结果:
- 状态码: 200
- 返回结果中isValid为true
- storedRootHash和computedRootHash相同

测试用例 13: 验证篡改后的树(需要先模拟篡改)

方法: GET
URL: /api/merkle/verify-tree?treeId=49
前提: 手动修改数据库中某个叶子节点的hash_value
预期结果:
- 状态码: 200
- 返回结果中isValid为false
- storedRootHash和computedRootHash不同

7. 检测数据变更

测试用例 14: 检测无变更的数据

方法: GET
URL: /api/merkle/detect-changes?treeId=49
请求体: [“1”, “2”, “3”, “4”, “5”, “6”, “7”, “8”, “9”, “11”, “12”, “13”, “14”, “15”]
预期结果:
- 状态码: 200
- 返回空变更列表

测试用例 15: 检测有变更的数据

方法: GET
URL: /api/merkle/detect-changes?treeId=49
请求体: [“changed”, “2”, “3”, “4”, “5”, “6”, “7”, “8”, “9”, “11”, “12”, “13”, “14”, “15”]
预期结果:
- 状态码: 200
- 返回变更列表，包含position=0的变更信息

8. 删除树

测试用例 16: 删除存在的树

方法: DELETE
URL: /api/merkle/49
预期结果:
- 状态码: 200
- 返回成功信息
- 数据库中的树和关联叶子节点被删除

测试用例 17: 删除不存在的树

方法: DELETE
URL: /api/merkle/9999
预期结果:
- 状态码: 404 或其他错误码
- 返回错误信息"未找到指定记录"

（2）与用户有关的接口测试

1. 发送验证码接口

测试用例 1: 发送验证码到有效邮箱

方法: POST
URL: /user/sendVerifyCode
请求体: {“email”: “test@example.com”}
前提: test@example.com 未注册
预期结果:
- 状态码: 200
- 返回"验证码发送成功"
- Redis中存储了验证码(键为"verify_code_test@example.com")
- 收到验证码邮件

测试用例 2: 发送验证码到已注册邮箱

方法: POST
URL: /user/sendVerifyCode
请求体: {“email”: “test02@example.com”} (假设已注册)
预期结果:
- 状态码: 201
- 返回"该邮箱已被注册"
- Redis中没有存储验证码

测试用例 3: 发送验证码到无效邮箱格式

方法: POST
URL: /user/sendVerifyCode
请求体: {“email”: “invalid_email”}
预期结果:
- 状态码: 400
- 返回"邮箱格式不正确"

测试用例 4: 发送验证码到空邮箱

方法: POST
URL: /user/sendVerifyCode
请求体: {“email”: “”}
预期结果:
- 状态码: 400
- 返回"邮箱不能为空"

2. 用户注册接口

测试用例 5: 使用有效信息注册

方法: POST
URL: /user/register

请求体:

{
  "username": "newuser",
  "password": "123456",
  "email": "newuser@example.com",
  "verifyCode": "123456" (假设Redis中存储的验证码为"123456")
}

前提:
- 已发送验证码到newuser@example.com
- Redis中有"verify_code_newuser@example.com"=“123456”
预期结果:
- 状态码: 200
- 返回"注册成功"
- 数据库中有新用户记录
- Redis中的验证码被删除

测试用例 6: 使用错误验证码注册

方法: POST
URL: /user/register

请求体:

{
  "username": "newuser",
  "password": "123456",
  "email": "newuser@example.com",
  "verifyCode": "wrongcode"
}

前提: Redis中有"verify_code_newuser@example.com"=“123456”
预期结果:
- 状态码: 201
- 返回"验证码错误或已过期"
- 数据库中没有新记录

测试用例 7: 使用已注册邮箱注册

方法: POST
URL: /user/register

请求体:

{
  "username": "existing",
  "password": "123456",
  "email": "test02@example.com", (假设已注册)
  "verifyCode": "123456"
}

预期结果:
- 状态码: 201
- 返回"用户已存在"

3. 用户登录接口

测试用例 8: 使用正确凭据登录

方法: POST
URL: /user/login

请求体:

{
  "email": "test02@example.com",
  "password": "123456"
}

前提: 数据库中有email=“test02@example.com”, password="123456"的用户
预期结果:
- 状态码: 200
- 返回"登录成功"
- 返回用户信息

测试用例 9: 使用错误邮箱登录

方法: POST
URL: /user/login

请求体:

{
  "email": "nonexistent@example.com",
  "password": "123456"
}

预期结果:
- 状态码: 201
- 返回"登录失败"

测试用例 10: 使用错误密码登录

方法: POST
URL: /user/login

请求体:

{
  "email": "test02@example.com",
  "password": "wrongpassword"
}

预期结果:
- 状态码: 201
- 返回"登录失败"

二、后端功能与实现逻辑

（1）用户模块

1. 核心功能

用户注册：邮箱验证码注册流程
用户登录：基于邮箱的简单认证
邮箱验证：发送验证码及验证码校验
邮箱检查：检查邮箱是否已被注册

2. 实现逻辑

注册流程

发送验证码：

前端提交邮箱 → 后端验证格式 → 检查是否已注册 → 生成6位随机验证码 → 发送邮件 → 存储到Redis(5分钟有效期)

注册验证：

用户提交注册信息(含验证码) → 从Redis获取验证码比对 → 验证通过则创建用户 → 删除Redis中的验证码