有限域切比雪夫多项式算法性能测试与分析.pdfVIP

第 19卷，第 4期 中国传媒大学学报 自然科学版 Vo1．19．No．4 2012年 l2月 JOURNALOFCOMMUNICATIONUNIVERSITYOFCHINA (SCIENCEANDTECHNOLOGY) Dec，2012 有限域切 比雪夫多项式算法性z日-,p匕,测试与分析 刘亮 (中央电视台 新 闻制作部 ，北京 100859) 摘要：本文在有限域切 比雪夫多项式算法的基础上 ，分别对其密钥协商、公钥加密和数字签名算法进行编程测试 然后结合有限域切 比雪夫多项式的性质对实验数据进行分析 ，并与公钥体系中常用的 RSA、Elgamal和 ECC算法进 行比较，总结出有限域切 比雪夫多项式算法具有加密简单，计算量小，处理速度快，存储空间占用小的优势，更加适 合于无线公钥加密 系统。 关键词 ：公钥加密；切比雪夫多项式；有限域 ；性能分析 中图分类号 ：0236．2 文献标识码 ：A 文章编号 ：1673—4793(2012)04—0054—05 TheArithmeticPerformanceTestandAnalysison Finite FieldsChebyshevPolynomials LIU Liang (NewsProdutionDepartment，ChinaCentralTelevision，Beijing100859) Abstract：BasedonfinitefieldsChebyshevpolynomialsarithmetic，thispaperdoseperformancetestby programmingforpublickeycipher，digitsignatureand key negotiationarithmetic．Afterwards，combined with the characteristics offinite fields Chebyshev polynomials，analysisofexperimentdata has been done．AndthentheresultsarecomparedwithRSA，ElgamalandECCwhichareuniversallyused inPKI， followedby theadvantagesthatcipheringsimply，processingquickly，needinglittlememoryetc．Atlast，it isconcludedthatfinitefieldsChebyshevpolynomialsaremorecompatibleforWPKIthanthethree illus— tratedabove． Keywords：publickeycipher；Chebyshevpolynomials；finitefields；performanceanalysis 在 L．Kocarev和 Z．Tasev首次利用切 比雪夫多 本文对文献 所提 出的密钥协商 、公钥加密和 项式的混沌特性构造 了一种公钥加密算法…后 ，很 数字签名算法做了具体的编程实现 ，并对其计算性 快 PinaBergamo等就对其进行 了破解 。文献 能进行了精确 的测量。然后 ，结合有限域切 比雪夫 通过将切 比雪夫多项式扩展到有 限域上 ，使得文 多项式的性质对实验数据进行分析 ，并选择一定的 献 的攻击方式对其无效 ，并进一步提出了具体的 比较策略和相应的安全参数 ，将之与公钥体系 中常 公钥算法。文献 通过理论证 明和实验分析 ，解决 用的 RSA、ELGAMAL和 ECC算法性 能进行 比较。 了文献 中忽略的切 比雪夫多项式在有限域上仍