Enhancement of Markov Chain-Based Linguistic Steganography with Binary Encoding for Securing Legal Documents

Halili A B ; Salangsang G A
Proceeding of the International Conference on Elec... 📅 2025 Vol 1, No 1 🔗 DOI: 10.62951/iceei.v1i1.30
Abstract
The Markov Chain-based linguistic steganography algorithm can effectively hide information within human-like cover text, but it is highly limited in processing speed. A traditional implementation relying on Huffman tree-based encoding mainly suffers from slow processing due to the computational overhead of building the tree itself. To address this issue, this study proposes an enhanced algorithm using binary indexing for constant time complexity. The results were experimentally calculated using models of varying state sizes derived from the same text corpus as a control variable. Perplexity analysis was also employed to evaluate imperceptibility and ensure there were no drawbacks to the cover media’s integrity. The results indicate that the enhanced algorithm improves processing speed by up to 54 times across all state sizes without compromising imperceptibility. This establishes that the enhancements yielded a significantly faster processing speed for the existing algorithm while remaining secure in its concealment.  In practice, the algorithm was applied in legal document storage to strengthen its security.
Keywords
security; steganography; markov chain
How to Cite

Halili A B & Salangsang G A (2025). Enhancement of Markov Chain-Based Linguistic Steganography with Binary Encoding for Securing Legal Documents. Proceeding of the International Conference on Electrical Engineering and Informatics, 1(1). https://doi.org/10.62951/iceei.v1i1.30

Halili A B; Salangsang G A, "Enhancement of Markov Chain-Based Linguistic Steganography with Binary Encoding for Securing Legal Documents," Proceeding of the International Conference on Electrical Engineering and Informatics, vol. 1, no. 1, 2025.

Halili A B; Salangsang G A. "Enhancement of Markov Chain-Based Linguistic Steganography with Binary Encoding for Securing Legal Documents." Proceeding of the International Conference on Electrical Engineering and Informatics, vol. 1, no. 1, 2025.

Halili A B; Salangsang G A. "Enhancement of Markov Chain-Based Linguistic Steganography with Binary Encoding for Securing Legal Documents." Proceeding of the International Conference on Electrical Engineering and Informatics 1, no. 1 (2025).

Halili A B & Salangsang G A (2025) 'Enhancement of Markov Chain-Based Linguistic Steganography with Binary Encoding for Securing Legal Documents', Proceeding of the International Conference on Electrical Engineering and Informatics, 1(1). doi: 10.62951/iceei.v1i1.30.

Halili A B; Salangsang G A. Enhancement of Markov Chain-Based Linguistic Steganography with Binary Encoding for Securing Legal Documents. Proceeding of the International Conference on Electrical Engineering and Informatics. 2025;1(1).

Artikel Terkait

Comparative Study of Inflation Trends and Exchange Rate Fluctuations Across Seven ASEAN Member Countries

Amin Hou; Darwin Lie; Nagian Tony

Developments, Challenges, and Opportunities of Ro-Ro Ships in Maritime Transportation in Indonesia

Gembong Satria Negara

6G Networks and AI-Orchestrated Resource Allocation

Danang Danang; Tameem Raif; Zubair Hadi Faisal; Munir Fadlan Karim

Quantum Sensors for High-Precision Electrical Engineering Applications

Rizwan Tariq; Mahir Aabid Salman

Cybersecurity in Cloud-Based Industrial Control Systems

Holden Vance Everett; Maverick Sloan Archer

Revolution Technology Digital Change Aspects of Life

Jukhri Syah Putra Bancin
Tren Sitasi Jurnal