Forum libero

Scritto da: Giambo
> Scritto da: avvelentani
>
> > > > java si stia prendendo tutte queste liberta` con la backwards compatibility, come con String.substring.
> > >
> > > AFAIK in Java7 e' cambiata l'implementazione, non la funzionalita'
> >
> > l'impatto sulla complessita` algoritmica del cambio di implementazione e` stato notevole.
>
> Oh beh, finche' non cambia il comportamento, scheiss egal

Bé, insomma... non è sempre così.
Metti che sto facendo una funzione per la verifica di una password in una cassaforte.

Tutte le password sono da 8 caratteri ma so che la funzione che sto usando per confrontare le due password usa un tempo costante per la verifica a prescindere da quale posizione abbia il carattere "diverso". Ora invece me l'ottimizzano così che il confronto termini più velocemente se la password inserita è errata (ovvero si ferma appena trova un carattere discordante).

Mentre prima la mia funzione occupava sempre lo stesso tempo a verificare quegli 8 caratteri, ora la mia funzione termina prima in base a dove si trova il carattere sbagliato nella stringa.

A questo punto con un "power line analysis attack" (ovvero vedo quanto consuma il microprocessore e per quanto tempo) posso facilmente scoprire quella password con (relativamente) pochi tentativi.

È un caso un po' borderline ma come vedi anche una modifica apparentemente così semplice (un'ottimizzazione in questo caso) può rompere qualcosa che prima funzionava con conseguenze anche gravi dal punto di vista del prodotto.

Scritto da: Giambo
> Scritto da: avvelentani
>
> > > > java si stia prendendo tutte queste liberta` con la backwards compatibility, come con String.substring.
> > >
> > > AFAIK in Java7 e' cambiata l'implementazione, non la funzionalita'
> >
> > l'impatto sulla complessita` algoritmica del cambio di implementazione e` stato notevole.
>
> Oh beh, finche' non cambia il comportamento, scheissegal
>
> **Modificato dall'autore il 11.07.2015 22:58**

se avevi un algoritmo che usava String.substring ed era O(n) nel giro di una release e` diventato O(n²) sia come tempo che come spazio, non e` difficile che una cosa che terminava nel giro di secondi passi a metterci ore. E l'hanno fatto in una minor release se non ricordo male.