排序算法
先看排序专题,再决定从哪篇切入
把 TimSort、pdqsort、radix sort、external sort、parallel sort 串成一条工程化阅读路径。
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
第一次访问时先按主题切入,比直接沿着时间线翻文章更快。
排序算法
把 TimSort、pdqsort、radix sort、external sort、parallel sort 串成一条工程化阅读路径。
密码学
先理解量子威胁,再顺着 FHE、迁移工程与 TLS 实践继续往下读。
io_uring
适合想快速理解 io_uring 为什么重要、什么场景值得上、怎么开始写代码的读者。
Libevent
如果你关心 Reactor、协议栈集成和生产级事件驱动代码,这条线更适合长期阅读。
把已经形成系列阅读闭环的主题集中在首页,减少在 400 多篇文章里盲找的成本。
按最近更新时间排序;如果你想系统性阅读一个主题,优先回到上面的专题入口。
补齐可直接执行的 benchmark 代码后,在当前环境重跑 12 种排序算法,并用真实 CSV 数据重画图表。
把 TimSort、pdqsort、radix sort、external sort、parallel sort 与 benchmark 串成一条阅读路径。先读哪篇、什么时候选哪种排序,这一页讲清。
从 SM3/SM4/SM2 的设计对比到国密 TLS 握手、生态落地、PQC 迁移——国密技术的完整知识图谱。
从古典密码的替换与置换,到现代密码学的数学革命,再到后量子时代的全新挑战——一篇文章带你走完密码学三千年的演进之路
密码学的安全性不是一个模糊的概念——它需要精确的定义、明确的攻击者模型和可验证的安全目标。本文从 CIA 三要素出发,深入 Dolev-Yao 模型、前向保密等现代安全概念
密码系统的安全性不应依赖于算法的保密,而应仅依赖于密钥的保密——这条 1883 年提出的原则如何塑造了整个现代密码学的设计哲学
几乎所有密码学方案都依赖于高质量的随机数——本文深入探讨真随机与伪随机的区别、CSPRNG 的设计原理、操作系统熵源机制,以及随机数失败导致的灾难性后果
信息论是密码学的数学根基——本文从 Shannon 熵的定义出发,推导完美保密的条件,理解计算安全与信息论安全的根本区别,并介绍 Leftover Hash Lemma 等现代工具
分组密码是对称密码学的基石——本文深入剖析 Feistel 网络与 SPN 两大设计范式,S 盒设计的数学准则,差分与线性密码分析,以及 ARX 与 SPN 的结构比较
完全理解 AES 每一步操作背后的数学原理——从 GF(2^8) 有限域算术到 S-Box 的代数构造,从 ShiftRows 的扩散设计到 MixColumns 的 MDS 矩阵
分组密码只能加密固定长度的数据块——工作模式决定了如何将其扩展为实用的加密方案。本文全面解析五种经典模式的原理、安全性证明思路与实际攻击案例
流密码将分组密码的固定块操作解放为逐字节的流式加密——本文从 LFSR 基础出发,剖析 RC4 的设计缺陷与实际攻击,再到 ChaCha20 的 ARX 结构与现代最佳实践
密码学哈希函数是现代密码学的瑞士军刀——本文从安全属性的形式化定义出发,追溯从 MD5 到 SHA-3 的演进历程,剖析碰撞攻击的原理与海绵构造的革命
加密保证机密性,但不保证完整性——消息认证码(MAC)是防止篡改的关键工具。本文深入 HMAC 的构造与安全性证明,对比 CBC-MAC、GMAC、Poly1305 等方案
加密和认证必须同时进行——本文深入 AEAD 的形式化安全定义,逐步拆解 AES-GCM 的 GHASH 有限域乘法、ChaCha20-Poly1305 的组合构造,以及 nonce-misuse resistant 设计