Gaussian elimination in split unitary groups with an application to public-key cryptography

MaRDI QIDQ5241157zbMATH OpenFDO

Authors

Publication date 30 October 2019

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

zbMATH Keywords

Gaussian eliminationunitary groupsrow-column operations

Mathematics Subject Classification ID

Cryptography (94A60) Other matrix groups over finite fields (20H30)

Abstract: Gaussian elimination is used in special linear groups to solve the word problem. In this paper, we extend Gaussian elimination to unitary groups. These algorithms have an application in building a public-key cryptosystem, we demonstrate that.

Recommendations

• Cryptography and Coding
• scientific article; zbMATH DE number 3910294
• A ``factorization algorithm for elements of a symmetric group
• A reaction attack on a public key cryptosystem based on the word problem
• Cryptographic algorithms on groups and algebras

Cites work

• scientific article; zbMATH DE number 5976624 (Why is no real title available?)
• scientific article; zbMATH DE number 3887879 (Why is no real title available?)
• scientific article; zbMATH DE number 1243197 (Why is no real title available?)
• scientific article; zbMATH DE number 1842507 (Why is no real title available?)
• scientific article; zbMATH DE number 3392741 (Why is no real title available?)
• A Recognition Algorithm For Classical Groups Over Finite Fields
• A practical model for computation with matrix groups.
• A simple generalization of the ElGamal cryptosystem to non-abelian groups. II
• Black box classical groups.
• Computing in groups of Lie type
• Constructive membership testing in black-box classical groups.
• Constructive recognition of classical groups in odd characteristic.
• Constructive recognition of classical groups in their natural representation.
• Cryptanalysis of a matrix-based MOR system
• Fast Constructive Recognition of Black-Box Unitary Groups
• Mathematicians of Gaussian elimination
• On the automorphisms of the classical groups. With a supplement by Loo-Keng Hua
• The Magma algebra system. I: The user language
• Variations on a theme of Chevalley

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Gaussian elimination in split unitary groups with an application to public-key cryptography

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