Puncte:1

Unde pot găsi sursa metodei Coppersmith univariate în C cu biblioteca GMP?

drapel mn

Ar putea cineva să-mi spună, vă rog, unde pot găsi codul sursă al metodei Coppersmith univariate scris în C cu biblioteca GMP?

pentru a fi corect, voi explica cum îl voi folosi pentru factoring

referinţă https://www.academia.edu/48848013/Lepore_Factorization_nr_88

Să luăm exemplul N=1763 al Factorizării nr 88 Partea I

$P=27*b+1$ ; $p=65-8*b$

$Q=25*a+11$ ; $q=67-8*a$

$p^2=(65-8*b)^2=64*b^2-1040*b+4225$

Găsim delta întregului $D$ de $x*p+p^2$

$(27*x-1040)^2-4*64*(4225+x)=D^2$

$x=1/729*(28208-sqrt(729*D^2+795691264))$

$795691264=1763*451328$

O factorizare parțială a $451328$ acesta este $8$ este cea mai mare problemă cu abordarea mea

înlocuim $D$

$28208-729*x-27*sqrt[(27*x-1040)^2-4*64*(4225+x)]=8*(67-8*a)$

$->$

64 USD*a^2+55344*a+11964681=729*W$

$55344+729*x=64*y$ $->$ $x=16$

11964681 USD+729*x=64*y$ $->$ $x=15$

$[64/64*a^2+(((55344+16*729)/64) mod (729))*a+(((11964681+15*729)/64) mod (729))] mod (729) ) = 0$

$(a^2+318*a+495) mod (729) = 0$

Aplicarea metodei univariate Coppersmith

$->$ $a=3$ $->$ $q=43$

drapel mn
@kelalaka nu atac RSA
kelalaka avatar
drapel in
Ah văd. https://github.com/defund/coppersmith, nu este ușor de convertit în C/GNU/GMP. Este posibil să beneficiați de [NTL](https://libntl.org/doc/tour-gmp.html) în ceea ce privește progresul dvs.
drapel mn
@kelalaka multumesc! Voi încerca să învăț peste ani

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.