墨染殇雪 发表于 2023-3-3 13:42:39

请教下关于RSA算法的问题

已知对于使用RSA算法进行验证的软件可以通过替换n来进行破解，之前看过很多帖子都提到了什么可以只替换n的一个字节进行分解，但是我目前查到的资料都是成品，我想知道替换n的1个字节的具体细节，比如已知n=C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569A5E487E009C6B39B72F7C156A51B1A603EC4BF53F49501C3C4621ED502EA55170444B98ADD84485B98EB6D33E861FE5834558CB08D29B1FD6ADFD78A1CC04B44CDBD7EF5A395C4CB1DE140D563CE79
我怎么确定是替换哪个字节，怎么替换？请各位表哥多多指教！

ps122 发表于 2023-3-8 15:26:07

本帖最后由 ps122 于 2023-3-8 15:30 编辑

研究了一下，用的笨方法循环，试试212位6换成1；

N（新）:
C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569A5E487E009C6B39B72F7C156A51B1A603EC4BF53F49501C3C4621ED502EA55170444B98ADD84485B98EB6D33E861FE5834558CB08D29B1FD1ADFD78A1CC04B44CDBD7EF5A395C4CB1DE140D563CE79
P:3D
Q:3351856966C94EC56D789257EA59CEA4C6B471D8D4755E9927910EC009AFE695CFB0D3B1A1D2A99605AF31CC725FBB6E88D361B6864E1AF028C6063B1AEC5B0B1D70FD0C69F49C978B7ADAC922E3633C16D2F4A62CD12F4989564625096B1DE662AD33D0F7C04E158156C966B2EA2A0B596420EABE54DFF0786C8F046A54EED
D:1441DD156534842582CA8A9BF7744AD540F662D5973BCDC3314D785947313956155A02B8A4EE1A855315FF72630AD775BCBF3AC80C98181B6E691D682C4FD318991863E3374C58C28EA305854A673B61D31D60927001BB164A6C292991310510D61BF2C5037B115954BD348D9777617044F85DD5ECD0A93D3D026E595264E4FB

ps122 发表于 2023-3-5 08:59:41

本帖最后由 ps122 于 2023-3-5 17:58 编辑

lsj8924 发表于 2023-3-4 21:34
N:C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569 ... P*Q不等于N，这个替换应该不行吧？



PRIME FACTOR: 3
PRIME FACTOR: 3
PRIME FACTOR: 17
PRIME FACTOR: 2F
PRIME FACTOR: 43
PRIME FACTOR: 925
PRIME FACTOR: 943F
PRIME FACTOR: 3B6F1F4AB4C1BC125B03B565262C5421161AAD050887604EBA2FCEC3B5512A4B4D6097FC989C1C1B1EF9D030D87A5E2B54CD2C772FDD15A9D8E8644A3597BD0AAB52ABB899B9D9270A6A84F25FBF0608AD3AC12BF49A27EC98F1AB42982C02F17844DCAA8AAF814E98CD6C13D9E481766C40666748C3017B55F25


ps122 发表于 2023-3-3 18:27:29

直接替换n是可以的，一字节替换还真不知道

墨染殇雪 发表于 2023-3-3 21:35:02

ps122 发表于 2023-3-3 18:27
直接替换n是可以的，一字节替换还真不知道

是的，直接替换n是可以的，反正替换一个字节也是替换，主要是想知道替换一个字节的原理。

showwindows 发表于 2023-3-3 22:23:01

替换一个字节后，n能够被分解

墨染殇雪 发表于 2023-3-3 23:35:22

showwindows 发表于 2023-3-3 22:23
替换一个字节后，n能够被分解

可能我描述的不够清楚，我的意思是怎样才能找到替换的那个字节的位置以及具体的数值，才能使n分解，是一个个的试吗？....

ps122 发表于 2023-3-4 10:03:09

showwindows 发表于 2023-3-3 22:23
替换一个字节后，n能够被分解

大佬，详细讲解

夜雨听风 发表于 2023-3-4 16:45:27

插眼 有结果了告诉一声{:biggrin:}

lsj8924 发表于 2023-3-4 21:34:34

本帖最后由 lsj8924 于 2023-3-5 18:41 编辑

N:C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569A5E487E009C6B39B72F7C156A51B1A603EC4BF53F49501C3C4621ED502EA55170444B98ADD84485B98EB6D33E861FE5834558CB08D29B1FD6ADFD78A1CC04B44CDBD7EF5A395C4CB1DE140D563CE75
P: 34ABA8E07911
Q:3B6F1F4AB4C1BC125B03B565262C5421161AAD050887604EBA2FCEC3B5512A4B4D6097FC989C1C1B1EF9D030D87A5E2B54CD2C772FDD15A9D8E8644A3597BD0AAB52ABB899B9D9270A6A84F25FBF0608AD3AC12BF49A27EC98F1AB42982C02F17844DCAA8AAF814E98CD6C13D9E481766C40666748C3017B55F25

墨染殇雪 发表于 2023-3-4 22:48:58

lsj8924 发表于 2023-3-4 21:34
N:C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569 ...

大佬牛逼。。讲讲怎么找的可以吗？拜谢

页: [1] 2
查看完整版本: 请教下关于RSA算法的问题