Data Hiding Techniques in Steganography Using Fibonacci and Catalan Numbers

During the last decades, Steganography has found many applications. Many steganographic systems have been developed and used in various areas, e.g., in digital assets (DRM), Telecommunications, Medicine etc. In this paper, we prove that the set CF, which is a union of a certain set of Fibonacci numbers and a certain set of Catalan numbers, satisfies conditions, similar to those of Zeckendorf´s Theorem. Therefore, it can be used for the encoding of data. Using this result, we propose a method that improves the Fibonacci data hiding technique.