EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

An Algebraic Method for Constructing Bases in Binary Linear Codes for Information Dispersal Algorithms

Oscar Casimiro-Muñoz, Ricardo Marcelín-Jiménez, Rubén Vázquez-Medina, Leonardo Palacios-Luengas

Mathematics · 2026-03-24 · 14 (7) · 1097

DOI: 10.3390/math14071097 ↗

At a glance

Journal article in Mathematics, published online on 2026-03-24. Written by Oscar Casimiro-Muñoz and 3 co-authors. 20 references. The full text is freely available (open access, CC BY 4.0). Funded by: Instituto Politécnico Nacional.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

The algebraic analysis of linear code parameters reveals deep connections with cryptographic constructions, including the Information Dispersal Algorithms (IDAs) and secret-sharing schemes. In this work, we propose an algebraic method for constructing bases of binary linear codes from subsets of codewords selected according to their generalized Hamming weights (GHWs). The approach employs a degree-compatible monomial ordering on the polynomial ring F2[x1,…,xn] and imposes the conditions d1(C)=1 and dk(C)=n. Under these assumptions, we prove the existence of a generator matrix containing an invertible k×k submatrix, which guarantees correct information reconstruction. This structural property enables the direct application of binary linear codes to information dispersal and recovery mechanisms without the need for larger finite fields. We validate the proposed framework through algebraic proofs and an explicit example illustrating both the dispersal and recovery procedures. These results provide a theoretical foundation for the design of information dispersal schemes relying exclusively on binary linear codes.

Funding

  • Instituto Politécnico Nacional

Cite

APA

Casimiro-Muñoz, O., Marcelín-Jiménez, R., Vázquez-Medina, R., & Palacios-Luengas, L. (2026). An Algebraic Method for Constructing Bases in Binary Linear Codes for Information Dispersal Algorithms. Mathematics, 14(7), 1097. https://doi.org/10.3390/math14071097

Vancouver

Casimiro-Muñoz O, Marcelín-Jiménez R, Vázquez-Medina R, Palacios-Luengas L. An Algebraic Method for Constructing Bases in Binary Linear Codes for Information Dispersal Algorithms. Mathematics. 2026;14(7):1097. doi:10.3390/math14071097

BibTeX
@article{CasimiroMuoz2026,
  author = {Casimiro-Muñoz, Oscar and Marcelín-Jiménez, Ricardo and Vázquez-Medina, Rubén and Palacios-Luengas, Leonardo},
  title = {An Algebraic Method for Constructing Bases in Binary Linear Codes for Information Dispersal Algorithms},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {7},
  pages = {1097},
  doi = {10.3390/math14071097}
}
Start for free →