article · Malaysian Journal of Computing and Applied Mathematics · 2019
Production of a Super-Increasing Sequence based on the Fibonaci Sequence
Assia Merzoug, Adda Ali‐Pacha, Naïma Hadj-Said, Hana Ali-Pacha
Cited by 0Open access
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.
Cite this paper
Merzoug, A., Ali‐Pacha, A., Hadj-Said, N., & Ali-Pacha, H. (2019). Production of a Super-Increasing Sequence based on the Fibonaci Sequence. Malaysian Journal of Computing and Applied Mathematics, 2(1), 16–24. https://doi.org/10.37231/myjcam.2019.2.1.25
Merzoug, Assia, et al. “Production of a Super-Increasing Sequence based on the Fibonaci Sequence.” Malaysian Journal of Computing and Applied Mathematics, vol. 2, no. 1, 2019, pp. 16–24, https://doi.org/10.37231/myjcam.2019.2.1.25.
Merzoug, Assia, Adda Ali‐Pacha, Naïma Hadj-Said, and Hana Ali-Pacha. 2019. “Production of a Super-Increasing Sequence based on the Fibonaci Sequence.” Malaysian Journal of Computing and Applied Mathematics 2 (1): 16–24. https://doi.org/10.37231/myjcam.2019.2.1.25.
Merzoug, A. et al. (2019) ‘Production of a Super-Increasing Sequence based on the Fibonaci Sequence’, Malaysian Journal of Computing and Applied Mathematics, 2(1), pp. 16–24. Available at: https://doi.org/10.37231/myjcam.2019.2.1.25.
@article{merzoug2019production,
title = {{Production of a Super-Increasing Sequence based on the Fibonaci Sequence}},
author = {Merzoug, Assia and Ali‐Pacha, Adda and Hadj-Said, Naïma and Ali-Pacha, Hana},
journal = {Malaysian Journal of Computing and Applied Mathematics},
volume = {2},
number = {1},
pages = {16--24},
year = {2019},
doi = {10.37231/myjcam.2019.2.1.25}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.