一种新的等价于多项式离散对数的公钥密码体制研究

摘要：

有限域上的离散对数问题是公钥密码设计的重要研究内容之一.文中通过对有限域上不可约多项式性质的进一步研究,得出不可约多项式与其诱导出的友矩阵周期的相关定理,并利用有限域同构的性质构造了一种新的类ELGamal公钥密码体制.经论证,该方案的安全性等价于求解有限域上多项式离散对数问题的难解性.同时,分析了方案的加解密算法的性能,并进行了优化.新公钥体制下的密文膨胀率近似为1,在加密大批量数据时有较高的效率.

关键词：公钥加密体制、有限域同构、多项式离散对数

所属期刊栏目：33

分类号：TN918

资助基金：江苏省高校自然基金基础研究计划08KJD510022;江苏省'六大人才高峰'高层次人才计划SJ209006;南京邮电大学引进人才计划NY209021;江苏省普通高校研究生科技创新计划cxzz11_0401

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

页数：共4页

页码：6-9