Generalized inverse matrix-23.pdf (245.27 kB)
Download file

Generalized Inverse Matrix Construction for Code Based Cryptography

Download (245.27 kB)
posted on 2023-04-05, 13:57 authored by Farshid Haidary MakouiFarshid Haidary Makoui, Aaron GulliverAaron 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 methods, i.e. Gauss-Jordan elimination and Moore-Penrose methods. A random generalized inverse matrix construction method is given which has a lower execution time than the Gauss-Jordan elimination and Moore-Penrose approaches.


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution

University of Victoria

Submitting Author's Country

  • Canada