Algemeen CWI Colloquium 25 september

Thread View: cwi.misc

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Peter de Waal Fri, 04 Sep 1992 12:26

Author: Peter de Waal
Date: Fri, 04 Sep 1992 12:26

30 lines
1811 bytes

********************** 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.

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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads