- 博客(7)
- 收藏
- 关注
RSS订阅原创 密码学在区块链技术中的应用研究
大家好，本次密码学与信息安全课程设计围绕密码学在区块链技术中的应用完成完整调研、方案设计与验证。很多人只知道区块链是分布式账本，却不知道整套区块链可信体系完全建立在各类密码学原语之上。本文严格按照课程设计目录完整展开，从背景理论、核心密码技术、安全缺陷、落地溯源平台方案、实现验证、风险展望层层拆解，兼顾理论原理与工程落地，适合密码学、区块链入门学习，也可作为信息安全课程作业参考。密码哈希函数是区块链最底层基础原语，满足单向不可逆、抗碰撞、雪崩效应三大安全特性，主流采用 SHA-256、SHA3 系列。
2026-07-05 17:51:26
243
原创 Road to CSIDH：超奇异同源密码入门实战
最近在 CryptoHack 刷完了整套「Road to CSIDH」系列习题，从基础 2 次、3 次素次同源，到复合同源、反向扭曲同源，完整走完超奇异同源密码前置知识链。很多人刚接触 SIDH/CSIDH 时会被椭圆曲线、有限域、同源、二次扭曲等概念绕晕，本文结合 CryptoHack 真实例题，用实操 + 代码拆解核心知识点，适合密码学入门同学。Special Isogenies（5 次同源 Montgomery 转换）Backward Isogeny（二次扭曲实现反向 3 - 同源）
2026-07-05 17:42:43
168
原创 Resisting Bruteforce
Biclique attack 是 CryptoHack 对称密码入门经典考点，特征 “126.1 bits” 是唯一识别标记；易混淆概念区分：Grover：量子搜索算法，非 AES 专属攻击；关联密钥攻击：不属于单密钥场景；差分 / 线性密码分析：仅对减少轮数 AES 有效，无法作用完整 10 轮 AES-128。安全工程启示：即使存在理论上更优攻击，只要计算复杂度差距极小，密码仍可安全商用。
2026-07-04 22:37:03
199
原创 Keyed Permutations
所有标准分组密码（AES、DES、SM4）均为带密钥双射置换；流密码无块级双射要求，这是分组密码与流密码核心区别之一；考点陷阱区分：injective = 仅一对一，不是完整一一对应；permutation = 有限集合上的双射，不是 “一一对应” 的通用数学名词；bijection = 题目所求标准数学术语。
2026-07-04 22:32:26
196
原创 地图着色问题：从四色定理到算法实现
地图着色问题源于地图绘制中的实际需求：如何用最少的颜色为地图上的各个区域着色，使得相邻区域颜色不同。1852年，英国制图员格斯里首次提出这一猜想，即任何地图都可以用不超过四种颜色完成着色。四色定理指出：任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。这一猜想经过100多年的探索，最终在1976年由美国数学家阿佩尔和哈肯利用计算机完成证明，成为图论领域的里程碑事件。地图着色问题作为图论和算法设计中的经典问题，不仅具有深厚的理论基础，还在多个实际领域有着广泛的应用。
2025-12-28 12:17:01
824
原创 . 三数之和 | 排序 + 双指针解法
C++中借助 sort 函数实现数组排序，vector 存储结果集，结合双指针法将暴力解法的 O(n^3) 优化为 O(n^2)。本题的核心是去重逻辑，需注意跳过重复的第一个数和双指针指向的数，避免结果中出现重复三元组，这也是面试中考察的重点。
2025-12-27 21:58:37
906
原创 无重复字符的最长子串 | 滑动窗口解法详解
滑动窗口是处理子串/子数组类问题的经典方法，C++中借助 unordered_set 的 O(1) 查找/删除特性，能高效实现窗口内字符的重复性判断。本题将暴力解法的 O(n^2) 时间复杂度优化为 O(n)，是滑动窗口的典型应用场景。
2025-12-27 21:51:33
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人