xiaogang1014

摘要： 参考 https://gcc.gnu.org/onlinedocs/gcc-4.3.2/gcc/Other-Builtins.html#Other-Builtins https://en.wikipedia.org/wiki/Find_first_set#CTZ Clang 5.x [26][27] 阅读全文

摘要： 在heartbleed[1]漏洞后，很多用户打开了PFS[2]功能。但很不幸，之后RedHat又报告出在多个平台上存在RSA-CRT导致的密钥泄露[3]。 中国余数定理(CRT)常被用在RSA的计算中，用以加快加解密的速度。但是因为一些原因，在RSA-CRT的计算过程中可能发生某些错误。如果一些特殊 阅读全文

摘要： NAT的应用可以让路由器在不同地址域内路由数据包。一个暴露在外的应用服务器，通常同时拥有了内网和外网的IP地址。这在DNS解析时可能带来麻烦。 根据DNS服务器的部署位置和配置，对同一内网中的应用服务器，它可能解析出其对应的内网或外网IP地址。而DNS请求者又会根据它与应用服务器的位置的不同，通常要 阅读全文

摘要： 算是经典算法问题了。这里主要针对只存在一个解或者只需要求一个解的情况描述一下解题思路。若需要找到所有可能解，方法需要略作调整。如有问题，欢迎指正。 2 sum： 如果已排序，可直接用夹逼法，即两指针从头尾向中间移动，使和靠近target。时间复杂度为O(n)。 若未排序，因为除非有特别限制，比较排序 阅读全文

摘要： 除了最基本的压缩和去除调试信息外，还有 1 LTO(链接时优化，从GCC 4.7.0 开始支持) 2 -ffunction-sections, -fdata-sections配合--gc-sections，每个函数和变量形成单独的section，再去除没有被引用的。（仍然保留必要系统库，http:/ 阅读全文

摘要： 来自网友 “前向安全性”应当是叫做“forward security”。该定义最早是由Mihir Bellare和Sara K. Miner在 CRYPTO’99上提出的关于数字签名的性质[1]。而“perfect forward secrecy”则是由Christoph G. Günther在EU 阅读全文

摘要： 前两年的一个严重漏洞，影响很大。出现在openssl 1.0.1和1.0.2 beta（包含1.0.1f和1.0.2beta1）。利用了TLS的heartbeat。 简单的说，该漏洞被归为缓冲过度读取。缓冲过度读取错误是软件可以读取比应该被允许还多的数据。 在echo对方发来的数据时，需要小心判断对 阅读全文

摘要： 31.5 中国余数定理 阅读全文

摘要： 当关键字是有界范围内的整数时，能够规避Ω(lglgn)下界的限制，那么在类似的场景下，我们应弄清楚o(lgn)时间内是否可以完成优先队列的每个操作。在本章中，我们将看到：van Emde Boas树支持优先队列操作及一些其他操作，每个操作最后情况运行时间为O(lglgn)。而这种数据结构限制关键字必 阅读全文

摘要： 裴波那契堆：是一系列具有最小堆序（min-heap ordered）的有根树的集合。也就是说，每棵树均遵循最小堆性质（min-heap property）：每个结点的关键字大于或等于其父结点的关键字。 可合并堆：支持5种操作 make-heap，insert，minimum，extract-min， 阅读全文