Страница публикации
Обращение криптографической функции 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
Добавил в систему: