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

作者：Marko Frantisek^*; Zubkov Alexandr N

来源：Linear and Multilinear Algebra, 2017, 65(11): 2340-2355.

DOI：10.1080/03081087.2016.1273876

• Cryptosystem
• invariants
• diagonalizable group
• number field
• supergroup

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.

• 出版日期2017