New methods for public key cryptosystems based on XTR

Akleylek S., KIRLAR B. B.

SECURITY AND COMMUNICATION NETWORKS, vol.8, no.18, pp.3682-3689, 2015 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 8 Issue: 18
  • Publication Date: 2015
  • Doi Number: 10.1002/sec.1291
  • Journal Name: SECURITY AND COMMUNICATION NETWORKS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3682-3689
  • Keywords: public key encryption scheme, XTR, characteristic sequence, Trace-DLP, semantic security, lightweight device
  • Ondokuz Mayıs University Affiliated: Yes

Abstract

In this paper, we propose novel deterministic and probabilistic public key cryptographic schemes based on an effective and compact subgroup trace representation cryptosystem to handle with the problem of secure and efficient communication between the server and resource-constrained device. The proposed schemes use the hardness of the Trace-discrete logarithmic like problem. We also show that the deterministic version of the proposed scheme is a one-way trapdoor, and the probabilistic version of the proposed scheme is semantically secure. Moreover, we discuss the efficiency of the proposed schemes by comparing with effective and compact subgroup schemes. Copyright (C) 2015 John Wiley & Sons, Ltd.