A Comparative Study of Lossless Compression Technique in Quantum Secure Direct Communication

NUR ZIADAH HARUN

Published Mar 1, 2025• 0 citations

Abstract

This is a comparative study to explore the performance of three lossless compression techniques, namely Run Length Encoding (RLE), Shannon-Fano Coding (SFC), and Huffman Coding (HC) in the context of a Hybrid M-Ary in Braided Single Stage (HMBSS) protocol communication scheme. The previous study on HMBSS using HC found that HC’s compression technique has drawbacks, i.e., it is sensitive to errors and noise in the transmission channel and limited to certain data types. These drawbacks did affect the value of the compression rate limit. In this study, we evaluate the effectiveness of RLE, SFC, and HC in terms of data size reduction, coding efficiency, and data transmission time by comparing their results arising from the simulation experiments using Python coding in Jupiter Notebook and developed based on the HMBSS protocol algorithm. This simulation experiment starts with an initial six randomly generated datasets. Each dataset is tested using three compression techniques, which resulted in 18 different datasets. The results from the experiments reveal that SFC and HC consistently achieved a higher compression ratio and coding efficiency than RLE. These two compression techniques’ algorithms effectively reduce the data size while preserving the original information. In our study, we also find that the data transmission time is increased with larger text sizes for all three compression techniques. This indicates that the larger the data size, the more transmission time is required with regard to what the compression technique’s algorithm is.

Related papers

A Comparative Study of Lossless Compression Technique in Quantum Secure Direct Communication

Izlin Zuriani Ishak, Liew Seow Wooi, Nur Ziadah Harun +3 more

This is a comparative study to explore the performance of three lossless compression techniques, namely Run Length Encoding (RLE), Shannon-Fano Coding (SFC), and Huffman Coding (HC) in the context of a Hybrid M-Ary in Braided Single Stage (HMBSS) protocol communication scheme. The previous study on HMBSS using HC found that HC's compression technique has drawbacks, i.e., it is sensitive to errors and noise in the transmission channel and limited to certain data types. These drawbacks did affect the value of the compression rate limit. In this study, we evaluate the effectiveness of RLE, SFC, and HC in terms of data size reduction, coding efficiency, and data transmission time by comparing their results arising from the simulation experiments using Python coding in Jupiter Notebook and developed based on the HMBSS protocol algorithm. This simulation experiment starts with an initial six randomly generated datasets. Each dataset is tested using three compression techniques, which resulted in 18 different datasets. The results from the experiments reveal that SFC and HC consistently achieved a higher compression ratio and coding efficiency than RLE. These two compression techniques' algorithms effectively reduce the data size while preserving the original information. In our study, we also find that the data transmission time is increased with larger text sizes for all three compression techniques. This indicates that the larger the data size, the more transmission time is required with regard to what the compression technique's algorithm is.

International Conference on Cyber Security and Computing (CyberComp)Nov 6, 20240 citations

Hybrid M-Ary in Braided Single Stage Approach for Multiphoton Quantum Secure Direct Communication Protocol

Nur Ziadah Harun, Zuriati Ahmad Zukarnain, Zurina Mohd Hanapi +1 more

Quantum secure direct communication (QSDC) is a branch of quantum cryptography which exploits laws of physics and was recently proposed for securing information transferred from sender to receiver without relying on computational complexity. Instead of an entangled photon, the quantum cryptography employs two other approaches, single photon and multiphoton for encoding the messages. The multiphoton was proposed to outperform the weaknesses of a single photon by introducing the multiplicity of a photon to perform data encryption tasks. Despite the advantages of multiphoton, the transmission time to transfer the encoded data is still regarded as a critical issue. Most of the multiphoton approaches require multiple photons to travel along a number of stages. Moreover, extra time is needed to change the polarization angle of the optical device for encoding purposes. These situations have resulted in an increase in source redundancy, which subsequently leads to an increase in the transmission time. In this paper, a compression message approach is proposed to mitigate the substantial increase in time used for the data transmission processes. The proposed compression approach, namely, hybrid M-ary in a braided single stage (HMBSS) is based on the lossless data encoding such that the number of photons is reduced in the data transmission stage. Extensive simulation experiments have been conducted to test the performance of the proposed approach against some selected multiphoton approaches. The results show that the proposed approach outperforms braided single-stage, M-ary three-stage and initialization vector in terms of reducing total average transmission time to encode the photon by about 75.9% and 91.7%, respectively. Furthermore, the HMBSS reduces the overhead on the transmission channel by minimizing the number of message's bits by about 45% in average even when the length of the message increases during the transmission as compared to others.

IEEE AccessJan 1, 20198 citations

Secured single stage multiphoton approach for quantum cryptography protocol in free space optic

Nur Ziadah Harun

