Invertible matrices over some quotient rings: identification, generation, and analysis

DOI10.1515/dma-2022-0022zbMath1500.15025OpenAlexW4295138824WikidataQ114053074 ScholiaQ114053074MaRDI QIDQ2081006

Viktoriya V. Vysotskaya, L. I. Vysotsky

Publication date: 12 October 2022

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2022-0022

zbMATH Keywords

invertible matricesquotient ringspost-quantum cryptographynondegenerate matricesledacrypt

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Cryptography (94A60) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Quantum cryptography (quantum-theoretic aspects) (81P94)

Uses Software

• McEliece

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes
• Cryptanalysis of LEDAcrypt
• Finite Rings with Applications
• Powers of tensors and fast matrix multiplication
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A digital signature scheme $\mathrm{mCFS}^{\mathrm{QC{-}LDPC}}$ based on $\mathrm{QC}$-$\mathrm{LDPC}$ codes