INTERNATIONAL CONGRESS ON RECENT ADVANCES IN SCIENCES AND TECHNOLOGY - Kuala Lumpur - Malaysia (2019-02-20)

Adaption of the Generalized Fibonaci Sequence to Real Coefficients to Produce a Super-Increasing Sequence: Application to the Merkle-Helman cipher
One shows that we can build a long recurring sequence super-increasing and use it in the cryptographic system based on the Knapsack problem, for example the Merkle-Hellman cipher. Thus, we reduce the size of the key with the same system safety. For this, we have modified the generalized Fibonaci sequence to produce of a super-increasing sequence. This modification was based essentially on the use of real coefficients in the main recursive equation. The result of this, it is the transformation of the public key of the Merkle-Hellman crypto system into a secret algorithm and, for an equivalent complexity.
Miss Assia Merzoug, Professor Naima HADJ SAID, Professor Adda ALI PACHA