a16z crypto: ИИ пока не может взломать современную криптографию, но может ускорить проверку безопасности

a16z crypto пригласила профессора Стэнфордского университета Дэна Бонеха, партнера a16z crypto Эдди Лаззарина и других экспертов обсудить угрозы, которые AI представляет для криптографии. Эксперты отметили, что недавние достижения AI в области математики не включали результаты криптографии и не доказали снижение безопасности каких-либо конкретных криптографических гипотез.

Эксперты заявили, что современная криптография основывается на предположении, что для некоторых математических задач не существует эффективных алгоритмов. Если это предположение верно, то даже самый мощный AI не сможет найти несуществующий алгоритм. Это предположение связано с нерешенной проблемой P против NP в информатике, и на данный момент достижения AI еще далеки от этой проблемы.

Эксперты считают, что AI может значительно сократить время проверки криптографических гипотез: то, что раньше требовало десяти лет для верификации, теперь можно сделать, запустив модель на месяц для попытки взлома. В то же время, работа по миграции, продиктованная квантовыми угрозами, уже подготовила часть рисков AI, а криптоагильность может помочь системам переключаться на другие методы при обнаружении уязвимостей. Для разработчиков самой прямой возможностью является использование AI для выявления большего количества уязвимостей до развертывания программного обеспечения.