RPA-Code for Secure Binary Sequence Generation from Graph-Based Scanning

décembre 2023
Ingénierie & Outils numériques
Communications avec actes dans un congrès international
Auteurs : Ahcène Bounceur (Information and Computer Science Department, KFUPM, Saudi Arabia), Mohammad Hammoudeh (Information and Computer Science Department, KFUPM, Saudi Arabia), Jameleddine Hassine (Information and Computer Science Department, KFUPM, Saudi Arabia), Madani Bezoui (LINEACT), Adel Fadhl Ahmed (Information and Computer Science Department, KFUPM, Saudi Arabia), Muhamad Felemban (Information and Computer Science Department, KFUPM, Saudi Arabia)
Conférence : International Conference on Future Networks and Distributed Systems, 20 décembre 2023

This article introduces a novel method for generating random bi- nary sequences from Random Polar Angles (RPA). These sequences can be derived from an image, akin to QR-Codes, making them suitable for cryptographic applications and information coding sys- tems. The proposed method allows the generation of multiple codes using the same image. It is based on the LPCN (Lowest Polar Angle Connectivity Node) algorithm, which, in each iteration, selects a node from a graph that forms the minimal polar angle with its neighbor found in the previous iteration. The decision on the type of bit to generate (0 or 1) is based on the nature of the angles found (acute or obtuse). The primary objective of this research is to facil- itate the transformation of a graph’s image representation into a concealed binary code, thereby enhancing data security. We have assessed the randomness of the generated codes through entropy analysis, revealing greater unpredictability.