EFFICIENT MESSAGE TRANSMISSION VIA TWISTED EDWARDS CURVES

KIRLAR B. B.

MATHEMATICA SLOVACA, vol.70, no.6, pp.1511-1520, 2020 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 70 Issue: 6
  • Publication Date: 2020
  • Doi Number: 10.1515/ms-2017-0444
  • Journal Name: MATHEMATICA SLOVACA
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH
  • Page Numbers: pp.1511-1520
  • Keywords: Public key encryption scheme, twisted Edwards curve, one-wayness, IND-CPA, IND-CCA, Nyberg-Rueppel digital signature algorithm, SIGNATURE SCHEME, KEY, RECOVERY
  • Middle East Technical University Affiliated: No

Abstract

In this paper, we suggest a novel public key scheme by incorporating the twisted Edwards model of elliptic curves. The security of the proposed encryption scheme depends on the hardness of solving elliptic curve version of discrete logarithm problem and Diffie-Hellman problem. It then ensures secure message transmission by having the property of one-wayness, indistinguishability under chosen-plaintext attack (IND-CPA) and indistinguishability under chosen-ciphertext attack (IND-CCA). Moreover, we introduce a variant of Nyberg-Rueppel digital signature algorithm with message recovery using the proposed encryption scheme and give some countermeasures to resist some wellknown forgery attacks. (C) 2020 Mathematical Institute Slovak Academy of Sciences