On the Research and Development of ElGamal Type Signatures

qi ming,zhang ling,tang shaohua

1997-01-01

Abstract:This paper gives well-known EIGamal signature algorithm and some changed algorithms, describes their applications and current status. Last, some open problems are proposed.

What problem does this paper attempt to address?

Several New ElGamal Type Digital Signature Schemes and Their Enhanced Schemes

Qing-ju WANG,Bao-yuan KANG,Jin-guang HAN

DOI: https://doi.org/10.3969/j.issn.1005-0523.2005.01.033

2005-01-01

Abstract:In this paper ,we modify the design criteria of ElGamal type digital signature schemes ,and several new schemes are put on the list .Moreover ,an enhanced scheme is provided ,whose security property is based on the factorizing and discrete logarithm problems simultaneously , so it is much safer.
EIGamal Knowledge Proof and Its Application in the Deputy Signature System

张勇,敖青云,白英彩

DOI: https://doi.org/10.3969/j.issn.1000-3428.2001.06.010

2001-01-01

Abstract:The nature of discrete-logarithm-based digital signature scheme is that the private key's owner gives a knowledge proof that he/she knows the discrete logarithm of the public key. In this paper, we first present the concept of ElGamal knowledge proof. Then, several corresponding properties are discussed. Finally, we show how to implement a deputy signature protocol with ElGamal knowledge proof.
A Research on Different Digital Signature Schemes

Fang Yu

DOI: https://doi.org/10.54254/2755-2721/16/20230855

2023-01-01

Abstract:In the past years, digital signature development has rapidly with new products combined with blockchain, named distribute networks, and quantum computers, while there plays a vitally important role in file authorization and verification. In combination with various new technologies, digital signatures present a vigorous vitality, and new algorithms are widely used in varieties of scenarios including banking, financial services, and insurance (BFSI), education, E-government, healthcare, and the military. In this case, there is no paper illustrating a summary of those new digital signature applications, which is the aim of this paper working on. This paper indicates the technology details of digital signatures and blockchain. And the paper discusses which digital signature algorithms are used in different fields to give an overview of the relationship between algorithms and scenarios. Furthermore, the paper demonstrates the comparison in the most commonly used digital signature algorithm containing RivestShamirAdleman (RSA) algorithms, Lamport algorithms, Elliptic Curve Digital Signature Algorithm (ECDSA), and Edwards-curve Digital Signature Algorithm (EdDSA) algorithms on their difference in performance.
ElGamal's multisignature digital signature scheme

Zichen Li,Yixian Yang

1999-01-01

Abstract:Based on ElGamal's digital signature scheme, a new sequential digital multisignature and a new broadcasting digital multisignature which are based on DLP are proposed. The initial stage of the schemes is simple and the signatures of the schemes are random, so the schemes has high security.
Practical Signature Scheme From Gamma-Protocol

Zhoujun Ma,Li Yang,Yunlei Zhao

DOI: https://doi.org/10.1007/978-3-319-49151-6_7

2016-01-01

Abstract:Digital signature is fundamental to information security. Today many signature schemes based on discrete logarithm problem (DLP), including Schnorr, DSA and their variants, have been standardized and widely used. In this work, we review and make a comparative study on the DLP-based schemes included in some standard documents such as ISO/IEC 14888-3 and ISO-11889. We find some disadvantages of these standardized schemes in efficiency, security and usage, which shows that further improvement on digital signatures is still possible.In this work, we present a new G-protocol (an extension of Sigma-protocol), and transform this protocol into a concrete signature scheme (referred to as EC-CDSA) based on elliptic curve groups. We show that our EC-CDSA scheme combines, in essence, the advantages of the current standardized signature schemes based on DLP, while saving from or alleviating the disadvantages of them all.
An ElGamal_type(t,n)Threshold Digital Signature Scheme Based on ECC

张险峰,秦志光,刘锦德

DOI: https://doi.org/10.3969/j.issn.1002-137X.2003.05.045

2003-01-01

Computer Science

Abstract:This paper comprehensively introduces and analyzes Shamir Secret Sharing, Pedersen's Verifiable SecretSharing based on ECC, verifiable secret sharing without a trusted center based on ECC and an ElGamal digital signa-ture scheme based on ECC. Based on the theoretical introduction, an ElGamal_type(t, n) threshold digital signaturescheme Based on ECC is designed. The performance of the scheme is analyzed. And an application based on thescheme is described. In the scheme, a trusted center to deal with the sharing secret is eliminated. No secret communi-cation is required in the signature issuing phase. The scheme is characterized by excellent security as well as high effi-ciency.
PASSWORD AUTHENTICATION SCHEMES BASED UPON DIGITAL SIGNATURE SCHEMES

qi ming,zhang ling,tang shaohua,xiao guozhen

