Production of a Super-Increasing Sequence based on the Fibonaci Sequence

Authors

  • Assia Merzoug University Hadj Lakhdar Batna, 05 Avenue Chahid Boukhlouf Batna 05000, Algeria
  • Adda Ali-Pacha University Science and Technology of Oran Mohamed Boudiaf, BP 1505 El M’Naouer Oran 31000, Algeria
  • Naima Hadj-Said University Science and Technology of Oran Mohamed Boudiaf, BP 1505 El M’Naouer Oran 31000, Algeria
  • Hana Ali-Pacha University Science and Technology of Oran Mohamed Boudiaf, BP 1505 El M’Naouer Oran 31000, Algeria

DOI:

https://doi.org/10.37231/myjcam.2019.2.1.25

Keywords:

Fibonacci sequence; Merkle-Hellman; super-increasing sequence; Knapsack problem

Abstract

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 Fibonacci 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.

Downloads

Published

2019-06-30

Issue

Vol. 2 No. 1 (2019): Malaysian Journal of Computing and Applied Mathematics

Section

Articles

License

Authors publishing with MyJCAM retain the copyright of their work under the Creative Commons Attribution License (CC-BY). This license allows others to copy, distribute, display, and perform the work, provided that the original work is properly cited.

By submitting a manuscript for publication, Authors agree to the following terms.

  1. Authors will own the copyright to the Article.
  2. The manuscript submitted for publication is the author’s original work.
  3. Authors hereby grant to MyJCAM a free and unrestricted license to disseminate the Article electronically to anybody who asks for it.
  4. All authors participated in the work in a substantive way and are prepared to take public responsibility for the work.
  5. All authors have seen and approved the manuscript as submitted.
  6. The manuscript has not been published and is not being submitted or considered for publication elsewhere.
  7. The text, illustrations and any other materials included in the manuscript do not infringe upon any existing copyright or other rights of anyone.
  8. No responsibility is assumed by MyJCAM, its staff or members of the editorial board for any injury or change to person or property as a matter of product liability, negligence or otherwise of any methods, product instruction or ideas contained in this publication.