故事讲完了，相信大家对零知识证明有了一个大概的印象。零知识证明的本质就是在不揭晓我所知道或拥有的某样东西的前提下，向别人证明我有很大几率（这点很重要，零知识证明说到底是一个概率上的证明）确实知道或拥有这个东西。 科学上网观看零知识证明相关的视频： 对于evaluation_1.pdf的理解（基于零知识证明设计的数字签名方案） 签名者的Public …

[buy]题目丢失了，需要请呼叫yggg[/buy] $\text{Adv} = \dfrac{1}{6}$ 学习笔记： 链接：知乎 和 B站 唯密文攻击：攻击者只知道密文，其他什么都不知道，分析难度最大 选择明文攻击（chosen-plaintext attack, CPA）： 攻击者可以获取明文―密文对，而且可以对这些明文-密文对进行自由选择，…

由于打CNSS被虐自闭了，Crypto打不过别人，re/pwn/web又写不来，Dev/SA以后再看吧，便只好回来做凌睿题了 关于Bloom过滤器的算法原理不难理解，看懂原理后感觉似曾相识，我记得以前曾经就有过和bloom过滤器一样的idea来判断元素是否存在，但因为会出错所以是个naive的想法 感觉bitarray像C++ STL中的bitse…

对称密码体制 与 公钥密码体制 对称密码体制：对称密码是指在加密和解密时使用同一密钥的方式。例如DES加密，加密和解密所用的密钥是相同的。再比如恺撒密码，是将密文的字母依次向后平移一个固定值，把这个固定值当作密钥，也可实现对称密码。还有简单替换密码，不妨把密钥定义为一串数，这串数的每一组数字依次为A~Z对应的平移距离，相邻两个数之间用.来分隔，这样…

这篇文章受密码保护，输入密码才能阅读

推荐原文阅读 $\Theta(T\log^2 n)$的解法，搞了我半个下午才弄出来 蒟蒻的我反复看了几遍视频讲解，并经过反复推敲，终于弄懂了$\log^2$的做法 以下题解主要是对$memset0$巨佬题解的补充说明，尤其是高能部分，这里重点讲解具体如何计算大小为$i$的集合个数，至于计算删除大小为$i$的集合的期望次数可以见其它题解，已经讲的很清…

计数万古如长夜啊，大样例老是过不去啊 什么？数漏了，再开个数组把漏掉的加上就可以了 什么？又数重复了，再开个数组把重复的容斥掉即可 什么？转移速度太慢，再开一个数组记录前缀和就优化了 什么？函数名还有哪些啊，都用完了 恶心的树形$\text{DP}$, 我使用了$11$个$\text{DP}$数组终于$\text{AC}$了 用于各种转移的数组也就…

Markdown语法测试 这是引用 A B C 粗体 文本高亮测试 $$\LaTeX$$ $$Sum = \sum_{i=1}^n a_i$$ #include <bits/stdc++.h> using namespace std; int main(){ int n = 10; for(int i = 0; i < 10; +…

[toc] 学习参照：廖雪峰的Git教程 注：本笔记仅仅截取重要内容 Git简介 创建版本库 使用Windows的童鞋要特别注意： 千万不要使用Windows自带的记事本编辑任何文本文件。原因是Microsoft开发记事本的团队使用了一个非常弱智的行为来保存UTF-8编码的文件，他们自作聪明地在每个文件开头添加了0xefbbbf（十六进制）的字符，…

欢迎使用WordPress。这是您的第一篇文章。编辑或删除它，然后开始写作吧！