Страница публикации

Обращение криптографической функции A5/1 на платформе GPU с применением альтернативных схем вычисления значений сдвиговых регистров

Тип публикации: Материал конференции

Тип материала: Текст

Авторы: Булавинцев В.Г., Семенов А.А.

Журнал: Тр. Междунар. научной конф. ПАВТ'2016 (Архангельск, 28 марта-1 апреля 2016 г)

Язык публикации: russian

Номера страниц: 472-481

Количество страниц: 10

Год публикации: 2016

Отчетный год: 2016

Издательство: Издательский центр ЮУрГУ

Местоположение издательства: Челябинск

Адрес издателя: Челябинск

Название издательства: Издательский центр ЮУрГУ

Аннотация: Исследуется возможность обращения криптографической функции А5/1 с применением вычислительных ресурсов графических ускорителей общего назначения (GPU). Применение «атаки Андерсона» в реализации криптоанализа А5/1 методом прямого перебора позволяет снизить мощность пространства поиска с 2 64 до 2 53 . Одним из дальнейших путей ускорения атаки является увеличение эффективности алгоритма шифрования А5/1. В настоящей работе мы сравниваем реализацию генератора A5/1, основанную на полном предвычислении значений входящих в него регистров сдвига с линейной обратной связью с реализацией, основанной на технике "bitslice". Проведенное нами сравнение CPU и GPU версий данных алгоритмов показывает существенное преимущество GPU-bitslice версии.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет