Huffman 编码与 DEFLATE
从信息论到 gzip:最经典的压缩算法组合。
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 3 篇文章 · 返回首页
从信息论到 gzip:最经典的压缩算法组合。
几乎所有密码学方案都依赖于高质量的随机数——本文深入探讨真随机与伪随机的区别、CSPRNG 的设计原理、操作系统熵源机制,以及随机数失败导致的灾难性后果
信息论是密码学的数学根基——本文从 Shannon 熵的定义出发,推导完美保密的条件,理解计算安全与信息论安全的根本区别,并介绍 Leftover Hash Lemma 等现代工具