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