|
Title |
KNAPSACK PUBLIC KEY CRYPTOSYSTEM ON THE BASIS OF DIRECT PRODUCT OF DIHEDRAL GROUPS
|
|
Authors |
Alfiya Adgamovna Surina, PhD student
of South Ural State University. E-mail: dallila87@mail.ru
Natalia Dmitrievna Ziuliarkina,
Cand.
Sc. Physics and Mathematics, associate professor of South Ural State University .
|
|
Section |
Mathematical methods in security |
|
Issue |
14 |
Page |
40-44 |
index UDC |
512.54 + 003.26 + 004.056.55 |
index LBC |
|
|
Abstract |
The article deals with the problem
of multiplicative knapsack with dihedral groups. A
mathematical model of knapsack system based on
direct product of dihedral groups is proposed; it was proved to be cryptographically
resistant to the full enumeration method attack. The
authors give examples of the encryption/decryption
of key message with the use of proposed mathematical model.
|
|
Keywords |
cryptosystem,
knapsack system, group, generating element,
multiplicative knapsack.
|
|
 |
You can access full text version of
the article |
