Public-key cryptosystem based on invariants of diagonalizable groups

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

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)31-54
Number of pages24
JournalGroups, Complexity, Cryptology
Volume9
Issue number1
DOIs
StatePublished - May 1 2017

Fingerprint

Public-key Cryptosystem
Cryptography
Attack
Cryptosystem
Invariant
Euclidean algorithm
Finite Rings
Linear algebra
Number field
Galois field
Necessary

All Science Journal Classification (ASJC) codes

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

Cite this

Marko, František ; Zubkov, Alexandr N. ; Juráš, Martin. / Public-key cryptosystem based on invariants of diagonalizable groups. In: Groups, Complexity, Cryptology. 2017 ; Vol. 9, No. 1. pp. 31-54.
@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šek Marko and Zubkov, {Alexandr N.} and Martin Jur{\'a}š",
year = "2017",
month = "5",
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",

}

Public-key cryptosystem based on invariants of diagonalizable groups. / Marko, František; Zubkov, Alexandr N.; Juráš, Martin.

In: Groups, Complexity, Cryptology, Vol. 9, No. 1, 01.05.2017, p. 31-54.

Research output: Contribution to journalArticle

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

VL - 9

SP - 31

EP - 54

JO - Groups, Complexity, Cryptology

JF - Groups, Complexity, Cryptology

SN - 1867-1144

IS - 1

ER -