Fra Jacob Bernoulli til Moderne Kryptografi
Main content
Speaker: Igor Semaev (Selmersenteret, UiB)
Abstract: La n skudd bli allokert til N bokser i henhold til en sannsynlighetsfordeling på boksene. Ekvivalent, n baller blir tilfeldig trukket fra en urne med baller av N forskjellige farger, der antall kuler av hver farge definerer en fordeling på farger. Denne praktiske modellen for å studere sannsynlighetsteori ble nevnt av Jacob Bernoulli i Ars Conjectandi publisert i 1713.
Antallet bokser med nøyaktig r skudd (særlig antallet tomme boksene), antall skudd før alle N boksene er okkupert (kupong innsamler problem) etc. er blant de mest attraktive problemene å studere. Modellen er brukelig i statistikk, statistisk mekanikk, genetikk.
Kryptografi gir informasjonssikkerhet med sifferer, hash funksjoner, digitale signaturer osv. I dette foredraget vil jeg forklare hvorfor tilfeldige allokeringer er nyttige. Noen spesiell kjennskap til de ovennevnte vitenskapelige disipliner er ikke nødvendig for å forstå presentasjonen.
Om foredragshaldaren: Igor Semaev er professor ved Selmersenteret ved Institutt for Informatikk, UiB.
NB: Mat og drikke vil bli servert før seminaret utanfor det store auditoriumet.