On the $k$-th order LFSR sequence with public key cryptosystems

Year, pages: 2017, 601 - 610

In this paper, we propose a novel encryption scheme based on the concepts of the commutative law of the $k$-th order linear recurrences over the finite field $\mathbb{F}_q$ for $k>2$. The proposed encryption scheme is an ephemeral-static, which is useful in situations like email where the recipient may not be online. The security of the proposed encryption scheme depends on the difficulty of solving some Linear Feedback Shift Register (LFSR) problems. It has also the property of semantic security. For $k=2$, we propose another encryption scheme by using the commutative law of Lucas and Fibonacci sequences having also the same security as proposed for $k>2$.

Kirlar, B., Çil, M. 2017. On the $k$-th order LFSR sequence with public key cryptosystems. In Mathematica Slovaca, vol. 67, no.3, pp. 601-610. 0139-9918. DOI: https://doi.org/10.1515/ms-2016-0294

Kirlar, B., Çil, M. (2017). On the $k$-th order LFSR sequence with public key cryptosystems. Mathematica Slovaca, 67(3), 601-610. 0139-9918. DOI: https://doi.org/10.1515/ms-2016-0294