🚀 go-pugleaf

********************** Algemeen CWI Colloquium *********************** 

Plaats:         Zaal Z011, CWI, Kruislaan 413, 1098 SJ Amsterdam       
Tijd:           16.00 uur, vrijdag 25 september
Inlichtingen:   Henk Heijmans (henkh@cwi.nl), tel. 020 - 5924057.         

====================================================================== 

                        Cryptografie en toeval

                            Richard Gill
                       Rijksuniversiteit Utrecht

Een toevalsgenerator (zoals o.m. gebruikt bij statistische simulatie
experimenten) is een deterministische methode die een korte (random)
rij nullen en enen (de `kiem') expandeert in een zeer lange rij nullen
en enen, die dienst moet doen als een echte random rij. In de
cryptografie is behoefte ontstaan aan zeer betrouwbare
random-generatoren; tegelijkertijd is een theorie ontstaan waarmee
zulke generatoren geconstrueerd kunnen worden, gebaseerd op de ideeen
van een-weg functies en hard-core predicaten. Ik schets het bewijs van
de stelling: uit elke een-weg functie kan een betrouwbare
random-generator worden geconstrueerd. Voorbeeld van een een-weg
functie: het vermenigvuldigen van twee priemgetallen is makkelijk, het
factoriseren van het produkt is moeilijk.

Ik geef een inleiding in de theorie met nadruk op relevantie voor
simulatie experimenten buiten de cryptografie en met vele voorbeelden.

**********************************************************************