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

DOI10.1080/03081087.2016.1273876MaRDI QIDQ4603762zbMATH OpenOpenAlexFDO

Authors F. Marko, A. N. Zubkov

Publication date 19 February 2018

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

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

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)

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.

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

Cites work

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

Cited in

(3)

• Public-key cryptography and invariant theory
• scientific article; zbMATH DE number 5025700 (Why is no real title available?)
• 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)