-
-
[原创]Sublime Text 4 Build 4126 RSA 公钥替换分析
-
发表于: 2022-2-25 17:08
-
|
|
|---|---|
|
|
感觉思维被两个大质数P和Q限制了，答案就在21楼。
最后于 2022-3-2 02:51
被Mr.zhong编辑
，原因：
|
|
|
我有些不太明白，也主要是对 rsa 非常不熟悉 这个修改一字节公钥是怎么用的，比如你最后给出的程序，输出的这两个数是怎么用的？ 我之前写的代码输出新的公钥，替换掉原程序的，可以经过程序验证，只不过是无法经过公钥 sha256 的验证，这也是之前想要碰撞的原因，改一下跳转倒是可以，这个修改一字节公钥后可以跳过验证吗？ |
|
|
|
|
|
n和e一起计算sha256，晚点空了试下，看行不行。 |
|
|
|
|
|
invmod例子是改n，计算模逆元素d。c = m^e mod n（用于签名）; m=c^d mod n（用于验证）; 利用gmp很容易实现，主要就是构造一下m了，m = PKCS #1 v1.5 padding（DER（SHA256(许可内容）））。看28楼，改e到1，d=1, c=m mod n, m= c mod n。（mod即求余）
最后于 2022-3-5 22:21
被Mr.zhong编辑
，原因：
|
|
|
|
|
|
根据个人喜好改改吧！ |
|
|
|
|
|
|
|
|
|
Kisesy 
