[ Home | Liste | F.A.Q. | Risorse | Cerca... ]


[ Data: precedente | successivo | indice ] [ Argomento: precedente | successivo | indice ] 

Archivio: crypto@sikurezza.org
Soggetto: Re: [crypto] xorlabs...
Mittente: Teo Mora
Data: Wed, 14 Mar 2007 17:02:07 +0100 (CET)
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


[ Home | Liste | F.A.Q. | Risorse | Cerca... ]

www.sikurezza.org - Italian Security Mailing List
(c) 1999-2005