ElGamal cryptosystem and signature scheme based on general linear groups

doi:10.3778/j.issn.1002-8331.2010.17.029

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 105-106.DOI: 10.3778/j.issn.1002-8331.2010.17.029

• 网络、通信、安全 • Previous Articles Next Articles

ElGamal cryptosystem and signature scheme based on general linear groups

GUO Rui，LI Zhi-hui，MAO Wei-xia

College of Mathematics & Information Science，Shaanxi Normal University，Xi’an 710062，China

Received:2008-12-04 Revised:2009-02-17 Online:2010-06-11 Published:2010-06-11
Contact: GUO Rui

一般线性群上ElGamal加密及签名方案

郭瑞，李志慧，毛卫霞

陕西师范大学数学与信息科学学院，西安 710062

通讯作者: 郭瑞

Abstract

Abstract: Some basic properties of the general linear groups and the solution of the order of their elements are introduced，and the ElGamal public-key cryptosystem based on general linear groups is proposed.Furthermore，based on this new cryptosystem，a general linear groups ElGamal digital signature is presented.This two systems have improved efficiency largely in encrypting and signature，and the security of them is mainly based on the intractability of discrete logarithm problem.

Key words: ElGamal, general linear group, cryptosystem, digital signature, the order of matrix

摘要： 介绍了有限域上的一般线性群的基本性质和群中元素的阶的求法，由此提出了有限域上一般线性群的ElGamal公钥密码体制，并基于新体制，提出了一般线性群的ElGamal签名方案，这两种体制大大提高了加密和签名的效率，其安全性都是基于离散对数问题的难解性。

关键词: ElGamal, 一般线性群, 密码体制, 数字签名, 矩阵的阶

CLC Number:

TP309

GUO Rui，LI Zhi-hui，MAO Wei-xia. ElGamal cryptosystem and signature scheme based on general linear groups[J]. Computer Engineering and Applications, 2010, 46(17): 105-106.

郭瑞，李志慧，毛卫霞. 一般线性群上ElGamal加密及签名方案[J]. 计算机工程与应用, 2010, 46(17): 105-106.

[1]	DONG Xuedong, HAN Shuo, ZHANG Cheng. New Paillier Digital Signature Scheme Based on Cubic Residue [J]. Computer Engineering and Applications, 2020, 56(18): 77-81.
[2]	XIAO Shuai, WANG Xu’an, PAN Feng. Elliptic Curve Digital Signature Algorithm Without Modular Inverse Operation [J]. Computer Engineering and Applications, 2020, 56(11): 118-123.
[3]	ZHANG Ping, LI Yamin. Forward Secure Elliptic Curve Digital Signature Scheme [J]. Computer Engineering and Applications, 2020, 56(1): 115-120.
[4]	ZHANG Weizhe, GAO Dezhi, LI Yan. Hidden identity ring signature scheme using ECC [J]. Computer Engineering and Applications, 2017, 53(23): 88-90.
[5]	LAI Zhongxi, ZHANG Anjie, ZHANG Zhanjun. Improved algorithms for computing 7P and 7kP on elliptic curves [J]. Computer Engineering and Applications, 2016, 52(1): 29-32.
[6]	YU Jing1, LI Zhihui2. Threshold proxy multi-signature scheme [J]. Computer Engineering and Applications, 2015, 51(6): 69-71.
[7]	LAI Zhongxi, LIN Junhuan, ZHANG Zhanjun. Study on fast method of scalar multiplication on elliptic curves over Prime field [GF(P)] [J]. Computer Engineering and Applications, 2015, 51(4): 100-104.
[8]	LAI Zhongxi, ZHANG Zhanjun. Optimizing fast field operation in elliptic curves [J]. Computer Engineering and Applications, 2015, 51(22): 115-118.
[9]	DENG Fei1, ZHU Ying2. Mutual password-based client/server authentication protocol [J]. Computer Engineering and Applications, 2015, 51(20): 72-76.
[10]	LAI Zhongxi, ZHANG Zhanjun, TAO Dongya. Study on fast method of field operation in elliptic curves [J]. Computer Engineering and Applications, 2014, 50(3): 67-70.
[11]	ZHOU Ping1，2, HE Dake1, ZHANG Wenfang1. Certificate-based hybrid encryption scheme under standard model in cloud computing [J]. Computer Engineering and Applications, 2014, 50(19): 1-6.
[12]	XIAO Zhenjiu1，2, HU Chi1, CHEN Hong1. Improved RSA algorithm and application in digital signature [J]. Computer Engineering and Applications, 2014, 50(17): 106-109.
[13]	YANG Yiqian, YUAN Jiabin. Research on incredible users cooperate constructing anonymous region in LBS [J]. Computer Engineering and Applications, 2014, 50(14): 82-87.
[14]	HUANG Rufen, NONG Qiang, HUANG Zhenjie. Efficient provably secure certificate-based signature scheme [J]. Computer Engineering and Applications, 2013, 49(24): 55-60.
[15]	YANG Li, ZHANG Jianzhong. Analysis and improvement of new proxy signature scheme [J]. Computer Engineering and Applications, 2013, 49(22): 100-103.

ElGamal cryptosystem and signature scheme based on general linear groups

一般线性群上ElGamal加密及签名方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics