在Python中找到包含非常大数字的未知指数

Question

我试图d在Python中找到这样的

(2 ** d) mod n = s2

哪里 n =

132177882185373774813945506243321607011510930684897434818595314234725602493934515403833460241072842788085178405842019124354553719616350676051289956113618487539608319422698056216887276531560386229271076862408823338669795520077783060068491144890490733649000321192437210365603856143989888494731654785043992278251

和 s2 =

18269259493999292542402899855086766469838750310113238685472900147571691729574239379292239589580462883199555239659513821547589498977376834615709314449943085101697266417531578751311966354219681199183298006299399765358783274424349074040973733214578342738572625956971005052398172213596798751992841512724116639637

我不是在寻找解决方案,而是以一种合理快速的方式来做到这一点.我尝试过使用pow和插入不同的值,但这很慢,从来没有得到解决方案.我怎么找到d？

Answer 1

没有已知的算法可以解决您的问题.它被称为离散对数问题,一些密码系统依赖于它的复杂性(除非你知道n的因子分解,否则你无法快速找到它的解决方案)