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 | |
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 |
Record create date | 9/6/2019 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Group | Anonymous |
---|---|
Network | Internet |
В данной работе исследованы возможности гомоморфного вычисления одного раунда шифра «Кузнечик». Предложены два подхода к гомоморфному вычислению 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.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 39
Last 30 days: 0