Схема розподiлу секрету, що базується на криптосистемi Голдвассер-Голдрiха-Халевi
Loading...
Date
2024
Authors
Ліхачов, Артемій
Олійник, Богдана
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
З розвитком квантових технологiй стає актуальним питання про дослiдження та впровадження криптографiчних примiтивiв, що базуються на складних задачах для квантових обчислень. Такi криптографiчнi примiтиви є стiйкими щодо квантового криптоаналiзу. Прикладом задач, що мають експоненцiйну складнiсть для квантових обчислень, є задачi на решiтках, такi як пошук найкоротшого вектора або пошук найближчого вектора. Однiєю з перших i найвiдомiших квантово-стiйких криптосистем, що в основi свого математичного апарату використовує задачi на решiтках, є криптосистема Голдвасcер-Голдрiха-Халевi. Схема розподiлення секрету є фундаментальним криптографiчним примiтивом, що допускає розподiлення секрету мiж множиною учасникiв, при цьому вiдновлення секрету можливе тiльки при авторизацiї всiх або певної частини учасникiв (порогу учасникiв). Також необхiдною умовою схеми розподiлення секрету є неможливiсть окремих учасникiв, або груп учасникiв, кiлькiсть яких менша за порiг, вiдновити секрет. Варiанти побудови схем розподiлу секрету на рiзних математичних моделях, у тому числi на решiтках, наразi активно дослiджуються, оскiльки вони дозволяють проводити надiйнi багатостороннi обчислення, безпечно поширювати iнформацiю шляхом поширення i розподiлення оригiналу даних мiж рiзними серверами, для побудови компiляторов схем iз захистом вiд витоку тощо. У цiй роботi запропоновано нову квантово-стiйку n-порогову схему розподiлу секрету для n учасникiв, що базується на криптосистемi Голдвасcер-Голдрiха-Халевi.
Description
With the development of quantum technologies, the issue of research and implementation of cryptographic primitives based on complex problems for quantum computing becomes relevant. Such cryptographic primitives are resistant to quantum cryptanalysis. Examples of problems with exponential complexity for quantum computing is lattice problems such as finding the shortest vector or finding the closest vector. One of the first and most famous quantum-resistant cryptosystems that use lattice problems as the basis of its mathematical apparatus is the Goldwasser-Goldrich-Halevi cryptosystem. A secret distribution scheme is a fundamental cryptographic primitive that allows the distribution of a secret among a set of participants while the secret recovery is possible only when all or a certain part of the participants (the threshold of participants) is authorized. Also, a necessary condition for a secret distribution scheme is the impossibility of individual participants, or groups of participants whose number is less than the threshold, to recover the secret. Variants of constructing secret sharing schemes on various mathematical models, including lattices, are currently being actively studied since they allow for security multiparty calculations and secure information dissemination by distributing the original data between different servers. It is also used for constructing compilers of schemes with protection against leakage, etc. In this paper, a new quantum-stable n-threshold secret sharing scheme for n participants, based on the Goldwasser-Goldrich-Halevi cryptosystem, is proposed.
Keywords
цiлочисельна решiтка, алгоритм Бабаї, криптосистема Голдвасcер-Голдрiха-Халевi, схема розподiлу секрету, асиметричний алгоритм шифрування, стаття, integer lattice, Babai algorithm, Goldwasser-Goldrich-Halevi cryptosystem, secret sharing scheme, asymmetric encryption algorithm
Citation
Ліхачов А. Д. Схема розподiлу секрету, що базується на криптосистемi Голдвассер-Голдрiха-Халевi / Лiхачов А. Д., Олiйник Б. В. // Могилянський математичний журнал. - 2024. - Т. 7. - C. 3-8. - https://doi.org/10.18523/2617-7080720243-8