TuttoTrading.it

 Questo sito
  • Home
  • Mappa
  • Contatti
  • M5S TDG
  • G.Temi
  • Dividendi
  • Shopping
  • Informaz.
  • Sicur.Inf.
  • Trading.




    VAI ALLA MAPPA DEL SITO

    Google analytics
  • Paradosso del Compleanno (Da Wikipedia, l'enciclopedia libera)

  • Glossario Sicurezza
  • Sicurezza Informatica
  • Temi Archivio
  • Tutti i Temi
  • Sicurezza in Pratica
  • Ricerca personalizzata

    Il paradosso del compleanno nasce dal fatto che la probabilitÓ che due persone in un gruppo compiano gli anni lo stesso giorno, va contro quello che dice l'intuito: fra 23 persone la probabilitÓ Ŕ circa del 51%, con 30 persone supera il 70%.

    Per effettuare il calcolo, si ricorre alla formula per la probabilitÓ degli eventi indipendenti, per rendere pi¨ semplice il calcolo si assume che gli anni siano tutti di 365 giorni e che i compleanni siano equiprobabili.

    Il modo pi¨ semplice per calcolare la probabilitÓ P(p) che ci siano due persone appartenenti ad un gruppo di p che compiano gli anni lo stesso giorno Ŕ calcolare dapprima la probabilitÓ P1(p) che ci˛ non accada. Il ragionamento Ŕ questo: data una qualunque persona del gruppo (indipendentemente dalla data del suo compleanno), vi sono 364 casi su 365 in cui il compleanno di una seconda persona avviene in un giorno diverso; se si considera una terza persona, ci sono 363 casi su 365 in cui compie gli anni in un giorno diverso dalle prime due persone e via dicendo. Esprimendo in formule quanto sopra, la probabilitÓ che tutti i compleanni cadano in date diverse Ŕ:

    P(p)=1 - P_1(p)=1-\frac{364}{365}\cdot\frac{363}{365}\cdots\frac{365-p+1}{365}=1-\frac{365!}{365^p(365-p)!}

    Questo paradosso ha importanti ricadute nella crittografia e nel dimensionamento del blocco da cifrare. In particolare nell' ambito delle crittografia si utilizza il paradosso del compleanno per indicare che le funzioni hash crittografiche abbiano la proprietÓ di "resistenza forte alle collisioni".

    Questo paradosso ha importanti ricadute nella crittografia e nel dimensionamento del blocco da cifrare. In particolare nell' ambito delle crittografia si utilizza il paradosso del compleanno per indicare che le funzioni hash crittografiche abbiano la proprietÓ di "resistenza forte alle collisioni".


  • Glossario Sicurezza
  • Sicurezza Informatica
  • Temi Archivio
  • Tutti i Temi
  • Sicurezza in Pratica
  • Ricerca personalizzata

     Questo sito
  • Home
  • Mappa sito
  • Contatti



    VAI ALLA MAPPA DEL SITO