Re: xorlabs...

Teo Mora <[email protected]> Wed, 14 Mar 2007 17:08:11 +0100
Newsgroups gmane.comp.security.italian.crypto
Message-ID <[email protected]>
Stefano Zanero wrote:
> Se mi sbaglio qualcuno mi corriggera', come diceva uno piu' famoso di me...
>
> partendo da http://www.xorlabs.net/XEVRON_internet_draft.txt e da
> http://www.xorlabs.net/introduzione_XEVRON.pdf un paio di osservazioni:
>
>   

> 3) Purtroppo, la proprieta' che gli autori hanno "scoperto" (e non
> dimostrato formalmente, il che me la rende sospetta d'esser vera
> numericamente "a meno di casi particolari", in particolare sui carry
> della moltiplicazione, ma vado a naso) si puo' riscrivere (mi perdonino
> i matematici) come "non e' importante, per il prodotto, il contenuto
> delle parti scartate". Questo probabilmente vale sia in avanti che
> indietro (per la divisione): gli autori nemmeno si pongono il problema
> di dire perche' non sia cosi'. Non ho molta voglia di perdere tempo IO a
> fare i conticini per loro, ma ad occhio l'algoritmo nasce gia' rotto.
>   

Probabilmente e` vero.
Io ho visto dei meccanismi (di Beda, ~700) che riduce il calcolo di 
numeri tra 5 e 10 (o tra 10 e 15) alla moltiplicazione di numeri tra 1 e 
5 e contare le dita

La dimostrazione anche in quel caso e` banale.

Nel nostro caso se scriviamo i numeri IdA e IdB
come aXY+bX+c  e Sh in modo apportuno; facciamo i prodotti e andiamo a 
vedere lo sviluppo, la cosa si riesce a dimostrare.

Il problema e` che se si va avanti in quella strada  si arriva a casa 
come ha fatto Alessandro.

Basta sviluppare (IdA*Sh)*(IdB*Sh)/Sh e` andare a vedere DOVE si nascone 
quella particolare "cifra" opportuna.

Complimenti ad Alessandro.
> 4) la proprieta' per cui cambiando L'ORDINE il prodotto non cambia e' la
> proprieta' commutativa, non associativa ;)
>   

Concordo (anche se e` vero che il ragionamento usa anche la proprieta 
associativa e proncipalmente anche quella DISTRIBUTIVA)

In altri temini non usano assolutamente NIENTE se non le proprieta dei 
numeri.

E come diveva Kronecker "i numeri ce li ha dati Dio; gli uomini ci hanno 
messo il resto"

> Morale (come gia' detto): snake oil.
>   
Saggie parole  :-)

Teo
________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List