1997-01-01

Abstract:In this paper,many new remote password authentication schemes are proposed based on generalized ElGamal type digital signature schemes.In addition,three improved schemes of paper are presented.By using these schemes,computer system can not only supervises and controls all passwords,but also withstand all attack of forging password.
Digital Dual Signature and Its Application to E-Commerce

Shaohua Tang

DOI: https://doi.org/10.3321/j.issn:1002-8331.2001.06.005

2001-01-01

Abstract:Digital signature is widely used in network and information security. Digital dual signature is a special kind of digital signature algorithm with extended function. The formal description of digital dual signature is presented in this paper,and its important application to e-eommeree is also described by a specific illustration.
Efficient and Secure ECDSA Algorithm and its Applications: A Survey

Mishall Al-Zubaidie,Zhongwei Zhang,Ji Zhang

DOI: https://doi.org/10.48550/arXiv.1902.10313

2019-02-27

Abstract:Public-key cryptography algorithms, especially elliptic curve cryptography (ECC) and elliptic curve digital signature algorithm (ECDSA) have been attracting attention from many researchers in different institutions because these algorithms provide security and high performance when being used in many areas such as electronic-healthcare, electronic-banking, electronic-commerce, electronic-vehicular, and electronic-governance. These algorithms heighten security against various attacks and at the same time improve performance to obtain efficiencies (time, memory, reduced computation complexity, and energy saving) in an environment of the constrained source and large systems. This paper presents detailed and a comprehensive survey of an update of the ECDSA algorithm in terms of performance, security, and applications.

Cryptography and Security
Digital Signatures Based on Public Key Cryptography

ZHANG Wen-li

DOI: https://doi.org/10.3969/j.issn.1671-0428.2010.10.017

IF: 5.105

2010-01-01

Computers & Security

Abstract:This paper introduces the basic concepts of digital signatures.It describes the generation,validation process and Security Analysis of digitl signatures,and it also points out the important role of research status and development prospects.
A New Enhanced EIGamal Encryption Scheme

Jin Hu,Jian-hua CHEN,Zhao-hui WANG

DOI: https://doi.org/10.3321/j.issn:1671-8836.2005.03.014

2005-01-01

Abstract:Original ElGamal encryption scheme can not resist adaptive chosen ciphertext attacks, A new enhanced ElGamal scheme is provided by introducing secure Hash function and pseudo-random number generator. This sheme can not only resist adaptive chosen ciphertext attacks, but also sovle the problem of discovering random number during encryption by using pseudo-random number generator. This scheme need two modular exponentiation operations for encryption and only one for decryption. It is very suitable to the environment of high secure and low cost.
Conditions on the generator for forging ElGamal signature

Omar Khadir

DOI: https://doi.org/10.48550/arXiv.1301.2907

2013-01-14

Abstract:This paper describes new conditions on parameters selection that lead to an efficient algorithm for forging ElGamal digital signature. Our work is inspired by Bleichenbacher's ideas.

Cryptography and Security,Information Theory
Application of Digital Signature in the Information Security

Zhang Wenli

DOI: https://doi.org/10.3969/j.issn.2095-2163.2008.05.031

2008-01-01

Abstract:The paper presents concepts such as digital abstract、digital envelope and the digital signature based on the public key encryption technology.Simultaneously,it elaborates important application in information security.
An Efficient Probabilistic Public-Key Block Encryption and Signature Scheme Based on El-Gamal's Scheme

Hung-Min Sun,Tzonelih Hwang

DOI: https://doi.org/10.1109/ccst.1991.202207

1991-01-01

Abstract:A modified El Gamal scheme is presented which provides both secrecy and signature simultaneously with a high information rate of w/w+2, where w is a predetermined number of plaintext blocks to be sent. The scheme provides a better information rate than the original El Gamal scheme does, and thus is very efficient to use in secure data communications. The security of the scheme depends on the difficulty of solving the discrete logarithms
Online/Offline Signatures for Low-Power Devices

Andrew Chi-Chih Yao,Yunlei Zhao

DOI: https://doi.org/10.1109/tifs.2012.2232653

IF: 7.231

2012-01-01

IEEE Transactions on Information Forensics and Security

Abstract:When digital signature is applied on low-power devices, like smart cards, wireless sensors and RFID tags, some specific properties, e.g., better offline storage, more modular and flexible deployment, are desired. To meet these needs, a new variant of the Fiat-Shamir transformation for digital signatures, referred to as Γ -transformation, is introduced and formalized in this work. Following this new transformation approach, some new signature schemes (referred to as Γ-signatures) are presented and discussed. In particular, it is shown that the Γ-signatures for discrete logarithm problem (DLP) developed in this work combine, in essence, the advantages of both Schnorr's signature and the digital signature standard (DSS), while saving from the disadvantages of them both.
Survey on Aggregate Signature and Its Applications

