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

• 网络、通信、安全 • 上一篇    下一篇

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

郭 瑞,李志慧,毛卫霞   

  1. 陕西师范大学 数学与信息科学学院,西安 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   

  1. 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公钥密码体制,并基于新体制,提出了一般线性群的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

中图分类号: