基于CF(pn)的CCA安全ElGamal加密体制

摘要：

基于CF(pn)域上的离散对数困难性问题,提出一种基于CF(pn)域的ElGamal加密算法,并在标准模型下证明该加密算法满足IND-CCA安全性要求.该算法的安全参数k的大小由构成CF(pn)域的素数p和多项式的阶n共同决定,改变了传统ElGamal算法安全性对大素数p的唯一依赖的现状.利用C语言实现了基于CF(pn)的ElGamal算法,而且通过异或和移位这类简单操作即可编程实现.通过与RSA、ElGamal、ECC、AES算法的效率对比,发现基于CF(2n)的ElGamal算法在执行效率方面比传统的ElGamal加密算法快1000倍,比RSA快3倍,比ECC快2000倍.

关键词：CF(pn)有限域、IND-CCA、安全参数、ElGamal加密方案、效率

所属期刊栏目：36

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金项目61402376、U1433130;教育部春晖计划项目Z2014045;西华大学研究生创新基金项目ycjj2015192

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

页数：共5页

页码：12-16