EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Computational Equivalence Between Mutant Strategies and Normal Selection in Algebraic Cryptanalysis

SheshuKumar Vangala

International Journal of Intelligent Systems and Data Science · 31.10.2026 · 1 (6)

DOI: 10.67231/en6a0a30 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Intelligent Systems and Data Science, online erschienen am 31.10.2026. Verfasst von SheshuKumar Vangala. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This document explores the relationship between mutant-based selection in the Mutant eXtended Linear Algebra (MXL) procedure and degree-stratified critical-pair selection in the F 4 procedure for Gröbner basis computation. It develops a conditional procedural equivalence, relying on several assumptions: input ideal, coefficient field, monomial ordering, critical-pair generation and reduction procedures, and termination criteria. It then shows that if mutant prioritization only changes the order of processing of some fixed set of selected rows, and both procedures perform complete S-pair termination tests, then either procedure produces the same reduced Gröbner basis. It also looks at when the set of nonzero S-polynomials that show up together will be smaller than the set of mutants that show up together, if you swap one set in for the other. It postulates that full reduction and mutant termination testing may be insufficient for Gröbner basis completion, as nonzero S-polynomials can remain without a complete mutant set. It also describes a concept of partial enlargement as a restricted selection heuristic, without claiming equivalence with the known delayed criterion. This paper helps clarify the differences between selection heuristics and Gröbner basis completeness criteria, and is not intended to prove equivalence unconditionally for all MXL algorithms, asymptotic complexity equivalence, or performance correlation.

Zitieren

APA

Vangala, S. (2026). Computational Equivalence Between Mutant Strategies and Normal Selection in Algebraic Cryptanalysis. International Journal of Intelligent Systems and Data Science, 1(6). https://doi.org/10.67231/en6a0a30

Vancouver

Vangala S. Computational Equivalence Between Mutant Strategies and Normal Selection in Algebraic Cryptanalysis. International Journal of Intelligent Systems and Data Science. 2026;1(6). doi:10.67231/en6a0a30

BibTeX
@article{Vangala2026,
  author = {Vangala, SheshuKumar},
  title = {Computational Equivalence Between Mutant Strategies and Normal Selection in Algebraic Cryptanalysis},
  journal = {International Journal of Intelligent Systems and Data Science},
  year = {2026},
  volume = {1},
  number = {6},
  doi = {10.67231/en6a0a30}
}
Kostenlos starten →