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

KIRLAR B. B., Cil M.

MATHEMATICA SLOVACA, cilt.67, sa.3, ss.601-610, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 67 Sayı: 3
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1515/ms-2016-0294
  • Dergi Adı: MATHEMATICA SLOVACA
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.601-610
  • Anahtar Kelimeler: k-th order LFSR sequence, encryption scheme, semantic security
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Ö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