Undetected Error Bounds for Hybrid Integrity Protection Using Reed–Muller Codes, Algebraic Manipulation Detection, and Universal Hashing
Entropy · 03.08.2026 · 28 (8) · 874
DOI: 10.3390/e28080874 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 03.08.2026. Verfasst von Buriboev Abror Shavkatovich und 9 weiteren Autor:innen. Beteiligte Einrichtung: Department of Artificial Intelligence, Gachon University, Seongnam 13120, Republic of Korea. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Research Foundation of Korea, Ministry of Education.
Abstract (Originalsprache)
Ensuring information integrity requires not only reducing decoding errors but also reducing the probability that corrupted data are accepted as valid. This research presents a hybrid integrity protection system that incorporates seeded universal hash verification, algebraic manipulation detection (AMD), and a binary Reed–Muller outer code. Transmission over the binary symmetric channel BSC(p), outer encoding using RM(r, m), bounded-distance decoding, an εAMD-secure AMD layer, and a seeded 2-universal hash family with l-bit output define the model used in the analysis. Under explicitly stated freshness and conditional-independence assumptions, the system-level undetected error probability is upper-bounded by the residual decoder-miscorrection probability multiplied by the AMD acceptance bound and the seeded universal hash collision bound. A conservative alternative is also provided for settings in which the required conditional independence cannot be guaranteed. In this context, an explicit upper bound for the undetected error probability is derived. The outcome makes clear the different functions of outer coding and post-decoding verification and results in a direct dependency on the parameters r, m, p, and l. Finite-length Monte Carlo validation for a concrete instantiation based on RM(2, 5) complements the theoretical study and verifies that the hybrid construction offers a lower empirical undetected error probability compared to the comparable outer-only, AMD-only, and hash-only variations. The study does not propose new coding or verification primitives. Its contribution is a finite-length layered acceptance model and a Reed–Muller-specific undetected error analysis that incorporates the code weight distribution and bounded-distance decoding regions. The resulting spectrum-based bound distinguishes decoder miscorrection from the broader event of exceeding the guaranteed correction radius and is evaluated together with post-decoding verification and redundancy overhead. The model’s formal manipulation detection and collision guarantees are provided by AMD and universal hash layers, while Reed–Muller code parameters and their standard distance formulas are conventional.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Artificial Intelligence, Gachon University, Seongnam 13120, Republic of Korea.
- Department of Artificial Intelligence, Samarkand State University Named After Sharof Rashidov, Samarkand 140104, Uzbekistan.
- Department of Construction Engineering, Samarkand State Technical University, Samarkand 140143, Uzbekistan.
- Department of IT, Samarkand Institute of Economics and Service, Samarkand 140100, Uzbekistan.
- Department of Exact Sciences, Kimyo International University in Tashkent, Samarkand 140143, Uzbekistan.
- Department of Computer Engineering, AI Convergence Research Center, Konkuk University, Chungju 27478, Republic of Korea.
Förderung
- National Research Foundation of Korea
- Ministry of Education
Zitieren
APA
Shavkatovich, B. A., Abduvaitov, A., Isroil, J., Husan, K., Buriboyev, S., Abduvaytov, A., Akhmedova, A., Rakhimov, R., Mavlonov, O., & Jeon, H. S. (2026). Undetected Error Bounds for Hybrid Integrity Protection Using Reed–Muller Codes, Algebraic Manipulation Detection, and Universal Hashing. Entropy, 28(8), 874. https://doi.org/10.3390/e28080874
Vancouver
Shavkatovich BA, Abduvaitov A, Isroil J, Husan K, Buriboyev S, Abduvaytov A, et al. Undetected Error Bounds for Hybrid Integrity Protection Using Reed–Muller Codes, Algebraic Manipulation Detection, and Universal Hashing. Entropy. 2026;28(8):874. doi:10.3390/e28080874
BibTeX
@article{Shavkatovich2026,
author = {Shavkatovich, Buriboev Abror and Abduvaitov, Akmal and Isroil, Jumanov and Husan, Karshiev and Buriboyev, Shavkat and Abduvaytov, Abbos and Akhmedova, Aziza and Rakhimov, Rustam and Mavlonov, Obid and Jeon, Heung Seok},
title = {Undetected Error Bounds for Hybrid Integrity Protection Using Reed–Muller Codes, Algebraic Manipulation Detection, and Universal Hashing},
journal = {Entropy},
year = {2026},
volume = {28},
number = {8},
pages = {874},
doi = {10.3390/e28080874}
}
EUVIMED