Неформально, обфускатор O — это эффективный и вероятностный «компилятор» (алгоритм), который принимает на вход программу (или схему из фунциональных элементов) P и выдаёт на выходе новую программу O(P), имеющую «запутанное» строение и ту же функциональность что и P. Обфускация, если бы она существовала, могла бы широко применяться в криптографии, а также при решении различных теоретико-сложностных задач, начиная от защиты программного обеспечения и гомоморфного шифрования и заканчивая доказательством теоретико-сложностных аналогов теоремы Райса.





Ссылка на полный перевод в формате PDF

Комментарии (6)


  1. Arilas
    08.11.2015 23:37
    +5

    Я надеялся в статье хоть что-то будет, а не просто ссылка на pdf файл. Хотя бы описали что-нибудь.


  1. Kolyuchkin
    09.11.2015 00:17
    +3

    Комментарии тоже надо оформлять в виде ссылок на PDF-файлы?


  1. Lure_of_Chaos
    09.11.2015 01:37
    -1

    хотя бы книжку выложили бы не в pdf…


    1. Denai
      09.11.2015 01:44
      +2

      Зачем она нужна не в PDF?


      1. Lure_of_Chaos
        09.11.2015 02:17

        Чтобы можно было полистать без сторонних инструментов. Раз у автора нет ни мнения, ни комментариев.


        1. Denai
          09.11.2015 02:25
          +2

          Полистать где? Любой современный браузер умеет PDF из коробки, мобильные девайсы в большинстве своём тоже умеют, книжки чаще умеют либо могут конвертировать. Какой более удобный формат вы предлагаете?