Generalized Inverse Matrix Construction for Code Based Cryptography

ePrint Report: Generalized Inverse Matrix Construction for Code Based Cryptography

Farshid Haidary Makoui, T. Aaron Gulliver

The generalized inverses of systematic non-square binary matrices have applications in mathematics, channel coding and decoding, navigation signals, machine learning, data storage and cryptography such as the McEliece and Niederreiter public-key cryptosystems.
A systematic non-square $(n-k) \times k$ matrix $H$, $n > k$, has $2^{k\times(n-k)}$ different generalized inverse matrices.
This paper presents an algorithm for generating these matrices and compares it with two well-known …

aaron algorithm applications binary channel code coding construction cryptography data data storage decoding eprint report jordan key machine machine learning mathematics matrix moore navigation non public random report signals square storage well-known