Re: [crypto] xorlabs...

On martedì 6 marzo 2007, Andrea Pasquinucci wrote:
> Mi è stato segnalato questo sito:
>
> http://www.xorlabs.net/
>
> qualcuno ne sa qualche cosa? Pura curiosità.
>
> Andrea
visto in prima istanza sembra una ricottura del solito scambio di chiavi 
basato su DLP , solo che è formulato trimmando il numero come 
Mid_a= A mod 10^39 - A mod 10^11. Visto così con l' ascia e in 5 minuti non mi 
sembra nulla di geniale , anche perchè la soluzione del DLP su Z_n è banale 
(vedi voce algoritmo di Euclide) e quindi io a priori non prenderei quel 
gruppo per farci crittografia a chiave asimmetrica.Credo si riesca a rompere 
con un po' di conticini più attenti , ma purtroppo al momento la mia tesi di 
laurea assorbe un po' troppo tempo.... prometto che appena ho un minuto 
libero gli dò volentieri un' occhiata....
Poco ma sicuro è il fatto che , da come viene presentato l' algoritmo , non 
c'è la benche minima dimostrazione formale della sua sicurezza.

Bye

Alex

-- 
Expand (a+b)^n.
Solution:              (a+b)^n
                      (a + b) ^ n
                     (a  +  b)  ^  n
                    (a   +   b)   ^   n
etc.