Open AccessThe Cryptographic Tree-Like Hash Function Performance Based on the Generalized Cellular Automata in GPU Implementation
Author(s) -
Petr Klyucharev
Publication year - 2016
Publication title -
nauka i obrazovanie
Language(s) - Russian
Resource type - Journals
ISSN - 1994-0408
DOI - 10.7463/1016.0847891
Subject(s) - computer science , hash function , cryptographic hash function , cellular automaton , cryptography , theoretical computer science , parallel computing , tree (set theory) , security of cryptographic hash functions , algorithm , programming language , mathematics , double hashing , combinatorics
Статья посвящена тестированию производительности криптографических хэш-функций, основанных на обобщенных клеточных автоматах и имеющих древовидную схему построения, при программной реализации на графических процессорах фирм AMD и NVIDIA. Реализация производилась с использованием интерфейса OpenCL. Производительность полученной реализации составила от 700 до 3500 Мбит/с, в зависимости от используемого графического процессора и ряда параметров алгоритма, что является хорошим результатом, учитывая, что рассматриваемые хэш-функции, как и другие криптоалгоритмы, основанные на обобщенных клеточных автоматах, предназначены для аппаратной реализации. Возможность достижение такого уровня производительности для программной реализации существенно расширяет область применения данных хэш-функций. Работа выполнена при поддержке РФФИ, проект №16-07-00542