加密散列函数 (消息摘要算法，MD算法) 　　 　　加密散列函数 　　消息认证码 　　Keyed-hash message authentication code 　　EMAC (NESSIE selection MAC) 　　HMAC (NESSIE selection MAC; ISO/IEC 9797-1,FIPS and IETF RFC) 　　TTMAC 也称 Two-Track-MAC (NESSIE selection MAC; K.U.Leuven (Belgium) & de

当RSA中的n过于大并且在线的网站无法分解时，可以尝试一下用yafu。暴力分解n非常有效。方法：下载后运行yafu-x64.exe 然后输入factor(n),接下来就等着n被分解咯。

2019正睿Day2题解 T1石子stone T2内存memory T3子集subset内存 对于每个r,考虑如果用它水压缩那么可以达到的最优解,设为F() 假如给定一个m、想要求F(x),那么可以通过二分贪心在(log2m)的时间内 算出。 直接对于所有x都暴力计算即可得到Q(mlog2m)的复杂度,可以通过子任务 1.2 如果我们以随机顺序遍历所有x,则在期望情况下,新的F(x)比当前所有F的 值都要小的r个数的期望应该是∑1/,这是调和级数,为e(lnm)。 于是我们只对于这些x二分即可: