Minimal degrees of invariants of (super)groups–a connection to cryptology

František Marko, Alexandr N. Zubkov

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We investigate questions related to the minimal degree of invariants of finitely generated diagonalizable groups. These questions were raised in connection to security of a public key cryptosystem based on invariants of diagonalizable groups. We derive results for minimal degrees of invariants of finite groups, abelian groups and algebraic groups. For algebraic groups we relate the minimal degree of the group to the minimal degrees of its tori. Finally, we investigate invariants of certain supergroups that are superanalogs of tori. It is interesting to note that a basis of these invariants is not given by monomials.

Original languageEnglish (US)
Pages (from-to)2340-2355
Number of pages16
JournalLinear and Multilinear Algebra
Volume65
Issue number11
DOIs
StatePublished - Nov 2 2017

Fingerprint

Cryptology
Invariant
Algebraic Groups
Torus
Public-key Cryptosystem
Finitely Generated Group
Abelian group
Finite Group

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Cite this

@article{496fc744f1974869922c2d69cafb452f,
title = "Minimal degrees of invariants of (super)groups–a connection to cryptology",
abstract = "We investigate questions related to the minimal degree of invariants of finitely generated diagonalizable groups. These questions were raised in connection to security of a public key cryptosystem based on invariants of diagonalizable groups. We derive results for minimal degrees of invariants of finite groups, abelian groups and algebraic groups. For algebraic groups we relate the minimal degree of the group to the minimal degrees of its tori. Finally, we investigate invariants of certain supergroups that are superanalogs of tori. It is interesting to note that a basis of these invariants is not given by monomials.",
author = "František Marko and Zubkov, {Alexandr N.}",
year = "2017",
month = "11",
day = "2",
doi = "10.1080/03081087.2016.1273876",
language = "English (US)",
volume = "65",
pages = "2340--2355",
journal = "Linear and Multilinear Algebra",
issn = "0308-1087",
publisher = "Taylor and Francis Ltd.",
number = "11",

}

Minimal degrees of invariants of (super)groups–a connection to cryptology. / Marko, František; Zubkov, Alexandr N.

In: Linear and Multilinear Algebra, Vol. 65, No. 11, 02.11.2017, p. 2340-2355.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Minimal degrees of invariants of (super)groups–a connection to cryptology

AU - Marko, František

AU - Zubkov, Alexandr N.

PY - 2017/11/2

Y1 - 2017/11/2

N2 - We investigate questions related to the minimal degree of invariants of finitely generated diagonalizable groups. These questions were raised in connection to security of a public key cryptosystem based on invariants of diagonalizable groups. We derive results for minimal degrees of invariants of finite groups, abelian groups and algebraic groups. For algebraic groups we relate the minimal degree of the group to the minimal degrees of its tori. Finally, we investigate invariants of certain supergroups that are superanalogs of tori. It is interesting to note that a basis of these invariants is not given by monomials.

AB - We investigate questions related to the minimal degree of invariants of finitely generated diagonalizable groups. These questions were raised in connection to security of a public key cryptosystem based on invariants of diagonalizable groups. We derive results for minimal degrees of invariants of finite groups, abelian groups and algebraic groups. For algebraic groups we relate the minimal degree of the group to the minimal degrees of its tori. Finally, we investigate invariants of certain supergroups that are superanalogs of tori. It is interesting to note that a basis of these invariants is not given by monomials.

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

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

U2 - 10.1080/03081087.2016.1273876

DO - 10.1080/03081087.2016.1273876

M3 - Article

VL - 65

SP - 2340

EP - 2355

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

SN - 0308-1087

IS - 11

ER -