Шифр был взломан за 149,2 суток с помощью 21 компьютера с 252 процессорными ядрами. По предыдущим оценкам, на взлом шифра с ключом такой длины должно было потребоваться несколько тысяч лет, утверждают исследователи.
Предыдущий рекорд был поставлен в 2009 году, когда японские криптоаналитики взломали PBC-ключ из 204 цифр (676 разрядов). Задача взлома 923-разрядного ключа сложнее на порядки, утверждают ученые. По их словам, для решения применялся ряд новых методов оптимизации, поиска и параллельного программирования.
PBC — относительно новая методика, более эффективная, чем традиционная инфраструктура открытого ключа в некоторых случаях, в частности, для криптографии, основанной на идентификационной информации, — когда в качестве открытого ключа используются общедоступные сведения, например, адрес электронной почты. Однако, эффективность PBC еще изучена недостаточно.