Details

Title: Гомоморфное преобразование одного раунда шифра «Кузнечик»: выпускная квалификационная работа бакалавра: 10.03.01 - Информационная безопасность ; 10.03.01_03 - Безопасность компьютерных систем
Creators: Гудухин Максим Валерьевич
Scientific adviser: Шенец Николай Николаевич
Other creators: Резединова Евгения Юрьевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2019
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: полностью гомоморфное шифрование; гомоморфные криптосистемы; гомоморфные вычисления; ГОСТ Р 34.12—2015; раунд шифра «Кузнечик»; S-блок; эффективность вычислений; fully homomorphic encryption; homomorphic encryption schemes; homomorphic evaluation; GOST R 34.12—2015; «Grasshopper» encryption round; S-box; evaluation efficiency
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 10.03.01
Speciality group (FGOS): 100000 - Информационная безопасность
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2019/vr/vr19-3926
Rights: Доступ по паролю из сети Интернет (чтение)
Record key: ru\spstu\vkr\1680

Allowed Actions:

Action 'Read' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

В данной работе исследованы возможности гомоморфного вычисления одного раунда шифра «Кузнечик». Предложены два подхода к гомоморфному вычислению S-блока шифра. Для выполнения программной реализации гомоморфных вычислений выбраны две полностью гомоморфные криптосистемы BGV и BFV. В результате выполнения работы удалось реализовать вычисление десяти раундов шифра «Кузнечик» за 26 минут, используя 13 Гбайт памяти.

Available options for homomorphic evaluation of a «Grasshopper» encryption round are discovered in the given research. Two approaches for S-box homomorphic evaluation are proposed. BGV and BFV fully homomorphic encryption schemes are chosen in order to implement homomorphic evaluation. The result of the current research is homomorphic evaluation implementation of ten «Grasshopper» rounds in 26 minutes using 13 GB of RAM.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read
Internet Authorized users SPbPU Read
-> Internet Anonymous

Usage statistics

stat Access count: 32
Last 30 days: 0
Detailed usage statistics