[infosec-course] небольшое дополнение про oneway и trapdoor functions

[Alekhova Elena]

Доброго времени суток.
Вдруг кому-нибудь интересно -- строгие опредления one-way и trapdoor
функций и разные другие плюшки (например, доказательство, что
односторонние функции существует если и только если существуют
полиномиально вычислимые односторонние функции, описание того, как
строятся односторонние функции, итп):
http://www.wisdom.weizmann.ac.il/~oded/PSBookFrag/part2.ps
//для сильных духом в конце есть даже несколько упражнений.
С уважением,
Алехова Елена