Главная » Блоги Экспертов И ИТ-Компаний » Японцы взломали 923-битный шифр PBC

Японцы взломали 923-битный шифр PBC

Специалисты Fujitsu Laboratories, Национального института информационных и коммуникационных технологий Японии (NICT) и университета Кюсю расшифровали криптограмму, зашифрованную 278-значным (923-битным) ключом. По заявлению японской команды криптологов, это мировой рекорд криптоанализа: ещё никому не удавалось взломать шифр такой сложности.

Шифр, не выдержавший проверки, принадлежал криптографической схеме на основе спаривания (pairing-based cryptography, PBC), которая предлагается в качестве стандарта для криптографических систем будущего поколения. Схема PBC основана на стойкости дискретного логарифма, то есть на сложности вычислить d для a = gd при известных a и g. При этом PBC можно использовать в тех сферах, где традиционную криптографию с открытым ключом использовать невозможно. Например, при использовании PBC появляется возможность шифровать текст с поиском в шифровке по ключевым словам или создавать открытые ключи с внедрённой информацией, такой как email пользователя. То есть открытый ключ сам по себе может быть явным идентификатором пользователя, что очень удобно.

Взлом ключа вовсе не означает, что PBC пора отправлять на свалку истории, просто нужно пересмотреть стандарт в сторону увеличения длины ключей.

923-битный шифр PBC был взломан за 148,2 дня кластером из 21 персонального компьютера (всего 252 ядер), хотя предварительные оценки стойкости шифра предполагали, что на подбор ключа такой длины требуется несколько тысяч лет. Однако, исследователи смогли найти методы оптимизации и эффективного распараллеливания.

Источник

dqRX2q_2UeE

Источник: http://feedproxy.google.com/~r/kbinform/gbRY/~3/dqRX2q 2UeE/


Данный материал является частной записью члена сообщества Club.CNews.
Редакция CNews не несет ответственности за его содержание.
Комментарии
Другие публикации
RU, Тюмень
http://kbinform.ru/, Генеральный директор
+7 (3452) 768-800
Информационные технологии

КБ-Информ - инновационная наукоемкая компания. Коллектив людей, желающих сломать стереотипы. На практике применяем лучший международный опыт в области защиты информации.




Забыл пароль?
Авторизоваться через
Зарегистрируйся сейчас!
Присоединяйся к нашему обществу для того чтобы познакомиться с новыми людьми, создать собственный блог, публиковать анонсы событий и объявления, а также участвовать в обсуждении публикаций CNews. Мы создали единое пространство для общения специалистов рынка информационных технологий и всех, кто интересуется современными технологиями. Регистрация =>