Sunday, March 16, 2014

14.03.14: Funkcje jednokierunkowe i generatory pseudolosowe

Pokazaliśmy, że istnienie słabych funkcji jednokierunkowych implikuje istnienie mocnych funkcji jednokierunkowych. Zajęcia prowadzone były według Rozdziału 1 (Podrozdziały 1.1 i 1.5) notatek Thomasa Holensteina z ETH w Zurychu.

Następnie mówiliśmy o generatorach pseudolosowych i ich związkach z funkcjami jednokierunkowymi według Rozdziału 3 tych samych notatek (Podrozdziały 3.1, 3.2 i 3.3, przy czym pominęliśmy dużo szczegółów, zwłaszcza w ostatnim podrozdziale).




No comments:

Post a Comment