WikiDer > Обфускация неразличимости

Indistinguishability obfuscation

Обфускация неразличимости (IO) это криптографический примитив что дает формальное понятие обфускация программ. Неформально обфускация скрывает реализацию программы, но позволяет пользователям запускать ее.[1] Возможная конструкция IO с доказуемая безопасность под бетоном предположения твердости относящийся к многолинейные карты была опубликована в 2013 году, но позже это предположение было опровергнуто.[2][3] Продолжалась работа по установлению предварительных условий на основе более стандартных предположений, в частности работы Джайна, Линя и Сахая 2020 года, основанной на XDH, LWE, и LPN предположения.[3] Однако на сегодняшний день ни один из них не получил широкого признания, и предложение Джайна, Линя и Сахаи также требует существования экспоненциального растяжения. псевдослучайный генератор в функциональном классе NC0. Наличие Любые псевдослучайные генераторы в ЧПУ0 была давней открытой проблемой до 2006 года,[4] делая это предположение сомнительным.

Смотрите также

использованная литература

  1. ^ Кларрайх, Эрика (2014-02-03). «Прорыв в криптографии может сделать ПО невзламываемым». Журнал Quanta.
  2. ^ Санджам Гарг; Крейг Джентри; Шай Халеви; Марьяна Райкова; Амит Сахаи; Брент Уотерс (2013). «Обфускация кандидата неразличимости и функциональное шифрование для всех схем». Фокус 2013. IEEE: 40–49. CiteSeerX 10.1.1.672.1968. Дои:10.1109 / FOCS.2013.13. ISBN 978-0-7695-5135-7.
  3. ^ а б Кларрайх, Эрика (2020-10-10). «Ученые-компьютерщики достигли« жемчужины короны »криптографии». Журнал Quanta.
  4. ^ Эпплбаум, Б; Ishai, Y; Кушилевиц, Э (2006). «Криптография в NC0» (PDF). SIAM Журнал по вычислениям. 36 (4): 845–888.