Факторизация модуля n с учетом dp и e. RSA - PullRequest
0 голосов
/ 15 апреля 2020

Мне нужно вычислить модуль n, и я послал это моему профессору, и он подтвердил, что это не правильно.
Тогда у меня возникла мысль, что я, возможно, не думаю, что решение в порядке.

    BigInteger n=new BigInteger("19436467528184005726824585136246739198134616151778556126044804292938053529789309470960256089820663028648193328110344114909529753628192332977638102560098472356150169215093180894376773688640788372606146275665627610660634570681685930914828169025458619937861500708708810603737827125822795316855024594464652118213595612399871090096980245979638787856487960933865519993487633038621141311133527659127995409745344537964995377567916493827827548224156721602601132475493597343743433051851702126483290373943912377335027580344224945296101210210554367421455506140468549386759210115811494556091441765154365488783588549591936404325723");
    BigInteger e= new BigInteger("65537");     
    BigInteger dp=new BigInteger("28897863315450703636194320723971443176783197686263350960102073426141288133206215290866147502593546638202462086820916869950023019399945411864645913571113715900918509129612324287217027867299196901363963706802477611808991521217259292197387962689226788550395237593628771826665879213780301331351190214690237960041");

Есть идеи, как рассчитать d по dp?

...