Public-key cryptosystem based on invariants of diagonalizable groups

František Marko; Alexandr N. Zubkov; Martin Juráš

doi:10.1515/gcc-2017-0003

Public-key cryptosystem based on invariants of diagonalizable groups

František Marko, Alexandr N. Zubkov, Martin Juráš

Penn State Hazleton

Research output: Contribution to journal › Article › peer-review

Abstract

We develop a public-key cryptosystem based on invariants of diagonalizable groups and investigate properties of such a cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of these cryptosystem and show that it is necessary to restrict the set of parameters of the system to prevent various attacks (including linear algebra attacks and attacks based on the Euclidean algorithm).

Original language	English (US)
Pages (from-to)	31-54
Number of pages	24
Journal	Groups, Complexity, Cryptology
Volume	9
Issue number	1
DOIs	https://doi.org/10.1515/gcc-2017-0003
State	Published - May 1 2017

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Computational Theory and Mathematics
Computational Mathematics
Applied Mathematics

Access to Document

10.1515/gcc-2017-0003

Cite this

@article{107bbf4f304d432486e0e4329190227b,

title = "Public-key cryptosystem based on invariants of diagonalizable groups",

abstract = "We develop a public-key cryptosystem based on invariants of diagonalizable groups and investigate properties of such a cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of these cryptosystem and show that it is necessary to restrict the set of parameters of the system to prevent various attacks (including linear algebra attacks and attacks based on the Euclidean algorithm).",

author = "Franti{\v s}ek Marko and Zubkov, {Alexandr N.} and Martin Jur{\'a}{\v s}",

note = "Publisher Copyright: {\textcopyright} 2017 by De Gruyter 2017.",

year = "2017",

month = may,

day = "1",

doi = "10.1515/gcc-2017-0003",

language = "English (US)",

volume = "9",

pages = "31--54",

journal = "Groups, Complexity, Cryptology",

issn = "1867-1144",

publisher = "Walter de Gruyter GmbH & Co. KG",

number = "1",

}

TY - JOUR

T1 - Public-key cryptosystem based on invariants of diagonalizable groups

AU - Marko, František

AU - Zubkov, Alexandr N.

AU - Juráš, Martin

PY - 2017/5/1

Y1 - 2017/5/1

N2 - We develop a public-key cryptosystem based on invariants of diagonalizable groups and investigate properties of such a cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of these cryptosystem and show that it is necessary to restrict the set of parameters of the system to prevent various attacks (including linear algebra attacks and attacks based on the Euclidean algorithm).

AB - We develop a public-key cryptosystem based on invariants of diagonalizable groups and investigate properties of such a cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of these cryptosystem and show that it is necessary to restrict the set of parameters of the system to prevent various attacks (including linear algebra attacks and attacks based on the Euclidean algorithm).

UR - http://www.scopus.com/inward/record.url?scp=85018985531&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018985531&partnerID=8YFLogxK

U2 - 10.1515/gcc-2017-0003

DO - 10.1515/gcc-2017-0003

M3 - Article

AN - SCOPUS:85018985531

SN - 1867-1144

VL - 9

SP - 31

EP - 54

JO - Groups, Complexity, Cryptology

JF - Groups, Complexity, Cryptology

IS - 1

ER -

Public-key cryptosystem based on invariants of diagonalizable groups

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this