A new directed signature scheme with hybrid problems

N. N. Ramlee, Eddie Shahril Ismail

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper, we proposed a new directed signature scheme based on hybrid problems; factoring and discrete logarithm. This scheme authorizes only an intended verifier to verify a resulting signature. In fact, both signer and verifier also should be able to prove the resulted signature to any third party whenever necessary. Until today, the security of many existing directed signatures is only based on a single hard problem like factoring, discrete logarithm or elliptic curve discrete logarithm. Although these schemes seem secure nowadays but in a near future, if an adversary finds a solution of these hard problems then the schemes will no longer be secured. Thus, we develop a newly designed scheme which provides greater security level than single hard problem-based scheme since it is impossible for the adversary to solve the two hard problems simultaneously.

Original languageEnglish
Pages (from-to)6217-6225
Number of pages9
JournalApplied Mathematical Sciences
Volume7
Issue number125-128
DOIs
Publication statusPublished - 2013

Fingerprint

Signature Scheme
Discrete Logarithm
Signature
Factoring
Elliptic Curves
Verify
Necessary

Keywords

  • Cryptography
  • Directed signature
  • Discrete logarithm
  • Factoring
  • Zero-knowledge technique

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

A new directed signature scheme with hybrid problems. / Ramlee, N. N.; Ismail, Eddie Shahril.

In: Applied Mathematical Sciences, Vol. 7, No. 125-128, 2013, p. 6217-6225.

Research output: Contribution to journalArticle

@article{887fd7ac3c5449cdb585a5115ea47c23,
title = "A new directed signature scheme with hybrid problems",
abstract = "In this paper, we proposed a new directed signature scheme based on hybrid problems; factoring and discrete logarithm. This scheme authorizes only an intended verifier to verify a resulting signature. In fact, both signer and verifier also should be able to prove the resulted signature to any third party whenever necessary. Until today, the security of many existing directed signatures is only based on a single hard problem like factoring, discrete logarithm or elliptic curve discrete logarithm. Although these schemes seem secure nowadays but in a near future, if an adversary finds a solution of these hard problems then the schemes will no longer be secured. Thus, we develop a newly designed scheme which provides greater security level than single hard problem-based scheme since it is impossible for the adversary to solve the two hard problems simultaneously.",
keywords = "Cryptography, Directed signature, Discrete logarithm, Factoring, Zero-knowledge technique",
author = "Ramlee, {N. N.} and Ismail, {Eddie Shahril}",
year = "2013",
doi = "10.12988/ams.2013.39514",
language = "English",
volume = "7",
pages = "6217--6225",
journal = "Applied Mathematical Sciences",
issn = "1312-885X",
publisher = "Hikari Ltd.",
number = "125-128",

}

TY - JOUR

T1 - A new directed signature scheme with hybrid problems

AU - Ramlee, N. N.

AU - Ismail, Eddie Shahril

PY - 2013

Y1 - 2013

N2 - In this paper, we proposed a new directed signature scheme based on hybrid problems; factoring and discrete logarithm. This scheme authorizes only an intended verifier to verify a resulting signature. In fact, both signer and verifier also should be able to prove the resulted signature to any third party whenever necessary. Until today, the security of many existing directed signatures is only based on a single hard problem like factoring, discrete logarithm or elliptic curve discrete logarithm. Although these schemes seem secure nowadays but in a near future, if an adversary finds a solution of these hard problems then the schemes will no longer be secured. Thus, we develop a newly designed scheme which provides greater security level than single hard problem-based scheme since it is impossible for the adversary to solve the two hard problems simultaneously.

AB - In this paper, we proposed a new directed signature scheme based on hybrid problems; factoring and discrete logarithm. This scheme authorizes only an intended verifier to verify a resulting signature. In fact, both signer and verifier also should be able to prove the resulted signature to any third party whenever necessary. Until today, the security of many existing directed signatures is only based on a single hard problem like factoring, discrete logarithm or elliptic curve discrete logarithm. Although these schemes seem secure nowadays but in a near future, if an adversary finds a solution of these hard problems then the schemes will no longer be secured. Thus, we develop a newly designed scheme which provides greater security level than single hard problem-based scheme since it is impossible for the adversary to solve the two hard problems simultaneously.

KW - Cryptography

KW - Directed signature

KW - Discrete logarithm

KW - Factoring

KW - Zero-knowledge technique

UR - http://www.scopus.com/inward/record.url?scp=84889605959&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84889605959&partnerID=8YFLogxK

U2 - 10.12988/ams.2013.39514

DO - 10.12988/ams.2013.39514

M3 - Article

VL - 7

SP - 6217

EP - 6225

JO - Applied Mathematical Sciences

JF - Applied Mathematical Sciences

SN - 1312-885X

IS - 125-128

ER -