Meta-He digital signatures based on factoring and discrete logarithms

Shun Fu Pon; Erl Huei Lu; Albert B. Jeng

doi:10.1016/j.amc.2004.04.082

Meta-He digital signatures based on factoring and discrete logarithms

Shun Fu Pon^*
, Erl Huei Lu
, Albert B. Jeng

^*Corresponding author for this work

Chang Gung University
National Taiwan University of Science and Technology

Research output: Contribution to journal › Journal Article › peer-review

12 Scopus citations

Abstract

This paper investigates all 8 variants of the He's digital signature scheme based on factoring and discrete logarithms. Instead of using three modular exponentiation computation, the two most optimal schemes of the generalized He's signature require only two modular exponentiation for signature verification.

Original language	English
Pages (from-to)	171-176
Number of pages	6
Journal	Applied Mathematics and Computation
Volume	165
Issue number	1
DOIs	https://doi.org/10.1016/j.amc.2004.04.082
State	Published - 06 06 2005
Externally published	Yes

Keywords

Computational complexity
Digital signatures
Modular exponentiation
Signature verification

Access to Document

10.1016/j.amc.2004.04.082

Cite this

@article{69728defb45a44a8802a9fc66ed9135e,

title = "Meta-He digital signatures based on factoring and discrete logarithms",

abstract = "This paper investigates all 8 variants of the He's digital signature scheme based on factoring and discrete logarithms. Instead of using three modular exponentiation computation, the two most optimal schemes of the generalized He's signature require only two modular exponentiation for signature verification.",

keywords = "Computational complexity, Digital signatures, Modular exponentiation, Signature verification",

author = "Pon, \{Shun Fu\} and Lu, \{Erl Huei\} and Jeng, \{Albert B.\}",

year = "2005",

month = jun,

day = "6",

doi = "10.1016/j.amc.2004.04.082",

language = "英语",

volume = "165",

pages = "171--176",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - Meta-He digital signatures based on factoring and discrete logarithms

AU - Pon, Shun Fu

AU - Lu, Erl Huei

AU - Jeng, Albert B.

PY - 2005/6/6

Y1 - 2005/6/6

N2 - This paper investigates all 8 variants of the He's digital signature scheme based on factoring and discrete logarithms. Instead of using three modular exponentiation computation, the two most optimal schemes of the generalized He's signature require only two modular exponentiation for signature verification.

AB - This paper investigates all 8 variants of the He's digital signature scheme based on factoring and discrete logarithms. Instead of using three modular exponentiation computation, the two most optimal schemes of the generalized He's signature require only two modular exponentiation for signature verification.

KW - Computational complexity

KW - Digital signatures

KW - Modular exponentiation

KW - Signature verification

UR - https://www.scopus.com/pages/publications/17444379705

U2 - 10.1016/j.amc.2004.04.082

DO - 10.1016/j.amc.2004.04.082

M3 - 文章

AN - SCOPUS:17444379705

SN - 0096-3003

VL - 165

SP - 171

EP - 176

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

IS - 1

ER -

Meta-He digital signatures based on factoring and discrete logarithms

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this