Доведення без розголошення на основі криптосистем, стійкість яких базується на задачах навчання з помилками

Saved in:
Bibliographic Details
Title: Доведення без розголошення на основі криптосистем, стійкість яких базується на задачах навчання з помилками
Authors: Тузовська, Марія Андріївна
Contributors: Фесенко, Андрій Вячеславович
Publisher Information: КПІ ім. Ігоря Сікорського
Київ
Publication Year: 2021
Subject Terms: frodokem, криптографiчнi решiтки, доведення без розголошення, frodocom, задачi навчання з помилками, learning with errors problem, frodopke, zero-knowledge proofs of knowledge
Description: Метою дипломної роботи є доведення без розголошення для криптосистем, ст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 криптосистеми FrodoKEM. ; The object is the process of cryptographic zero-knowledge proof of knowledge, based on learning with errors problem. The subject is the confidentiality of schemes of zero-knowledge proofs of knowledge that are based on learning with errors problem. In this thesis, a detailed analysis was made of modern approaches of cryptographic transformation of information, used schemes that based on learning with errors problem. Generalized scheme of public-key encryption and commitment scheme. Reviewed properties of zero-knowledge proofs of knowledge for this schemes. Presented new commitment scheme based on FrodoKEM.
Document Type: master thesis
File Description: 91 с.; application/pdf
Language: Ukrainian
Relation: Тузовська, М. А. Доведення без розголошення на основі криптосистем, стійкість яких базується на задачах навчання з помилками : магістерська дис. : 113 Прикладна математика / Тузовська Марія Андріївна. – Київ, 2021. – 91 с; https://ela.kpi.ua/handle/123456789/44284
Availability: https://ela.kpi.ua/handle/123456789/44284
Accession Number: edsbas.FFDD8033
Database: BASE
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денцiйнiсть, валiднiсть i стiйкiсть. Узагальнено схему шифрування з вiдкритим ключем та схему зобов’язання на основi задач навчання з помилками та запропоновано нову схему зобов’язання на основi криптосистеми FrodoKEM. ; The object is the process of cryptographic zero-knowledge proof of knowledge, based on learning with errors problem. The subject is the confidentiality of schemes of zero-knowledge proofs of knowledge that are based on learning with errors problem. In this thesis, a detailed analysis was made of modern approaches of cryptographic transformation of information, used schemes that based on learning with errors problem. Generalized scheme of public-key encryption and commitment scheme. Reviewed properties of zero-knowledge proofs of knowledge for this schemes. Presented new commitment scheme based on FrodoKEM.