Encryption Algorithm Using Polygon Triangulation and Catalan Numbers

ABSTRACT

The present COVID pandemic has transformed a physical world to a digital world. Electronic communication has become a major part of the human life that leads to a threat to digital network. So, hiding and protecting the information against unintended persons are highly essential nowadays. This can be done by encryption process. Encryption techniques are derived from mathematical concepts like number theory, graph theory, and algebra. The present paper explains a symmetric packet cipher using polygon triangulation and Catalan number of applied number theory. Here, a natural number n is secret between the users. The Catalan number Cn and number of triangles of n-angle Tn have major role in encryption process with simple logical XOR operation. To protect the cipher against different active and passive attacks, to achieve avalanche effect, the present plaintext packet is concatenated with the previous cipher text packet. © 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.