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

Alekhova Elena 0allena0 at gmail.com
Mon Nov 1 23:52:00 UTC 2010


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


More information about the course mailing list