ON THE k-TH ORDER LFSR SEQUENCE WITH PUBLIC KEY CRYPTOSYSTEMS


KIRLAR B. B. , Cil M.

MATHEMATICA SLOVACA, cilt.67, ss.601-610, 2017 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 67 Konu: 3
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1515/ms-2016-0294
  • Dergi Adı: MATHEMATICA SLOVACA
  • Sayfa Sayıları: ss.601-610

Özet

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 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. (C) 2017 Mathematical Institute Slovak Academy of Sciences