基于群环上的公钥密码体制

摘要：

给出了基于群环上的离散对数问题的公钥密码体制.利用有限域上一般线性群中矩阵的阶等于其Jordan标准形的阶这一结论,结合有限域上线性代数的有关理论,给出了基于一般线性群上的一类交换群环中可逆元的存在性以及构造方法,并说明在这一群环上存在离散对数问题,利用这一群环的良好的密码性质构造出基于群环上的公钥加密体制.对该密码体制的安全性以及对加密解密计算代价和密码体制的实现方法进行了讨论,并用实例证明了该密码体制的可行性.

关键词：群环、自同构、离散对数问题、一般线性群

所属期刊栏目：37

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873119;陕西省自然科学基础研究计划资助项目2007A06

在线出版日期：2011-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-10