Yang Tao,Kong Lingbo,Hu Jianbin,Chen Zhong

2012-01-01

Journal of Computer Research and Development

Abstract:This paper surveys the aggregate signature and its applications. Aggregate signature simplifies the verification of any number of signatures to a verification, greatly reducing the signature verification work, so aggregate signature greatly improves the efficiency of signature verification and transmission. In real life, the aggregate signature technology can be used in the hierarchical PKI certificate chain, the security of wireless sensor network routing protocols, secure mail, electronic cash, database outsourcing, dynamic content distribution, VANETs data aggregation, IoT(Internet of Things) data aggregation and other fields.
Threshold Digital Signature Scheme Based on ECC and Its Security

QINZhi-guang,ZHANGXian-feng,ZHOUShi-jie,LIUJin-de

DOI: https://doi.org/10.3969/j.issn.1001-0548.2005.01.029

2005-01-01

Abstract:Based on ECC and ElGamal digital signature scheme, an ElGamal-type threshold digital signature scheme based on ECC is designed. The security of the scheme is analyzed via introducing the concept of views. In this scheme, the trusted center to deal with the sharing secret is eliminated. No secret communication is required in the signature-issuing phase. The scheme is characterized by excellentsecurity as well as high efficiency.
Two Blind Signature Schemes Based on Discrete Logarithm

Yifeng Yao,Xinghao Jiang,Xiaohong Liu,Kangsheng Chen

DOI: https://doi.org/10.3321/j.issn:1002-8331.2001.09.034

2001-01-01

Abstract:Blind digital signature scheme plays an important role in cryptosystem such as e-cash system. In this paper two blind signature schemes are obtained from two modified generalized ELGamal type digital signature schemes. And we show the two schemes which are strong.
A survey on lattice-based digital signature

Fengxia Liu,Zhiyong Zheng,Zixian Gong,Kun Tian,Yi Zhang,Zhe Hu,Jia Li,Qun Xu

DOI: https://doi.org/10.1186/s42400-023-00198-1

2024-04-04

Abstract:Lattice-based digital signature has become one of the widely recognized post-quantum algorithms because of its simple algebraic operation, rich mathematical foundation and worst-case security, and also an important tool for constructing cryptography. This survey explores lattice-based digital signatures, a promising post-quantum resistant alternative to traditional schemes relying on factoring or discrete logarithm problems, which face increasing risks from quantum computing. The study covers conventional paradigms like Hash-and-Sign and Fiat-Shamir, as well as specialized applications including group, ring, blind, and proxy signatures. It analyzes the versatility and security strengths of lattice-based schemes, providing practical insights. Each chapter summarizes advancements in schemes, identifying emerging trends. We also pinpoint future directions to deploy lattice-based digital signatures including quantum cryptography.
Advanced Security Analysis of a Signature Scheme with Message Recovery.

Lei Niu,Changqing Zhang,Qi Xia,Yong Yu

DOI: https://doi.org/10.1504/ijics.2015.069212

2015-01-01

Abstract:Chang et al. proposed a new digital signature scheme with message recovery. However, several forgery attacks demonstrated that Chang et al.'s construction without using one-way hash functions and message redundancy is insecure. Nevertheless, it is unclear to see how to achieve the attacks. In this paper, more general forgery attacks are described to show clearly how to obtain these attacks. It is interesting that our general forgery covers all the known attacks.

On the Research and Development of ElGamal Type Signatures

Several New ElGamal Type Digital Signature Schemes and Their Enhanced Schemes

EIGamal Knowledge Proof and Its Application in the Deputy Signature System

A Research on Different Digital Signature Schemes

ElGamal's multisignature digital signature scheme

Practical Signature Scheme From Gamma-Protocol

An ElGamal_type(t,n)Threshold Digital Signature Scheme Based on ECC

PASSWORD AUTHENTICATION SCHEMES BASED UPON DIGITAL SIGNATURE SCHEMES

Digital Dual Signature and Its Application to E-Commerce

Efficient and Secure ECDSA Algorithm and its Applications: A Survey

Digital Signatures Based on Public Key Cryptography

A New Enhanced EIGamal Encryption Scheme

Conditions on the generator for forging ElGamal signature

Application of Digital Signature in the Information Security

An Efficient Probabilistic Public-Key Block Encryption and Signature Scheme Based on El-Gamal's Scheme

Online/Offline Signatures for Low-Power Devices

Survey on Aggregate Signature and Its Applications

Threshold Digital Signature Scheme Based on ECC and Its Security

Two Blind Signature Schemes Based on Discrete Logarithm

A survey on lattice-based digital signature

Advanced Security Analysis of a Signature Scheme with Message Recovery.