飘云阁

 找回密码
 加入我们

QQ登录

只需一步,快速开始

查看: 2708|回复: 11

[求助] 请教下关于RSA算法的问题

[复制链接]
  • TA的每日心情

    2024-4-5 10:29
  • 签到天数: 226 天

    [LV.7]常住居民III

    发表于 2023-3-3 13:42:39 | 显示全部楼层 |阅读模式
    已知对于使用RSA算法进行验证的软件可以通过替换n来进行破解,之前看过很多帖子都提到了什么可以只替换n的一个字节进行分解,但是我目前查到的资料都是成品,我想知道替换n的1个字节的具体细节,比如已知n=C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569A5E487E009C6B39B72F7C156A51B1A603EC4BF53F49501C3C4621ED502EA55170444B98ADD84485B98EB6D33E861FE5834558CB08D29B1FD6ADFD78A1CC04B44CDBD7EF5A395C4CB1DE140D563CE79
    我怎么确定是替换哪个字节,怎么替换?请各位表哥多多指教!

    PYG19周年生日快乐!
  • TA的每日心情
    开心
    昨天 07:55
  • 签到天数: 2452 天

    [LV.Master]伴坛终老

    发表于 2023-3-8 15:26:07 | 显示全部楼层
    本帖最后由 ps122 于 2023-3-8 15:30 编辑

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

    N(新):
    C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569A5E487E009C6B39B72F7C156A51B1A603EC4BF53F49501C3C4621ED502EA55170444B98ADD84485B98EB6D33E861FE5834558CB08D29B1FD1ADFD78A1CC04B44CDBD7EF5A395C4CB1DE140D563CE79
    P:3D
    Q:3351856966C94EC56D789257EA59CEA4C6B471D8D4755E9927910EC009AFE695CFB0D3B1A1D2A99605AF31CC725FBB6E88D361B6864E1AF028C6063B1AEC5B0B1D70FD0C69F49C978B7ADAC922E3633C16D2F4A62CD12F4989564625096B1DE662AD33D0F7C04E158156C966B2EA2A0B596420EABE54DFF0786C8F046A54EED
    D:1441DD156534842582CA8A9BF7744AD540F662D5973BCDC3314D785947313956155A02B8A4EE1A855315FF72630AD775BCBF3AC80C98181B6E691D682C4FD318991863E3374C58C28EA305854A673B61D31D60927001BB164A6C292991310510D61BF2C5037B115954BD348D9777617044F85DD5ECD0A93D3D026E595264E4FB

    PYG19周年生日快乐!
    回复 支持 1 反对 0

    使用道具 举报

  • TA的每日心情
    开心
    昨天 07:55
  • 签到天数: 2452 天

    [LV.Master]伴坛终老

    发表于 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


    PYG19周年生日快乐!
    回复 支持 1 反对 0

    使用道具 举报

  • TA的每日心情
    开心
    昨天 07:55
  • 签到天数: 2452 天

    [LV.Master]伴坛终老

    发表于 2023-3-3 18:27:29 | 显示全部楼层
    直接替换n是可以的,一字节替换还真不知道
    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

  • TA的每日心情

    2024-4-5 10:29
  • 签到天数: 226 天

    [LV.7]常住居民III

     楼主| 发表于 2023-3-3 21:35:02 | 显示全部楼层
    ps122 发表于 2023-3-3 18:27
    直接替换n是可以的,一字节替换还真不知道

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

    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    慵懒
    2024-2-14 23:35
  • 签到天数: 114 天

    [LV.6]常住居民II

    发表于 2023-3-3 22:23:01 | 显示全部楼层
    替换一个字节后,n能够被分解

    点评

    大佬,详细讲解  详情 回复 发表于 2023-3-4 10:03
    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

  • TA的每日心情

    2024-4-5 10:29
  • 签到天数: 226 天

    [LV.7]常住居民III

     楼主| 发表于 2023-3-3 23:35:22 | 显示全部楼层
    showwindows 发表于 2023-3-3 22:23
    替换一个字节后,n能够被分解

    可能我描述的不够清楚,我的意思是怎样才能找到替换的那个字节的位置以及具体的数值,才能使n分解,是一个个的试吗?....
    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    昨天 07:55
  • 签到天数: 2452 天

    [LV.Master]伴坛终老

    发表于 2023-3-4 10:03:09 | 显示全部楼层
    showwindows 发表于 2023-3-3 22:23
    替换一个字节后,n能够被分解

    大佬,详细讲解
    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    无聊
    前天 16:18
  • 签到天数: 980 天

    [LV.10]以坛为家III

    发表于 2023-3-4 16:45:27 | 显示全部楼层
    插眼 有结果了告诉一声
    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    奋斗
    2024-2-4 07:18
  • 签到天数: 103 天

    [LV.6]常住居民II

    发表于 2023-3-4 21:34:34 | 显示全部楼层
    本帖最后由 lsj8924 于 2023-3-5 18:41 编辑

    N:C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569A5E487E009C6B39B72F7C156A51B1A603EC4BF53F49501C3C4621ED502EA55170444B98ADD84485B98EB6D33E861FE5834558CB08D29B1FD6ADFD78A1CC04B44CDBD7EF5A395C4CB1DE140D563CE75
    P: 34ABA8E07911
    Q:3B6F1F4AB4C1BC125B03B565262C5421161AAD050887604EBA2FCEC3B5512A4B4D6097FC989C1C1B1EF9D030D87A5E2B54CD2C772FDD15A9D8E8644A3597BD0AAB52ABB899B9D9270A6A84F25FBF0608AD3AC12BF49A27EC98F1AB42982C02F17844DCAA8AAF814E98CD6C13D9E481766C40666748C3017B55F25

    点评

    大佬牛皮,能不能讲下思路或原理?  详情 回复 发表于 2023-3-5 08:59

    评分

    参与人数 1威望 +1 飘云币 +1 收起 理由
    ps122 + 1 + 1 赞一个,这个帖子很给力!

    查看全部评分

    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

  • TA的每日心情

    2024-4-5 10:29
  • 签到天数: 226 天

    [LV.7]常住居民III

     楼主| 发表于 2023-3-4 22:48:58 | 显示全部楼层
    lsj8924 发表于 2023-3-4 21:34
    N:C3A6CCA1D7DF7C50B15BADEF2D7663D4358FF20AA9FF78A7E6D9083C24EE9F1B27D2271538F3268BF5ABEDDB740CFA9569 ...

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

    PYG19周年生日快乐!
    回复 支持 反对

    使用道具 举报

    您需要登录后才可以回帖 登录 | 加入我们

    本版积分规则

    快速回复 返回顶部 返回列表