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

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

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

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

Том:

Номер:

Год: 2016

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

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

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

URL:

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

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

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

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

Публикация в печати: 0

Добавил в систему: