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

ElGamal cryptosystem and signature scheme based on general linear groups

作　　者：郭瑞[1] 李志慧[1] 毛卫霞[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,西安710062

出　　处：《计算机工程与应用》2010年第17期105-106,120,共3页Computer Engineering and Applications

基　　金：国家自然科学基金 No.10571112;陕西省自然科学基础研究计划资助项目(No.2007A06)~~

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

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]