Standard

Parametric hash function resistant to attack by quantum computer. / Krendelev, Sergey; Sazonova, Polina.

Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018. ed. / M Ganzha; L Maciaszek; M Paprzycki. Institute of Electrical and Electronics Engineers Inc., 2018. p. 387-390 8511285 (Federated Conference on Computer Science and Information Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Krendelev, S & Sazonova, P 2018, Parametric hash function resistant to attack by quantum computer. in M Ganzha, L Maciaszek & M Paprzycki (eds), Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018., 8511285, Federated Conference on Computer Science and Information Systems, Institute of Electrical and Electronics Engineers Inc., pp. 387-390, 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018, Poznan, Poland, 09.09.2018. https://doi.org/10.15439/2018F254

APA

Krendelev, S., & Sazonova, P. (2018). Parametric hash function resistant to attack by quantum computer. In M. Ganzha, L. Maciaszek, & M. Paprzycki (Eds.), Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018 (pp. 387-390). [8511285] (Federated Conference on Computer Science and Information Systems). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.15439/2018F254

Vancouver

Krendelev S, Sazonova P. Parametric hash function resistant to attack by quantum computer. In Ganzha M, Maciaszek L, Paprzycki M, editors, Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 387-390. 8511285. (Federated Conference on Computer Science and Information Systems). doi: 10.15439/2018F254

Author

Krendelev, Sergey ; Sazonova, Polina. / Parametric hash function resistant to attack by quantum computer. Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018. editor / M Ganzha ; L Maciaszek ; M Paprzycki. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 387-390 (Federated Conference on Computer Science and Information Systems).

BibTeX

@inproceedings{311d6833dcc7411590745b6c9d84f26c,
title = "Parametric hash function resistant to attack by quantum computer",
abstract = "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.",
author = "Sergey Krendelev and Polina Sazonova",
year = "2018",
month = oct,
day = "26",
doi = "10.15439/2018F254",
language = "English",
series = "Federated Conference on Computer Science and Information Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "387--390",
editor = "M Ganzha and L Maciaszek and M Paprzycki",
booktitle = "Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018",
address = "United States",
note = "2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018 ; Conference date: 09-09-2018 Through 12-09-2018",

}

RIS

TY - GEN

T1 - Parametric hash function resistant to attack by quantum computer

AU - Krendelev, Sergey

AU - Sazonova, Polina

PY - 2018/10/26

Y1 - 2018/10/26

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85057214345&partnerID=8YFLogxK

UR - https://apps.webofknowledge.com/full_record.do?product=WOS&search_mode=GeneralSearch&qid=2&SID=C3BRlDkHuwSmL9UcWPo

UR - https://elibrary.ru/item.asp?id=38627532

U2 - 10.15439/2018F254

DO - 10.15439/2018F254

M3 - Conference contribution

AN - SCOPUS:85057214345

T3 - Federated Conference on Computer Science and Information Systems

SP - 387

EP - 390

BT - Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018

A2 - Ganzha, M

A2 - Maciaszek, L

A2 - Paprzycki, M

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 Federated Conference on Computer Science and Information Systems, FedCSIS 2018

Y2 - 9 September 2018 through 12 September 2018

ER -

ID: 17577493