Elias Delta Code Algorithm

Oct 13, 2025 by thesweetdesigns.com 6 views

Introduction

In the current digital era, information security has become a crucial aspect to protect messages and maintain confidentiality. One method to achieve this is through cryptography, which transforms information into a form that is difficult to understand by unauthorized parties. This study investigates the combination of Hill Cipher cryptographic algorithms and triangular transposition techniques to increase the level of message security. However, one challenge in using these two algorithms is the size of encrypted messages, which often exceeds the original message size. To overcome this problem, this research applies data compression technology using the Elias Delta Code algorithm.

Background

Cryptography is a technique used to protect messages from unauthorized access. The Hill Cipher algorithm is a type of cryptographic algorithm that uses matrix multiplication to encrypt and decrypt messages. Triangular transposition techniques are another method used to encrypt messages by rearranging the characters in a specific pattern. However, one of the challenges in using these two algorithms is the size of encrypted messages, which often exceeds the original message size. This raises the need to optimize storage space by compressing the encrypted messages.

Elias Delta Code Algorithm

The Elias Delta Code algorithm is a data compression technique that reduces the size of data without losing important information. This algorithm is particularly useful in compressing binary data, such as images. The algorithm works by representing the data as a sequence of delta values, which are the differences between consecutive values. This representation allows for efficient compression of the data.

Combining Hill Cipher Algorithm and Triangular Transposition Techniques

The combination of Hill Cipher algorithm and triangular transposition techniques is a new approach to increasing the level of message security. The Hill Cipher algorithm is used to encrypt the message, while the triangular transposition technique is used to rearrange the characters in a specific pattern. This combination provides an additional layer of security to the encrypted message.

Image Security Testing

Image security testing is an essential aspect of evaluating the effectiveness of the proposed method. This study uses the mean square error (MSE) and peak signal-to-noise ratio (PSNR) metrics to evaluate the quality of the encrypted image. The results show that the proposed method provides an average value of MSE of 13218.11, which is much lower than the value in previous studies. The PSNR value is also reduced from 8,304 to 0.702, indicating that the resulting cipherimage has a more random quality, making it more difficult to recognize and identify as an original image.

Compression Results

The compression results show that the proposed method is efficient in compressing the encrypted messages. The average ratio of compression (RC) obtained is 1.27, indicating the efficiency of the compression process. The compression ratio (CR) recorded an average of 81.57%, which indicates that most data was successfully compressed. The space saving (SS) reached an average of 18.42%, showing significant savings in storage space.

Conclusion

The combination of Hill Cipher algorithm, triangular transposition techniques, and compression using Elias Delta Code not only increases data security but also increases storage efficiency. This study contributes to the field of cryptography and image processing by providing a new approach to maintaining confidentiality and integrity of information, as well as showing the potential of compression technology in improving the quality and security of data.

Future Work

Future work can focus on improving the efficiency of the compression process and exploring other data compression techniques that can be used in conjunction with the proposed method. Additionally, the study can be extended to evaluate the effectiveness of the proposed method in real-world scenarios.

References

[1] Hill, L. S. (1929). Cryptography in an algebraic alphabet. American Mathematical Monthly, 36(6), 306-312.
[2] Shannon, C. E. (1949). Communication theory of secrecy systems. Bell System Technical Journal, 28(4), 656-715.
[3] Elias, P. (1972). Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, 18(4), 493-503.

Appendix

Q: What is the main goal of this research?

A: The main goal of this research is to investigate the combination of Hill Cipher cryptographic algorithms and triangular transposition techniques to increase the level of message security, while also optimizing storage space by compressing the encrypted messages using the Elias Delta Code algorithm.

Q: What is the Hill Cipher algorithm?

A: The Hill Cipher algorithm is a type of cryptographic algorithm that uses matrix multiplication to encrypt and decrypt messages. It is a polygraphic substitution cipher that uses a matrix to encrypt and decrypt the message.

Q: What is the triangular transposition technique?

A: The triangular transposition technique is a method used to encrypt messages by rearranging the characters in a specific pattern. It is a transposition cipher that uses a triangular matrix to rearrange the characters.

Q: What is the Elias Delta Code algorithm?

A: The Elias Delta Code algorithm is a data compression technique that reduces the size of data without losing important information. It is particularly useful in compressing binary data, such as images.

Q: How does the combination of Hill Cipher algorithm and triangular transposition techniques increase the level of message security?

A: The combination of Hill Cipher algorithm and triangular transposition techniques provides an additional layer of security to the encrypted message. The Hill Cipher algorithm encrypts the message using matrix multiplication, while the triangular transposition technique rearranges the characters in a specific pattern, making it more difficult to recognize and identify the original message.

Q: What are the benefits of using the Elias Delta Code algorithm for compression?

A: The Elias Delta Code algorithm is efficient in compressing binary data, such as images. It reduces the size of the data without losing important information, making it a useful technique for optimizing storage space.

Q: What are the results of the image security testing?

A: The results of the image security testing show that the proposed method provides an average value of mean square error (MSE) of 13218.11, which is much lower than the value in previous studies. The peak signal-to-noise ratio (PSNR) value is also reduced from 8,304 to 0.702, indicating that the resulting cipherimage has a more random quality, making it more difficult to recognize and identify as an original image.

Q: What are the future directions of this research?

A: Future work can focus on improving the efficiency of the compression process and exploring other data compression techniques that can be used in conjunction with the proposed method. Additionally, the study can be extended to evaluate the effectiveness of the proposed method in real-world scenarios.

Q: What are the implications of this research for cryptography and image processing?

A: This research contributes to the field of cryptography and image processing by providing a new approach to maintaining confidentiality and integrity of information, as well as showing the potential of compression technology in improving the quality and security of data.

Q: What are the limitations of this research?

A: The limitations of this research include the use of a specific data compression technique and the evaluation of the proposed method in a controlled environment. Future research can focus on exploring other data compression techniques and evaluating the effectiveness of the proposed method in real-world scenarios.

Q: What are the potential applications of this research?

A: The potential applications of this research include secure communication, data storage, and image processing. The proposed method can be used in various fields, such as cryptography, image processing, and data compression.