Неформально, обфускатор O — это эффективный и вероятностный «компилятор» (алгоритм), который принимает на вход программу (или схему из фунциональных элементов) P и выдаёт на выходе новую программу O(P), имеющую «запутанное» строение и ту же функциональность что и P. Обфускация, если бы она существовала, могла бы широко применяться в криптографии, а также при решении различных теоретико-сложностных задач, начиная от защиты программного обеспечения и гомоморфного шифрования и заканчивая доказательством теоретико-сложностных аналогов теоремы Райса.
Ссылка на полный перевод в формате PDF
Комментарии (6)
Lure_of_Chaos
09.11.2015 01:37-1хотя бы книжку выложили бы не в pdf…
Denai
09.11.2015 01:44+2Зачем она нужна не в PDF?
Lure_of_Chaos
09.11.2015 02:17Чтобы можно было полистать без сторонних инструментов. Раз у автора нет ни мнения, ни комментариев.
Denai
09.11.2015 02:25+2Полистать где? Любой современный браузер умеет PDF из коробки, мобильные девайсы в большинстве своём тоже умеют, книжки чаще умеют либо могут конвертировать. Какой более удобный формат вы предлагаете?
Arilas
Я надеялся в статье хоть что-то будет, а не просто ссылка на pdf файл. Хотя бы описали что-нибудь.