第188章 你们有办法么? (第8/11页)
开暖气提示您:看后求收藏(天书网www.tsms517.com),接着再看更方便。
第2步,计算乘积模数n=pq。
第3步,选择公钥指数e,通常使用4阶费马素数。
第4步,通过扩展欧几里得算法,解ed=1mod?(n),获得私钥指数d。
破解难点在于,生成密钥过程依赖于大素数分解,模数n越大,分解难度越大,是个纯耗计算资源的事情。
2048位的密钥,传统计算机暴力破解需要……
10亿年!
根本不可能完成!
所以,乔卓、孙航都寄希望于九章5号。
只可惜,经过赵教授团队的尝试,只要解密口令输错10次,密钥就会重新生成,暴力破解的路已经彻底堵死。