https://wr786.github.io/post/Recent content in Posts on wr786https://wr786.github.io/favicon.pnghttps://wr786.github.io/favicon.pngHugozh-cnThu, 12 Sep 2024 00:00:00 +0800https://wr786.github.io/p/tian-ji-sai-ma/Thu, 12 Sep 2024 00:00:00 +0800https://wr786.github.io/p/tian-ji-sai-ma/突然想起来，去年曾经有个关于「田忌赛马」的趣事，补写一下吧。https://wr786.github.io/p/multicast_and_igmp/Fri, 03 Nov 2023 00:00:00 +0800https://wr786.github.io/p/multicast_and_igmp/IGMP 是一个网络层协议，用于在 IPv4 的网络上设置多播。 具体来说，IGMP 允许设备加入一个多播组。https://wr786.github.io/p/hpctricks_map_with_string_keys/Sat, 07 Oct 2023 00:00:00 +0800https://wr786.github.io/p/hpctricks_map_with_string_keys/如果你有这样的情景： - 需要创建一个字典，而字典的key都是很短（长度不超过8）的字符串。 - 同时你又需要追求高性能，希望能达到纳秒级的时延优化。 那么你会怎么做呢？https://wr786.github.io/p/amortized-analysis/Fri, 07 May 2021 00:00:00 +0800https://wr786.github.io/p/amortized-analysis/<h2 id="为什么要平摊分析">为什么要平摊分析？</h2> <p>算法往往是会对内存中的数据进行修改的，而同一个算法的多次执行，就会通过对数据的修改而互相影响。</p> <p>为了解决计算上的困难，以及<strong>操作之间的不独立</strong>而导致的估算上界过松，我们就需要用到平摊分析。</p>https://wr786.github.io/p/how_do_websites_save_passwords_safely/Sat, 28 Dec 2019 00:00:00 +0800https://wr786.github.io/p/how_do_websites_save_passwords_safely/<h1 id="不同角度对安全的定义">不同角度对安全的定义</h1> <p><strong>密码系统安全性应满足的条件</strong></p> <ol> <li>系统在理论上是不会被破译的，也不能在实践中被破译。</li> <li>系统的机密性不依赖于加密/解密算法和系统的加密，而只取决于密钥的机密性。</li> <li>易于添加/解密操作、在软件/硬件中快速且易于实现。</li> <li>加密/解密算法对密钥空间的全部元素均可用。</li> </ol> <p><strong>测量密码系统安全性的基本标准</strong></p>