In order to mitigate the problem of low transmission rate and limited communication distance in Quantum Communication (QCs), multiphoton over multi-stages approach has been proven to be a possible alternative to the conventional single photon approach. Multiphoton has the ability to improve the range of distances and key generation rate over multi-stages photon transmission. However, the determination of optimal mean photon numbers and number of stages in multiphoton approach remains a key challenge to make the protocols well utilized during their operations. Following this concern, three problems and their corresponding proposed solutions in this thesis are presented below: Firstly, the existing multiphoton approaches involve multiple photons to travel throughout a number of stage. Furthermore, extra time is required to update the polarization angle of optical device for encoding purposes. These conditions would result in an increase in the total transmission time of the photons to be transmitted over the quantum channel. Accordingly, a Hybrid M-Ary in Braided Single-Stage (HMBSS) approach by utilizing data compression concept is proposed to address these issues. In HMBSS, the sender is able to compress the secret message using Huffman encoding over the braided single-stage operation. This compression mechanism has reduced the number of bits required to represent a string of symbols, thereby reducing the time to encode the photons. The simulation experiments shows that HMBSS achieved promising result by 75.9% and 91.7% total average transmission time decrease as compared to the well-known Multiphoton-BSS, Multiphoton-M-ary and Multiphoton-TSIV. Secondly, providing strong authentication is the main focus in this research which aims to make multiphoton QC secure against variety types of attacks. Current authentication procedure in multiphoton QC requires public agreement to pre-share the authentication key and secret angles before onset of the transmission, therefore increasing the communication cost. As a solution, a Secure Secret Authentication Key (SSAK) is proposed. In SSAK, the quantum handshake scheme is used to share initial secret polarization angle and authentication key which is utilized before quantum communication session. The results of simulation experiments reveal that SSAK significantly outperformed the Three-stage protocol in terms of average covered angle by Eve. The simulation experiments and security analysis of initial authentication and transmission of messages verified that an eavesdropper is unable to disclose any information about the transmitted message or the authentication key. Lastly, most of the proposed QKD protocol employs a single-beam set up to transmit the photons over the free space optic which results in low bit rate and limited distance coverage due to high impact of geometrical loss. To deal with this, a transmission technique of Multiphoton Quantum Communication using multiple beam concept (MQC-MB) is proposed. Comparison is conducted in terms of total loss and received power on different number of beam shows that 4-beam is acceptable to be adapted in MQC-MB. The statistical analysis shows that such approach has reduced the total attenuation by 6dB compared to single-beam setup.

Nov 1, 20191 citation

A secure and efficient data transmission technique using quantum key distribution

Md Armanuzzaman, Kazi Md. Rokibul Alam, Md Mehadi Hassan +1 more

This paper proposes a new data transmission technique that uses Quantum Key Distribution (QKD) method, One Time Pad (OTP) encryption technique and Huffman encoding compression algorithm to transmit the data more securely and efficiently. While data is transmitted, requirements like secrecy, less overhead through compression etc are crucial issues. QKD is one of the most promising methods which provide unconditional security. It relies upon the immutable laws of quantum physics rather than computational complexity as the basis of its secrecy. To establish the trust between the sender and the receiver, this paper considers a trusted center that distributes and verifies the key. Also it uses Huffman encoding-a lossless compression algorithm to compress the transmitted data over the classical channel that reduces the data transmission overhead. Moreover for data encryption, it applies OTP technique with the key randomly generated by the QKD method that ensures the secrecy of the transmitted data over the classical channel. Thus the overhead of both quantum and classical channels are reduced. Finally the time requirements for encoding-decoding and encryption-decryption for the proposed technique are evaluated.

International Conference on Networking, Systems and Security (NSysS)Dec 1, 20177 citations

PROTOCOL EFFICIENCY USING MULTIPLE LEVEL ENCODING IN QUANTUM SECURE DIRECT COMMUNICATION PROTOCOL

Nur Syuhada Mohamad Rodzi, Nur Shahirah Azahari, Nur Ziadah Harun

One of the objectives of information security is to maintain the confidentiality and integrity of the information by ensuring that information is transferred in a way that is secure from any listener or attacker. There was no comparison experiment conducted in earlier studies regarding different level encoding performance towards multiphoton technique. Multiphoton technique in the earlier study is particular to transmission time for data transfer encoding and extra time for polarizers to change polarisation angles, both of which contribute to longer transmission times. With four different size of qubits, the three simulation experiments are carried out using Python coding with 2,4 and 8 levels of encoding. Experiment results demonstrate that the most efficient average photon transmission derived from 18 qubit size ranges from 98.71% to 98.73% depending on encoding level. With 18 qubit size, the four-level encoding result has the highest average efficiency, followed by the eight-level and two-level encodings, respectively. 4-level encoding exhibits the highest average photon efficiency between 2 and 8 level encoding.

International Journal of Computer Systems & Software EngineeringOct 18, 20232 citations

Efficient Quantum Text Transfer Using Teleportation and Entropy-based Compression

Basma Abdullah Al Kharusi, Hafiz M. Asif

Abstract In classical computing systems, the physical transfer of data (i.e., bits) is essential to transfer information from one place to another through a suitable channel (wired/wireless, etc.). Unlike classical systems, Quantum communication can take place between distant users without the physical transfer of the data, i.e., quantum bits or qubits. This paper presents how a classical compression protocol, when integrated with a quantum teleportation technique, can be utilized to transfer data between spatially distant users. The quantum text teleportation protocol (QTTP) aims to enable efficient and secure transfer of text-based data over quantum channels. Simulation programs have been carried out to gauge the performance of the proposed system under different conditions and noise levels. The simulation results indicate successful teleportation between distant users. Furthermore, the performance is enhanced when QTTP was used with Huffman coding. It has been demonstrated that the protocol is reliable especially in terms of reducing the error rate under 10% bit-flip noise from 10% to 1.11%.

Journal of Physics Conference SeriesApr 1, 20260 citations