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

DOI10.1080/03081087.2016.1273876zbMATH Open1388.13019arXiv1608.01551OpenAlexW2520079799MaRDI QIDQ4603762FDOQ4603762

Authors: F. Marko, A. N. Zubkov 

Publication date: 19 February 2018

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1608.01551

Recommendations

• Hypergroupoids and cryptosystems
• Publication:3035513
• An application of quasigroups in cryptology
• Some applications of quasigroups in cryptology
• scientific article; zbMATH DE number 5025700
• On the minimal degree of a primitive permutation group
• Characterization of polynomially complete quasigroups based on Latin squares for cryptographic transformations
• Quasigroups in cryptology
• On the supersolvability of finite groups
• On the supersolvability of finite groups

zbMATH Keywords

invariantsnumber fieldsupergroupcryptosystemdiagonalizable group

Mathematics Subject Classification ID

Cryptography (94A60) Vector and tensor algebra, theory of invariants (15A72) Actions of groups on commutative rings; invariant theory (13A50)

Cites Work

• Rings of invariants of reductive groups acting on regular rings are Cohen-Macaulay
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polynomial Invariants of Finite Linear Groups of Degree Two
• Title not available (Why is that?)
• Affine quotients of supergroups
• Solvability and nilpotency for algebraic supergroups
• Title not available (Why is that?)
• Polynomial invariants of finite groups. A survey of recent developments
• On the Castelnuovo-Mumford regularity of rings of polynomial invariants
• Algebraic homogeneous spaces and invariant theory
• Invariants of finite groups
• Public-key cryptography and invariant theory
• Algebraic cryptography: new constructions and their security against provable break
• Public-key cryptosystem based on invariants of diagonalizable groups
• Ordered sets with the standardizing property and straightening laws for algebras of invariants
• Computation of invariants of finite abelian groups

Cited In (3)

• Public-key cryptography and invariant theory
• Title not available (Why is that?)
• Public-key cryptosystem based on invariants of diagonalizable groups

This page was built for publication: Minimal degrees of invariants of (super)groups – a connection to cryptology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4603762)