DSpace
[Register]
 

eKhNUIR >
Спеціалізовані вчені ради >
Д 64.051.29 (Технічні науки)  >

Please use this identifier to cite or link to this item: http://dspace.univer.kharkov.ua/handle/123456789/16047

Название: Методи розв’язання задачі LPN над скінченними кільцями для оцінювання стійкості симетричних постквантових шифросистем
Авторы: Ігнатенко, С.М.
Ключевые слова: Research Subject Categories::TECHNOLOGY::Information technology
симетрична постквантова шифросистема, задача LPN, часова складність алгоритму, метод максимуму правдоподібності, узагальнений алгоритм BKW, скінченне кільце, обґрунтування стійкості, система лінійних рівнянь зі спотвореними правими частинами
Issue Date: 10-Apr-2021
Краткий осмотр (реферат): Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.21 – Системи захисту інформації. – Харківський національний університет імені В. Н. Каразіна, Міністерства освіти і науки України. – Харків, 2021. У дисертації розв’язано актуальну наукову задачу розробки більш ефективних (в порівнянні з перебірним) методів розв’язання задачі LPN над скінченними кільцями для оцінювання стійкості симетричних постквантових шифросистем. Вперше отримано аналітичні оцінки обсягу матеріалу, достатнього для розв’язання із заданою достовірністю задачі LPN над довільним скінченним кільцем, які дозволяють визначити часову складність узагальненого алгоритму BKW. Розроблено два методи підвищення ефективності розв’язання задачі LPN за допомогою ММП. Вперше розроблено метод побудови нових алгоритмів розв’язання СР над кільцем за довільною скінченною сукупністю вхідних таких алгоритмів. Наведено аналітичні вирази оцінок достовірності та часової складності алгоритмів розв’язання СР, які будуються за допомогою розробленого методу, через відповідні характеристики вхідних алгоритмів. Головним практичним результатом роботи є можливість оцінювати стійкість симетричних шифросистем, які будуються над скінченними кільцями та базуються на складності розв’язання задачі LPN.
URI: http://dspace.univer.kharkov.ua/handle/123456789/16047
Appears in Collections: Д 64.051.29 (Технічні науки)

Files in This Item:

File Description SizeFormat
Дисертація_Ігнатенко.pdfДисертація5,82 MBAdobe PDFThumbnail
View/Open
Автореферат_Ігнатенко.pdfАвтореферат1,54 MBAdobe PDFThumbnail
View/Open
Відгук_опонента_Васіліу.pdfВідгук опонента Васіліу2,12 MBAdobe PDFThumbnail
View/Open
Відгук_опонента_Кудін.pdfВідгук опонента Кудіна1,91 MBAdobe PDFThumbnail
View/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! Яндекс цитирования DSpace Software Copyright © 2002-2010  Duraspace - Feedback