Parametric hash function resistant to attack by quantum computer

Sergey Krendelev, Polina Sazonova

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

1 Цитирования (Scopus)

Аннотация

This paper describes an algorithm for creating hash function, resistant for quantum computer. The given approach is based on the problem of solving a system of polynomial equations in integers, where the number of equations is less than the number of unknown parameters. The developed algorithm is parameterized so the result of the hash function depends on several parameters, therefore, it will take considerably longer to select the solution of the task. The avalanche effect is about 50%, collision is impossible because the task to find a solution of the described system of equations with a degree greater than 3 is algorithmically unsolvable. This hash function was developed for blockchain to ensure its integrity, but it can also be used in any application where a hash function is needed.

Язык оригиналаанглийский
Название основной публикацииProceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018
РедакторыM Ganzha, L Maciaszek, M Paprzycki
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы387-390
Число страниц4
ISBN (электронное издание)9788394941970
DOI
СостояниеОпубликовано - 26 окт 2018
Событие2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018 - Poznan, Польша
Продолжительность: 9 сен 201812 сен 2018

Серия публикаций

НазваниеFederated Conference on Computer Science and Information Systems
ИздательIEEE
ISSN (печатное издание)2325-0348

Конференция

Конференция2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018
СтранаПольша
ГородPoznan
Период09.09.201812.09.2018

Fingerprint Подробные сведения о темах исследования «Parametric hash function resistant to attack by quantum computer». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать