RUS  |  ENG

 

to content of issue

 

Title

MODIFICATION OF THE CRYPTOSYSTEM WITH PUBLIC KEY ON THE BASIS OF KNAPSACK PROBLEM

Authors

Anastasia Yevgenievna Zhivotova, student of the Department of Information System Security of the Faculty of Instrument Design of the South Ural State University (National Research University). E-mail: nastiazhiv@mail.ru

Natalia Dmitrievna Ziuliarkina, cand. Sc. Physics and Mathematics, associated professor of Department of Information System Security of the South Ural State University (National Research University). E-mail: toddeath@yandex.ru

Kostygina Yulia Olegovna, student of the Department of Information System Security of the Faculty of Instrument Design of the South Ural State University (National Research University). E-mail: kostygina250@mail.ru

Section

Cryptographic information security

Issue

11

Page

16-20

index UDC

004.056.5 + 003.26:004.056

index LBC

Х401.114

Abstract

The article dwells on advantages and disadvantages of the cryptosystem with a public key based on the knapsack problem. The author proposes the idea of the modification of the knapsack scheme connected with the calculations in groups. For construction of a knapsack the scheme uses specifically matching groups which produce multitudes and provide single-valued representation of a stated element. The author gives an example of the usage of a multiplicative knapsack created with the help of direct product of diagonal subgroups of the general linear group over a finite field and disguised as a knapsack of general form by the inner automorphism of the group.

Keywords

cryptosystem with public key, knapsack scheme, group, generating element.

You can access full text version of the article

 

to content of issue