摘要: 说实话,其中很多思路也没搞懂,先附个自己写的部分推论,很神奇的论证,但自己yp,yq的论证是很完美的 Rabin加密是一种基于模平方和模平方根的非对称加密算法。 举个例子:a=x^2 mod m 称a为x模m时的平方,x为a模m时的平方根。 加密过程 设私钥p q为两个素数,且p,q满足:p≡q≡3 阅读全文
posted @ 2024-04-17 22:39 附体欢欢 阅读(205) 评论(0) 推荐(0) 编辑
摘要: d泄露可谓十分的有意思首先当 d泄露之后,我们自然可以解密所有加密的消息。但更让有趣的是,我们甚至可以通过d来暴力分解n! 让我们先做一些概念学习: 非平凡因子:"非平凡因子"指的是一个数的除了 1 和其自身之外的因子。 在RSA加密中,对于公钥n来说,p和q便是n的非平凡因子。 phi_n:我们熟 阅读全文
posted @ 2024-04-17 22:31 附体欢欢 阅读(148) 评论(0) 推荐(0) 编辑