Том 7
Permanent URI for this collection
Browse
Browsing Том 7 by Author "Ліхачов, Артемій"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Схема розподiлу секрету, що базується на криптосистемi Голдвассер-Голдрiха-Халевi(2024) Ліхачов, Артемій; Олійник, БогданаЗ розвитком квантових технолог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.