摘要：关于RSA算法 ——记"永恒之蓝"事件 RSA的加密解密都是在整数环$Z_n$​内完成的. 设明文$x$和密文$y$​是$Z_n$​内的元素，使用公钥进行加密可表示为： 给定公钥$(n,e)$和明文$x$，则密文$y=x^e(mod n)$，其中$x,y \in Z_n$. 使用私钥进行解密可表示为 阅读全文

摘要：实验吧 围在栅栏中的爱 题目链接：http://www.shiyanbar.com/ctf/1917 题目大意：最近一直在好奇一个问题，QWE到底等不等于ABC？-.- .. --.- .-.. .-- - ..-. -.-. --.- --. -. ... 摩斯密码+QWE加密+栅栏密码 首先很明 阅读全文

摘要：判断一个数$n$是否为素数有很多做法，最常见的是枚举$i$从$2$到$\lfloor \sqrt{n} \rfloor$，判断$n$是否都不能被$i$整除，代码如下： 然而上述算法的复杂度为$O(\sqrt{n})$，对于大数来说，这个时间是无法接受的. 为了解决大数的素性判断，有了下面的RP算法： 阅读全文