全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

有限域切比雪夫多项式的一种改进算法

DOI: 10.13190/jbupt.201106.47.lizhh, PP. 47-50

Full-Text   Cite this paper   Add to My Lib

Abstract:

对计算有限域上切比雪夫多项式的特征多项式算法进行改进以提高算法的执行速度。首先在该算法中用蒙哥马利模乘代替普通模乘运算,避免了取模运算中的除法操作,从而降低单次模乘运算的平均运行时间;其次对蒙哥马利模平方运算的算法流程进行优化,减少其中单精度乘法的执行次数。仿真结果表明改进后的特征多项式算法其运行速度有了很大提高。

References

[1]  Kocarev L, Makraduli J, Amato P. Public-key encryption based on chebyshev polynomials[J]. Circuits, Systems, and Signal Processing, 2005, 24(5): 497-517.
[2]  Fee G J, Monagan M B. Cryptography using Chebyshev polynomials//Proceedings Maple Summer Workshop. Burnaby: , 2004: 1-15.
[3]  刘亮, 刘云, 宁红宙. 公钥体系中Chebyshev多项式的改进[J]. 北京交通大学学报, 2009, 29(5): 56-59. Liu Liang, Liu Yun, Ning Hongzhou. Improvement and characteristic research of ChebysheV polynomials in PKI[J]. Journal of Beijing Jiaotong University, 2009, 29(5): 56-59.
[4]  Lima J B, Campello de Souza R M, Panario D. Security of publickey cryptosystems based on chebyshev polynomials over prime finite fields//IEEE Int Symp Inform Theory. Toronto: IEEE, 2008: 1843-1847.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133