Схема розподiлу секрету, що базується на криптосистемi Голдвассер-Голдрiха-Халевi

Simple item page
dc.contributor.authorЛіхачов, Артемійuk_UA
dc.contributor.authorОлійник, Богданаuk_UA
dc.date.accessioned2025-05-20T07:15:03Z
dc.date.available2025-05-20T07:15:03Z
dc.date.issued2024
dc.descriptionWith 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.en_US
dc.description.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.uk_UA
dc.identifier.citationЛіхачов А. Д. Схема розподiлу секрету, що базується на криптосистемi Голдвассер-Голдрiха-Халевi / Лiхачов А. Д., Олiйник Б. В. // Могилянський математичний журнал. - 2024. - Т. 7. - C. 3-8. - https://doi.org/10.18523/2617-7080720243-8uk_UA
dc.identifier.issn2617-7080
dc.identifier.issn2663-0648
dc.identifier.urihttps://doi.org/10.18523/2617-7080720243-8
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/34760
dc.language.isoukuk_UA
dc.relation.sourceМогилянський математичний журналuk_UA
dc.statusfirst publisheduk_UA
dc.subjectцiлочисельна решiткаuk_UA
dc.subjectалгоритм Бабаїuk_UA
dc.subjectкриптосистема Голдвасcер-Голдрiха-Халевiuk_UA
dc.subjectсхема розподiлу секретуuk_UA
dc.subjectасиметричний алгоритм шифруванняuk_UA
dc.subjectстаттяuk_UA
dc.subjectinteger latticeen_US
dc.subjectBabai algorithmen_US
dc.subjectGoldwasser-Goldrich-Halevi cryptosystemen_US
dc.subjectsecret sharing schemeen_US
dc.subjectasymmetric encryption algorithmen_US
dc.titleСхема розподiлу секрету, що базується на криптосистемi Голдвассер-Голдрiха-Халевiuk_UA
dc.title.alternativeSecret sharing scheme based on the Goldwasser-Goldrich-Halevi cryptosystemen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Likhachov_Skhema_rozpodilu_sekretu_shcho_bazuietsia_na_kryptosystemi_Holdvasser_Holdrikha_Khalevi.pdf
Size:
461.84 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 7
Кафедра математики
Факультет інформатики