TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Designing error-correcting and combinatorial cryptographic solutions using discrete mathematics

, , , , , *

* Corresponding author · click or hover a name for details

pp. 1957–1967Vol. 28Issue 5-BAugust 2025DOI: 10.47974/JDMSC-2371 Crossmark XML
Received:
06 Nov 2024
Published Online:
30 Aug 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2371
Pages:
1957–1967

Abstract

In this paper, we introduce an innovative method of secure sharing of data in distributed systems, which is based on the combination of Error-Correcting Codes (ECCs) and combinatorial cryptographic algorithms, rooted in the realms of Discrete Mathematics. The desired solution utilizes finite fields, combinatorial block designs, and graph-theoretic models to overcome critical obstacles to robust information integrity and confidentiality in adversarial communication environments. Our construction yields stronger ECCs for reliable identification based on pliant combinatorial structures. We provide experimental results showing up to a 20% increase in ECC error correction and 15% reduction in cryptographic overhead, while maintaining the scalability and fault-tolerance. This integrated approach results in a secure, efficient, and mathematically sound communication scheme for distributed systems, and can be applied not only in IoT, cloud networks, but also in secure data transmission in adversarial environments.

Keywords

Subject Classifications

94A60

References

[1] M. Safkhani, N. Bagheri, S. Kumari, H. Tavakoli, S. Kumar, and J. Chen, “RESEAP: An ECC-based authentication and key agreement scheme for IoT applications,” IEEE Access, vol. 8, pp. 200 851–200 862 (2020). 
[2] S. Rostampour, M. Safkhani, Y. Bendavid, and N. Bagheri, “ECCbAP: A secure ECC-based authentication protocol for IoT edge devices,” Pervasive and Mobile Computing, vol. 67, art. 101250 (2020). 
[3] T. Shah and S. Venkatesan, “A Highly Efficient ECC-Based Authentication Protocol for RFID,” Wireless Communications and Mobile Computing, Art. 8876766 (2021). 
[4] M. Li and S. Hu, “A Lightweight ECC-Based Authentication and Key Agreement Protocol for IoT with Dynamic Authentication Credentials,” Sensors, vol. 24, no. 24, art. 7967 (2024). 
[5] I. Keshta, “A CRC-Based Authentication Model and ECC-Based Authentication Protocol for Resource-Constrained IoT Applications,” IEEE Access, vol. 12, pp. 156 765–156 784 (2024). 
[6] M. A. Shaaban, A. S. Alsharkawy, and M. T. AbouKreisha, “Efficient ECC-Based Authentication Scheme for Fog-Based IoT Environment,” International Journal of Computer Networks and Communications, vol. 15, no. 4, pp. 55–71 (2023). 
[7] X. Chen, B. Wang, and H. Li, “A Privacy-Preserving Multi-Factor Authentication Scheme for Cloud-Assisted IoMT with Post-Quantum Security,” Journal of Information Security and Applications, vol. 81, art. 103708 (2024). 
[8] U. Chatterjee, S. Ray, S. Adhikari, and M. K. Khan, “An Improved Authentication and Key Management Scheme in Context of IoT-Based Wireless Sensor Network Using ECC,” Computer Communications, vol. 209, pp. 47–62 (2023). 
[9] T. D. Thomas, R. Shankaran, M. Orgun, M. Hitchens, S. Mukhopadhyay, and W. Ni, “A Graph-Based Fault-Tolerant Approach to Modeling QoS for IoT-Based Surveillance Applications,” IEEE Internet of Things Journal, vol. 8, no. 4, pp. 3587–3604 (2021). 

Views: 193Downloads: 41Citations: 0