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

doi:10.3778/j.issn.1002-8331.2010.17.029

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (17): 105-106.DOI: 10.3778/j.issn.1002-8331.2010.17.029

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

郭瑞，李志慧，毛卫霞

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

收稿日期:2008-12-04 修回日期:2009-02-17 出版日期:2010-06-11 发布日期:2010-06-11
通讯作者: 郭瑞

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

摘要/Abstract

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

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

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

中图分类号:

TP309

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

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.

[1]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[2]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[3]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[4]	李臣意1，张玉磊1，张永洁2，王彩芬1. 高效的TPKC→IDPKC的异构签密方案[J]. 计算机工程与应用, 2018, 54(2): 125-130.
[5]	张伟哲，高德智，李彦. 一个基于ECC的隐匿身份环签名方案[J]. 计算机工程与应用, 2017, 53(23): 88-90.
[6]	徐海琳1，陆阳2. 高效的基于证书代理重加密方案[J]. 计算机工程与应用, 2017, 53(14): 80-86.
[7]	李明. 新的适用于WSN网络的双方认证密钥协商协议[J]. 计算机工程与应用, 2016, 52(3): 100-102.
[8]	胡江红1，杜红珍1，张建中2. 一个无证书聚合签名方案的分析与改进[J]. 计算机工程与应用, 2016, 52(10): 80-84.
[9]	赖忠喜，张安洁，张占军. 椭圆曲线中一种计算7P和7kP的改进算法[J]. 计算机工程与应用, 2016, 52(1): 29-32.
[10]	陈虹1，郑艳艳1，肖振久1，2. 无双线性对无证书两方跨域认证密钥协商协议[J]. 计算机工程与应用, 2015, 51(7): 74-79.
[11]	赖忠喜，林君焕，张占军. 素数域[GF(P)]上椭圆曲线快速标量乘算法的研究[J]. 计算机工程与应用, 2015, 51(4): 100-104.
[12]	赖忠喜，张占军. 椭圆曲线底层域快速算法的优化[J]. 计算机工程与应用, 2015, 51(22): 115-118.
[13]	张建中，杨丽. 无证书代理盲签名方案的密码学分析与改进[J]. 计算机工程与应用, 2014, 50(4): 90-93.
[14]	赖忠喜，张占军，陶东娅. 椭圆曲线底层域快速算法的研究[J]. 计算机工程与应用, 2014, 50(3): 67-70.
[15]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.

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

ElGamal cryptosystem and signature scheme based on general linear groups

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics