Blog posts

2021

浅谈 Ranks of Elliptic Curves

4 minute read

Published:

清明假期虎符赛道的一道题 cubic,之前见过,不难但很有意思,记录一下。

浅谈 Diophantine approximation

4 minute read

Published:

去年看的东西,如何从实数恢复成分数。最近突然想起来,补一篇博客。

浅谈 Dual_EC_DRBG

3 minute read

Published:

上周在 UTCTF 2021 里看到了一道相关题目 Sleeves。虽然难度并不大,不过背景故事还挺有意思的。

浅谈 Oblivious transfer

23 minute read

Published:

最近不经意传输相关的题目在 CTF 里出现了不少次,学习之后记录一下。

浅谈 Benaloh cryptosystem

5 minute read

Published:

最近连续两次在 CTF 里看到 Benaloh cryptosystem,学习后简单记录一下。

浅谈 QiCheng Prime

20 minute read

Published:

对使用一类特定素数乘积的模数的分解。

浅谈高次剩余的求解

4 minute read

Published:

本文主要通过 *CTF 2021 的一道题目,浅谈高次剩余求解。

2020

浅谈 Weak Prime Factors

2 minute read

Published:

因为某个比赛的一道题去搜索论文,没有搜到但碰巧看了另一篇论文。想不到很快就在另一个比赛用上了。实在是“有心栽花花不开,无心插柳柳成荫”。

浅谈 Fermat Quotient

4 minute read

Published:

本文主要通过祥云杯2020的一道题目,浅谈 Fermat Quotient

2019

DSA Biased K Attack

1 minute read

Published:

本文主要介绍 RSA 签名与 DSA 签名在CTF中的常见题目。