Сотрудники Google Brain, одно из подразделений корпорации Google, занимающееся вопросами глубинного обучения, создали нейросеть, которая разработала собственный протокол шифрования. Исследователи Мартин Абади и Давид Андерсен показали, что нейронные сети в состоянии разрабатывать простые способы шифрования сообщений.
В эксперименте, проведенном специалистами, нейронная сеть смогла создать собственную форму шифрования путем машинного обучения. Эту систему не обучали принципам шифрования или специальным алгоритмам. Шифрование, разработанное компьютером, оказалось довольно простым, особенно, если сравнить с теми методами, которые были разработаны человеком. Тем не менее, это очень интересный результат исследования, где по словам авторов «не предполагалось продемонстрировать сильное шифрование».
Команда Google Brain в ходе эксперимента работала не с одной нейронной сетью, а сразу с тремя. Их назвали Элис, Боб и Ева. Каждая система была обучена поддерживать общение с двумя другими. Работа Элис заключалась в отправке секретных сообщений Бобу. «Он», в свою очередь, должен был расшифровать сообщение, присланное Элис. А задачей нейронной сети Ева, в свою очередь, было наблюдать за общением двух других сетей.
Для того, чтобы скрыть смысл изначального сообщения, Элис должна была конвертировать открытый текст таким образом, чтобы Ева его не понимала. Измененный текст, тем не менее, должен быть понятен Бобу, и и только ему. Изначально Элис и Боб договорились о том, каким образом нужно изменять текст, чтобы они могли понимать друг друга, а Ева бы ничего не понимала.
На этом графике показано количество ошибок в расшифровке сообщений Элис нейронными сетями Боб и Ева. В процессе обучения Боб делал все меньше ошибок. Ева тоже училась, но после каждой удачной попытки система шифрования менялась, и Ева ничего не могла с этим поделать
Первые попытки шифрования были не слишком удачными. Боб на первых порах ничего не мог поделать с шифрованными сообщениями Элис. Но с течением времени Элис разработала достаточно надежный метод, который был понятен Бобу. Ева при этом не могла расшифровать сообщение, чтобы понять, о чем здесь идет речь. Иногда ей удавалось раскрыть систему шифрования сообщений двух других нейронных сетей, но те после каждой удачной попытки Евы меняли систему шифрования.
Авторы проекта решили выбрать симметричные криптосистемы в качестве основы для работы своих нейронных сетей. Симметричные криптосистемы (англ. symmetric-key algorithm) — способ шифрования, при котором котором для шифрования и расшифровывания применяется один и тот же криптографический ключ. Симметричное шифрование было единственным способом шифрования до момента изобретения схемы асимметричного шифрования. Ключ алгоритма должен сохраняться в секрете обеими сторонами. Алгоритм шифрования выбирается сторонами до начала обмена сообщениями.
После того, как сценарий был отыгран более 15 тысяч раз, Боб научился без единой ошибки конвертировать зашифрованный текст Элис в обычный текст. В то же время, Ева могла угадать лишь 8 из 16 битов данных, содержащихся в сообщении. Поскольку каждый бит — это 1 или 0, то, фактически, угадать Ева могла лишь чисто случайно. Попытка расшифровать сообщение Элис Евой, по словам исследователей, больше похоже на угадывание при помощи подбрасывания монетки. Результаты исследования опубликованы здесь.
Мы точно не понимаем, как работает этот метод шифрования, поскольку машинное обучение позволило получить результат без демонстрации пути его разработки. На практике это означает то, что мы не сможем получить понятный человеку способ шифрования, если он будет достаточно сложным. Практическое применение этой технологии, таким образом, ограничено.
«Методы работы с нейронными сетями начали развиваться на текущем уровне в последние несколько лет, поэтому мы лишь в начале пути», — говорит Джо Стуронас, специалист из компании PKWARE, занимающейся вопросами шифрования. Пока что человек без труда может взломать систему защиты информации, разработанной нейронными системами. Возможно, через некоторое время машины научаться создавать более надежные системы шифрования данных, на взлом которых человеку придется потратить немало времени, если он будет вообще в состоянии понять результат работы машин.
Исследователи в дальнейшем планируют попробовать работать не только с симметричным шифрованием данных. Возможно, будет задействована и стеганография. Ученые считают, что нейронные сети, по всей видимости, не слишком сильны в криптоаналитике, но зато они могут быть очень эффективными при анализе метаданных и анализе трафика, передаваемого по сети. Кроме того, исследователи говорят о том, что нейронные сети могут быть эффективны не только для защиты данных, но и для нападения.
Google Brain — проект работы с нейросетями, который «отпочковался» от отдела долгосрочных исследований в Google X. Сотрудники Google Brain занимаются исключительно работой с технологиями машинного обучения и нейросетями. По мнению руководства Google, эти технологии могут дать компьютерным системам обширные возможности. Системы на основе машинного обучения, вероятно, смогут изменить многое — от скорости и корректности постановки медицинского диагноза до вождения автомобилей. В итоге, как считают представители Google Brain, все это может изменить само человечество.
Комментарии (12)
Scratch
30.10.2016 00:33+7Чтобы понять насколько хорошо там всё зашифровано, достаточно было провести элементарный криптоанализ и можно было бы судить о крутостиполученного механизма хотя бы как-то относительно реальности. А то, что-то зашифровали, что-то расшифровали… Хоть бы данные выложили
napa3um
30.10.2016 09:14+5Подозреваю, эксперимент был не о шифровании как таковом, а о свойствах самоорганизующихся коммуникационных каналов между нейросетевыми агентами и о лингвистике. Существует гипотеза о том, что в эволюции человеческой речи одним из естественных факторов отбора был «криптографический» фактор, заключающийся в ценности сокрытия смысла коммуникаций одной социальной группы от другой и маркировании «своих-чужих» характером использования речи (т.е., язык по естественным причинам своих носителей имеет тенденцию со временем расходиться на диалекты и отдельные языки). Возможно, гугловцы занялись «выращиванием» архитектуры «речевого центра».
CrazyRoot
30.10.2016 12:05+1Элис просто не хватило паяльника.
Правда в том миг, когда Элис возьмет паяльник, нам придется переселятся на Марс.
asdfghjk12
30.10.2016 18:18Запомни: Генезис это Скайнет!
Приближают этот миг как могут…
В соответствии с законом Мура, скоро интеллект компьютера сравняется с интеллектом человека, ещё через 20 лет он станет в 1024 раза сильней человеческого, ещё через 20 лет — в миллион раз… Т.е. для компьютера человек станет таким же предсказуемым, как и дождевой червь. Это сугубо моё мнение, может, и ошибочное…masai
30.10.2016 18:50Ничего, после Батлерианского джихада человек отыграется. :)
А если серьезно, то закон Мура чисто физически долго еще не протянет. Да и сила разума не в количестве нейронов/транзисторов.
Aclz
31.10.2016 14:29> Изначально Элис и Боб договорились о том, каким образом нужно изменять текст, чтобы они могли понимать друг друга, а Ева бы ничего не понимала.
Вот в этой фразе кроется вся суть статьи. Хоть бы примерно написали, что это было: просто рандомный ключ определенной длины, который ксорит поток данных, или что поинтереснее.
l3v1k
Когда другая нейронная сеть взломает этот протокол, интересно