这篇文章受密码保护,输入密码才能阅读
现在是 10.30 晚,离招新网站拉闸还有 1 天的时间,做不动 Crypto 只好滚来写 WP [🤖] Crypto做题指南 最好拿的 flag cnss{Welcome_to_the_world_of_crypto} 好像还有很多东西不会咧(;´д`)ゞ [😋] 大大超人的代码 I 求乘法逆元,exGCD 或者费马小定理二选一皆可 $$ i \…
昨天发现了2个自己以前一直没有发现的错误,导致调试了很久代码,因此上次的"实现保密性"的代码也有问题。今天又增加了消息长度,又检查出一个代码BUG(;′⌒`),经过多次测试,理论上应该没有大问题了 [toc] 总体实现思路 将消息用RSA加密得到密文,同时把消息添加一个递增序号,以避免重放攻击,通过mmh3和共享密钥计算出MAC,再把消息认证码使用…
故事讲完了,相信大家对零知识证明有了一个大概的印象。零知识证明的本质就是在不揭晓我所知道或拥有的某样东西的前提下,向别人证明我有很大几率(这点很重要,零知识证明说到底是一个概率上的证明)确实知道或拥有这个东西。 科学上网观看零知识证明相关的视频: 对于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…
这篇文章受密码保护,输入密码才能阅读
这篇文章受密码保护,输入密码才能阅读
推荐原文阅读 $\Theta(T\log^2 n)$的解法,搞了我半个下午才弄出来 蒟蒻的我反复看了几遍视频讲解,并经过反复推敲,终于弄懂了$\log^2$的做法 以下题解主要是对$memset0$巨佬题解的补充说明,尤其是高能部分,这里重点讲解具体如何计算大小为$i$的集合个数,至于计算删除大小为$i$的集合的期望次数可以见其它题解,已经讲的很清…
计数万古如长夜啊,大样例老是过不去啊 什么?数漏了,再开个数组把漏掉的加上就可以了 什么?又数重复了,再开个数组把重复的容斥掉即可 什么?转移速度太慢,再开一个数组记录前缀和就优化了 什么?函数名还有哪些啊,都用完了 恶心的树形$\text{DP}$, 我使用了$11$个$\text{DP}$数组终于$\text{AC}$了 用于各种转移的数组也就…