В данной работе исследованы возможности гомоморфного вычисления одного раунда шифра «Кузнечик». Предложены два подхода к гомоморфному вычислению 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.