TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·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

Combinatorial algebra and cryptographic graph structures for cluster-based hybrid intrusion detection in IoT networks

, , , , , *

* Corresponding author · click or hover a name for details

pp. 3111–3120Vol. 28Issue 8December 2025DOI: 10.47974/JDMSC-2587 Crossmark XML
Received:
08 Jul 2025
Published Online:
08 Dec 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2587
Pages:
3111–3120

Abstract

The rapid growth of Internet of Things (IoT) environments has led to significant security challenges due to their dispersed, resource-limited, and constantly evolving characteristics. This study introduces a hybrid intrusion detection model that combines combinatorial graph theory, algebraic frameworks, and lightweight cryptographic approaches to strengthen protection in clustered IoT systems. The network structure is represented through discrete graph models, while algebraic methods—such as elliptic curve operations over finite fields and group-oriented key generation—are applied to secure interactions between cluster heads and sensor nodes. 

Keywords

Subject Classifications

94A6068R10

References

[1] F. Arat and S. Akleylek, “Modified graph-based algorithm to analyze security threats in IoT,” PeerJ Computer Science, vol. 9, p. e1743 (Dec. 2023).
[2] D. Airehrour, J. A. Gutierrez, and S. K. Ray, “SecTrust-RPL: A secure trust-aware RPL routing protocol for Internet of Things,” Future Generation Computer Systems, vol. 93, pp. 860–876 (Apr. 2019).
[3] F. Arat and S. Akleylek, “A new method for vulnerability and risk assessment of IoT,” Computer Networks, vol. 237, Art. no. 110046 (Dec. 2023).
[4] I. Stellios, P. Kotzanikolaou, and C. Grigoriadis, “Assessing IoT-enabled cyber-physical attack paths against critical systems,” Computers & Security, vol. 107, Art. no. 102316 (Aug. 2021).
[5] A.-M. Konsta, A. Lluch Lafuente, B. Spiga, and N. Dragoni, “Survey: Automatic generation of attack trees and attack graphs,” Computers & Security, vol. 137, Art. no. 103602 (Feb. 2024).
[6] J. Zeng, S. Wu, Y. Chen, R. Zeng, and C. Wu, “Survey of attack graph analysis methods from the perspective of data and knowledge processing,” Security and Communication Networks, vol. 2019, pp. 1–16 (Dec. 2019), doi: 10.1155/2019/2031063.
[7] S. Jha, O. Sheyner, and J. Wing, “Two formal analyses of attack graphs,” in Proceedings of the 15th IEEE Computer Security Foundations Workshop (CSFW-15), pp. 49–63 (Jun. 2002).
[8] H. Yang, H. Yuan, and L. Zhang, “Risk assessment method of IoT host based on attack graph,” Mobile Networks and Applications, pp. 1–10 (Aug. 2023).
[9] A. Karakaya and F. Arat, “A survey on security requirements, threats and protocols in industrial Internet of Things,” International Journal of Information Security Science, vol. 10, no. 4, pp. 138–152 (2021).
[10] A. Bilal, S. M. N. Hasany, and A. H. Pitafi, “Effective modelling of sinkhole detection algorithm for edge-based Internet of Things (IoT) sensing devices,” IET Communications, vol. 16, no. 8, pp. 845–855 (May 2022).
[11] D. Alshukri, V. R. Lavanya, E. P. Sumesh, and P. Krishnan, “Intelligent border security intrusion detection using IoT and embedded systems,” in Proceedings of the 4th MEC International Conference on Big Data and Smart City (ICBDSC), pp. 1–3 (Jan. 2019).
[12] A. Ikramov, “On retrieval of secret key parameters from symmetric block cipher O’zDST 1105:2009 using modified SQUARE cryptanalysis,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 6, pp. 2309–2322 (2025), doi: 10.47974/JDMSC-2230.
[13] A. Gaber, W. Wannes, and H. Zouari, “On the friable mean-values of some arithmetic functions,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 6, pp. 2337–2350 (2025), doi: 10.47974/JDMSC-2283.
[14] R. Rani, S. Kumar, and U. Dohare, “Trust evaluation for light-weight security in sensor-enabled Internet of Things: Game theory-oriented approach,” IEEE Internet of Things Journal, vol. 6, no. 5, pp. 8421–8432 (Oct. 2019).
[15] S. Goel, M. K. Gupta, and S. Kumari, “An improved attribute-based signature using elliptic curve cryptography,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 6, pp. 2371–2382 (2025), doi: 10.47974/JDMSC-2302.
[16] B. L. V. S. Aditya and S. N. Mohanty, “Design of an efficient model for fake profile detection on social media using advanced feature engineering and deep learning techniques,” Journal of Information and Optimization Sciences, vol. 46, no. 6, pp. 1803–1810 (2025), doi: 10.47974/JIOS-2009.
[17] S. D. Bahinipati and B. K. Pattanayak, “A novel blockchain-enabled smart contract for smart city e-governance ecosystem,” Journal of Information and Optimization Sciences, vol. 46, no. 6, pp. 1831–1840 (2025), doi: 10.47974/JIOS-2012.
[18] Z. S. Alsham, E. Bahçekapılı, and A. Ayaz, “Trends in IoT applications in smart campuses: A topic modeling approach,” COLLNET Journal of Scientometrics and Information Management, vol. 19, no. 1, pp. 21–40 (2025), doi: 10.47974/CJSIM-2024-017.
[19] W. Sripanya, W. Rungrottheera, and P. Hyunsin, “Fourier series analysis and computation based on function characteristics,” Journal of Interdisciplinary Mathematics, vol. 28, no. 6, pp. 2109–2120 (2025), doi: 10.47974/JIM-2352.

Views: 209Downloads: 9Citations: 0