A Speeder 注册算法
不容易啊!用了两百多个小时,终于把384位的大数都分解出来。
A Speeder 的注册算法中包括两次RSA操作,
第一次RSA的模N1为:
A7456C12309EAF6BEF610A5B1F408D62B4AF7775E167656C236BC3B8D77F587E92D80DB14AC83281(320 Bits);
第二次RSA的模N2为:
C985F97A3C4E0D3BF7D35DC4148E5C47749076D668CA8464A6D2CCFB1B26183623315E5450610784D974ED5E9702A451(384 Bits)。
工具:msieve 1.48 + 默认参数
环境:处理器:DualCore Intel Pentium E5300, 2633 MHz
内存:Kingston 2 GB DDR2-800
运行时:CPU占用50%,内存占用由开始的几十M到后来的一百五十M左右
分解结果:
第一次:
Public Exponent(E)[Hex]: D0330A59
Modulus(N): A7456C12309EAF6BEF610A5B1F408D62B4AF7775E167656C236BC3B8D77F587E92D80DB14AC83281 (320 bits)
1395660439721015270126240845153599129950924567822737384396748786425066836865869715998909791744641 (97 digits)
1st Prime(P): B9ACE5158C6DF974656CC7B9AB55B4BE587BECE1
2nd Prime(Q): E6A00E0E0F2B1EAC015ECE4747BE2782513E59A1
Private Exponent(D): 70F9DBA8CE783C0EAE3A919CF19375555DFBFAA44B1829A87F5E22D89364CC7A4397CAA2444181E9
耗时:03:24:53
第二次:
Public Exponent(E)[Hex]: D0330A59
Modulus(N): C985F97A3C4E0D3BF7D35DC4148E5C47749076D668CA8464A6D2CCFB1B26183623315E5450610784D974ED5E9702A451 (384 bits)
31017280513987652525152470475453447548754507323789647108338589020372858265164301167949291293516476040979435659371601 (116 digits)
1st Prime(P): E23A4A70ABBBFBD3D355386C3BECFB780327972E121731D9
2nd Prime(Q): E40B6214CB1475663200AE630875649A059CE05EAF7B0339
Private Exponent(D): 70A886ACC2BB10A2A668B4497012873DBE0F92B92481EF922E0E6FE70EE9AEBBFA11D83CEFA47D92612F14BEC1DA02E9
耗时:208:46:36
注册算法(00404E1F到00405188之间)的C伪代码如下:
注意:上传附件及图片大小不得大于30M。
⚠️ 版权声明:
本博客所有内容(含教程、源码、工具)仅供个人技术学习与研究交流使用,严禁商用、倒卖、二次分发及非法用途。
未经作者书面授权,任何组织或个人不得转载、复制或用于其他平台,违者将追究相关责任。
