Re: [crypto] Cracking di Xevron

Stefano Zanero wrote:
> Per far passare tranquille vacanze pasquali a tutti coloro che col fiato
> sospeso attendevano che io o Teo facessimo i conticini... un americano
> li ha fatti per noi ;)
>
> La dimostrazione e' di Daniel Bleichenbacher, e a una prima lettura fila
> alquanto.
>
> ---------
>
> Not sure, what you tried, but LLL works well here.
> I.e. we need to find x,y, such that
> x*sh  == midA * M  + z (mod N),
> where in the example above M = 10^11 and N = 10^67
>
>
>   
Non me ne ero  accordo ma effettivamente abbiamo in piedi SOLO un 
sistema lineare.... ovviamente, quindi, LLL e` la soluzione vincente (e 
le frazioni continute sono l'altra soluzione).

Direi: colpito ed affondato  :-)

Teo