Hierarchical Graph Neural Network for Compressed Speech Steganalysis
Mustapha Hemis, Hamza Kheddar, Mohamed Chahine Ghanem *, Bachir Boudraa · 2025
Read Hierarchical Graph Neural Network for Compressed Speech Steganalysis by Mustapha Hemis, Hamza Kheddar, Mohamed Chahine Ghanem *, Bachir Boudraa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-21591.txt.
Introduction
Mustapha Hemis and three co-authors present a graph neural network that detects hidden data in compressed internet voice calls. Their 2025 paper notes that deep learning detectors for such hidden data often demand heavy computing and fail to carry over to new data sets. A graph approach, by contrast, can use the relations inside the data to sharpen detection.
The team builds simple graphs from voice streams and applies a network design called GraphSAGE, which reads both fine detail and broad patterns. Tests target a common hiding method used in voice over IP calls. The system topped ninety-eight percent accuracy even on half-second samples, and stayed strong at low hiding rates where other methods fade. It also runs fast, checking a half-second sample in a small fraction of a second, which suits live monitoring.
Catalog record
| CREATOR | Mustapha Hemis, Hamza Kheddar, Mohamed Chahine Ghanem *, Bachir Boudraa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 99 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-21591
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Hierarchical Graph Neural Network for Compressed Speech Steganalysis Mustapha Hemis, Hamza Kheddar, Mohamed Chahine Ghanem *, Bachir Boudraa Abstract Steganalysis methods based on deep learning (DL) often struggle with computational complexity and challenges in generalizing across different datasets. In the specific case of voice-over-IP (VoIP) speech streams, detection is particularly challenging because the low bit-rate encoding creates complex, relational dependencies between speech frames. Conventional DL models, which treat data as simple sequences or grids, often fail to capture these complex inter-frame dependencies effectively. To address this gap, this paper presents the first application of a graph neural network (GNN), specifically the GraphSAGE architecture, for steganalysis of compressed VoIP speech streams. The method involves straightforward graph construction from VoIP streams and employs GraphSAGE to capture hierarchical steganalysis information, including both fine-grained details and high-level patterns, thereby achieving high detection accuracy. Experimental results demonstrate that the developed approach performs well in uncovering quantization index modulation (QIM)-based steganographic patterns in VoIP signals. It achieves detection accuracy exceeding 98% even for short 0.5-second samples, and 95.17% accuracy under challenging conditions with low embedding rates, representing an improvement of 2.8% over the best-performing state-of-the-art methods. Furthermore, the model exhibits superior efficiency, with an average detection time as low as 0.016 seconds for 0.5-second samples—an improvement of 0.003 seconds. This makes it efficient for online steganalysis tasks, providing a superior balance between detection accuracy and efficiency under the constraint of short samples with low embedding rates. 1 Introduction Data hiding has garnered significant attention from researchers in recent years, spanning various disciplines. On the one hand, it serves to verify integrity and ensure information remains unaltered during transmission, as seen in watermarking [ 1 , 2 ] . On the other hand, it can be utilized to conceal confidential information through unconventional means, exemplified by steganography [ 3 , 4 ] . Steganography and steganalysis are two complementary aspects of covert communication. While steganography involves concealing secret information within apparently benign carriers such as images [ 5 ] , text [ 6 ] , and speech [ 3 , 7 , 8 ] , steganalysis is focused on detecting and unveiling such concealed communication [ 9 ] . Over the years, the proliferation of Internet services has facilitated the transmission of multimedia data over digital networks. Among these services, voice over internet protocol (VoIP) has emerged as a prominent means of enabling real-time voice communication over the Internet. This increased reliance on VoIP, driven by the success of platforms like Skype, WhatsApp, and Zoom, has made it an attractive choice for concealing and transmitting hidden information [ 10 ] . The ubiquity and high-volume nature of VoIP traffic make it an appealing vector for steganographic purposes, presenting both opportunities for clandestine communication and challenges for cybersecurity professionals. In VoIP communications, speech is typically compressed using codecs, such as G.722, G.723, and G.729, to reduce bandwidth requirements. This compression process, which involves the quantization of speech parameters, inadvertently creates potential vulnerabilities that can be exploited for steganographic purposes. Malicious actors, including cybercriminals and extremist groups, may exploit these vulnerabilities by manipulating VoIP software to facilitate covert communications. This scenario presents a significant challenge to communication monitoring and network security. Steganography for VoIP can occur both in network protocol fields and payload data [ 11 , 12 ] . However, while the former approach may provide some degree of concealment, it is the latter that takes precedence. This distinction arises from the fact that the practice of concealing information within network protocol fields, which encompass many layers of the open systems interconnection (OSI) model, ultimately provides less robust concealment capabilities. These protocol fields are typically public, and their data tends to remain fixed under most ordinary circumstances, rendering them less secure for covert communication [ 13 ] . On the contrary, the method of embedding data within payload data, characterized by its dynamic nature and temporal variations, offers a substantially higher degree of concealment. This dynamism makes it considerably more challenging to detect covert practices within VoIP streams, reinforcing its position as the preferred choice for steganographic endeavors [ 13 , 14 ] . Additionally, as steganography methods become more sophisticated, particularly with the advent of AI-generated content, advanced steganalysis techniques are necessary to keep pace [ 15 ] . As a result, there is a compelling need to develop effective steganalysis methods tailored specifically for VoIP steganography. These methods can address several critical concerns, including: (i) For national security agencies, detecting and preventing the covert exchange of sensitive information via VoIP is crucial to national security; (ii) businesses depend on steganalysis to safeguard against intellectual property theft and unauthorized data exfiltration through VoIP channels, protecting their proprietary information and maintaining a competitive advantage; (iii) many industries are required to monitor and secure their communications to comply with regulatory standards, making VoIP steganalysis essential for ensuring compliance with legal and industry-specific requirements. An effective steganalysis in the context of VoIP streams should meet two crucial requirements [ 16 , 17 ] . Firstly, it should operate in real-time, ensuring that the time required for detection is minimized due to the need for swift action against potential malicious activities. Secondly, the steganalysis method must be capable of detecting short samples of VoIP streams, as covert information may be hidden within brief segments of the communication. Adding to these two requirements, it should be sensitive enough to detect low embedding rates, as some covert data may be hidden with minimal changes to the host signal. Meeting these stringent requirements represents a significant and persistent challenge in developing practical and reliable VoIP steganalysis methods, which is essential to ensure their successful integration into real-world applications [ 16 , 11 ] . In this work, we address the core research problem of designing a steganalysis approach for VoIP that can achieve real-time detection performance, maintain high accuracy on short speech segments, and remain effective under low embedding rates. 1.1 Motivation The steganalysis process generally involves a two-step process: first, identifying distinguishing features from the carrier signal, and then classifying whether it contains steganographic content. Feature extraction involves identifying and selecting key pieces of data from the carrier, such as patterns or anomalies, that can indicate the presence of steganography. Traditional methods rely on handcrafted statistical features, designed based on expert knowledge, to detect significant changes introduced by steganographic embedding. However, these methods face limitations in the context of VoIP due to the minimal additional distortion introduced by steganography in compressed speech, making it challenging to extract suitable features for steganalysis. With the rapid advancement of deep learning (DL), recent methods have leveraged deep models to automatically learn discriminative features. Various neural network architectures, primarily leveraging convolutional neural network (CNN)- and recurrent neural network (RNN)-based designs [ 18 , 16 , 14 , 19 ] , have been explored in VoIP steganalysis. These models are specifically designed to capture distinct codeword correlation features between cover and stego VoIP streams, achieving state-of-the-art (SOTA) detection outcomes. While effective in capturing sequential (RNNs) or local spatial (CNNs) patterns, these traditional deep learning architectures face inherent limitations when dealing with the relational structure of compressed VoIP data affected by steganography. QIM steganography, in particular, subtly alters the