连分数分解(心情不好,爬起,遂有此烂文) 2024-7-31 3:09 | Crypto | 845 231 字 | 10 分钟 关于标题 今晚的月色深藏云间。(呜呜呜我就是在发癫) 连分数分解问题和勒让德定理关系较多,至少知道什么是连分数什么是勒让德定理。 维纳攻击 wiener attack 攻击条件: 攻击原理: 适用… Crypto数论
威尔逊定理 2024-7-24 3:07 | Crypto | 1,044 328 字 | 6 分钟 初识威尔逊定理 什么是威尔逊定理,即对于一个质数p来说,有 (p-1)! ≡ -1 (mod p) 恒成立,其逆定理也成立,即对于一个数p来说若满足上式,则p一定是素数。 于是通过这个性质我们能够得到… CryptoRSA数论