Метою дипломної роботи є доведення без розголошення для криптосистем,
ст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
