Research & Reviews: Discrete Mathematical Structures Original Research

Encoding-Decoding Algorithm Using the Catalan Transform of Weighted Tribonacci Sequence

  1. Girma Wondale Gelagay Department of Engineering Basic Sciences, Sivas University of Science and Technology
  2. Zerfie Teshome Yigzie Department of Mathematics
  3. bahar kuloglu Department of Mathematics

Abstract

In order to improve information security, this paper presents a unique algorithm for encoding and decoding messages utilizing the Catalan Transform of a Weighted Tribonacci Sequence. Utilizing the Catalan and Tribonacci sequences, the methodology combines the concepts of number theory and combinatorics to create an effective encryption and decryption process. First, an array is created by mapping each character in the plaintext message to its corresponding ASCII value. The ASCII-weighted Tribonacci sequence is then obtained by first generating a similar Tribonacci sequence. The weighted Tribonacci sequence is encrypted by performing the Catalan transform, which results in an encrypted message array. In order to recover the plaintext, the decryption method uses the inverse Catalan transform to recreate the original ASCII values. The algorithm’s use is demonstrated by encrypting and decrypting the message “CODING” as an example. The method’s mathematical rigor is demonstrated by the computational steps that generate Catalan numbers, Tribonacci numbers, and their transformations. By changing the k-value, the algorithm’s versatility can be extended to k-Fibonacci sequences, providing more complexity and security. By fusing the structural characteristics of the Tribonacci and Catalan sequences, the method offers a fresh take on encryption methods. Results indicate that the suggested technique can improve secure communication in a number of applications, especially in settings where strong data security is required.

Keywords

References (16)

  1. Amalraj AJ, Jose JR. A survey paper on cryptography techniques. Int J Comput Sci Mob Comput. 2016;5:55–9.
  2. Eser E, Kuloglu B, Özkan E. An encoding-decoding algorithm based on Fermat and Mersenne numbers. Appl Math E – Notes. 2024;24:274–82.
  3. Stakhov AP. Fibonacci matrices, a generalization of the ‘Cassini formula’, and a new coding theory. Chaos Solitons Fractals. 2006;30:56–66. doi:10.1016/j.chaos.2005.12.054.
  4. Prasad B. Coding theory on Lucas p numbers. Discrete Math Algor Appl. 2016;8:1650074. doi:10.1142/S1793830916500749.
  5. Sangeetha V, Anupreethi T, Somanath M. Cryptographic application of elliptic curve generated through centered hexadecagonal numbers. Indian J Sci Technol. 2024;17:2074–8. doi:10.17485/IJST/v17i20.1183.
  6. Kuloğlu B. Creating a new coding and decoding algorithm based on violin notes. Res Rev Discrete Math Struct. 2023;10(3):25–30.
  7. Kuloglu B, Ozkan E. Matrix representation of (d, k) – Fibonacci polynomials. Bull Transilvania Univ Brasov Ser III. 2024;III:185–200. doi:10.31926/but.mif.2024.4.66.2.11.
  8. Samarasinghe Mudiyanselage TR, Ekanayake EMUSB. Cryptography algorithm using Laplace transformation. Int J Integr Sci. 2024;3:1053–66. doi:10.55927/ijis.v3i9.10486.
  9. Raghunandan KR, Shetty R, Aithal G. Key generation and security analysis of text cryptography using cubic power of Pell’s equation. 2017 International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT), Kerala, India. 2017. p. 1496–500. doi:10.1109/ICICICT1.2017.8342791.
  10. Deveci O, Shannon A. On the complex-type Catalan transform of the k-fibonacci numbers. J Integer Seq. 2022;25:1352–67.
  11. Parthasarathy MB, Srinivasan B. Increased security in image cryptography using wavelet transforms. Indian J Sci Technol. 2015;8:1–8. doi:10.17485/ijst/2015/v8i12/62433.
  12. Barry P. A Catalan transform and related transformations on integer sequences. J Integer Seq. 2005;8(8):1–24.
  13. American Standard Code for Information Interchange, ASA X3.4-1963, American Standards Association, June 17, 1963.
  14. Tan B, Wen ZY. Some properties of the Tribonacci sequence. Eur J Comb. 2007;28:1703–19. doi:10.1016/j.ejc.2006.07.007.
  15. Falcon S. Catalan transform of the κ-fibonacci sequence. Commun Korean Math Soc. 2013;28:827–32. doi:10.4134/CKMS.2013.28.4.827.
  16. Kılıç E. Tribonacci sequences with certain indices and their sums. Ars Combin. 2008;86:13–22.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support