二进制有限域的乘逆算法分析

Analysis of inverse algorithm and representation on binary finite fields

下载PDF

导出

摘要分析了二进制有限域的结构特征,对二进制模式下的有限乘逆求法进行了归纳,解决了有限域运算模块无法通用的问题. The features of binary finite field＇s structure was analyzed and the inverse algorithm under binary model was summarized.The problem of finite field algorithm module not general was solved.

作者陈道波姜宇鸣

机构地区河南省轻工业学校信息工程系

出处《郑州轻工业学院学报（自然科学版）》 CAS 2012年第2期84-86,共3页 Journal of Zhengzhou University of Light Industry:Natural Science

关键词二进制有限域多项式基正规基乘法逆元 binary finite field polynomial basis regular basis multiplicative inverse

分类号 TP309.7 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献7

1IEEE Std.P1363-2000,Standards Specifications for Public-Key Cryptography,Annex A-Number-Theoretic Background[O/L].2000.http://grouper.ieee.org/groups/1363/.
2Mullin R C,Onyszchuk I,Vanstone S A,et al.Optimal nor-mal bases in GF(pn)[J].Dise Appl Math,1988/1989,22:149.
3谭丽娟,陈运.模逆算法的分析、改进及测试[J].电子科技大学学报,2004,33(4):383-386. 被引量：10
4王健,蒋安平,盛世敏.椭圆曲线加密体制的双有限域算法及其FPGA实现[J].北京大学学报（自然科学版）,2008,44(6):871-876. 被引量：5
5Schroepel R,Orman H,Malley S O’,et al.Fask key ex-change with elliptic curve systems,advances in cryptology[C]∥Proc Crypto’95 LNCS963,Springer-Verlag,1995:43-56.
6Kaliski B S.The montgomery inverse and its applications[J].IEEE Trans on Comp,1995,44(8):1064.
7郝晓琴,徐赐文.椭圆曲线加密体制的有限域求模逆算法的改进[J].中央民族大学学报（自然科学版）,2009,18(S1):143-146. 被引量：1

二级参考文献19

1陈运,龚耀寰.RSA快速算法研究[J].信息安全与通信保密,2000,22(3):43-46. 被引量：4
2谭丽娟,陈运.模逆算法的分析、改进及测试[J].电子科技大学学报,2004,33(4):383-386. 被引量：10
3Koblitz N. Elliptic curve cryptosystems. Mathematics of Computation, 1987, 48(177) : 203-209
4Miller V S. Use of elliptic curve in cryptography // Advances in Cryptology CRYPTO 1985. New York: Springer-Verlag, 1985:417-426
5Rivest R L, Shamir A, Adleman L. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 1987, 21(2): 120-126
6Cilardo A, Coppolino L, Mazzocca N, et al. Elliptic curve cryptography engineering// Proceedings of the IEEE, Feb. 2006, 94(2): 395-406
7Hankerson D, Menezes A, Vanstone S. Guide to Elliptic Curve Cryptography. New York : Springer-Verlag, 2005
8Satoh A, Takano K. A Scalable dual-field elliptic curve eryptographic processor. IEEE Transactions on Computers, 2003, 52(4): 449-460
9Crowe F, Daly A, Marnane W. A Scalable dual mode arithmetic unit for public key cryptosystems. IEEE Coding and Computing (ITCC'05), 2005, 1:567-573
10Burnner H, Curiger A, Hofstetter M. On computing multiplicative inverses in GF (2^m). IEEE Trans on Computers, 1995, 42(8): 1010-1015

共引文献12

1郝晓琴,徐赐文.椭圆曲线加密体制的有限域求模逆算法的改进[J].中央民族大学学报（自然科学版）,2009,18(S1):143-146. 被引量：1
2赵勇.AES算法中的求逆研究[J].中国民航飞行学院学报,2008,19(4):61-64. 被引量：1
3黄伟亮,王震,黄勇.一类求模逆元的算法[J].暨南大学学报（自然科学与医学版）,2009,30(1):57-60.
4杨自恒,周平,刘佳,丁群.基于FPGA的椭圆曲线点乘算法设计与实现[J].仪器仪表学报,2009,30(7):1546-1551. 被引量：8
5程桂花,齐学梅,罗永龙.AES算法中的多项式模运算及其性能分析[J].计算机技术与发展,2010,20(9):115-118. 被引量：7
6雷咸超,高献伟,李飞,张刚.GF（2^m）域椭圆曲线点乘算法安全FPGA设计与实现[J].电子技术应用,2010,36(10):47-50.
7任强,赵德平.椭圆曲线数字签名算法下的公钥密钥验证[J].计算机与数字工程,2011,39(3):98-101. 被引量：3
8王旭,张岩,权进国.一种伪流水线型椭圆曲线双标量乘法的FPGA实现与验证[J].计算机研究与发展,2011,48(12):2212-2218.
9赵开兰,张晓旭,马德,黄凯,严晓浪.基于资源复用的RSA加速器层次化架构[J].计算机工程与应用,2014,50(19):78-84. 被引量：1
10崔晨琪,孟李林,陈俊杰.一种模2k求逆算法的改进及实现[J].重庆邮电大学学报（自然科学版）,2015,27(3):422-426.

1郑嘉青,刘吉强,赵勇.有限域GF（2m）上基于基转换的正规基快速求逆方案[J].计算机工程与应用,2006,42(21):45-47.
2R.K. Sharma Wagish Shukla S. Ramasamy.On Trace and Structure of F2^n[J].通讯和计算机（中英文版）,2011,8(5):329-334.
3蔡振国,陈韬,郁滨.基于GF（2^n）的ECC乘法逆元的快速实现[J].微处理机,2006,27(3):59-62. 被引量：1
4杨先文,李峥.基于GF（2^n）上椭圆曲线标量乘的快速实现[J].计算机工程,2007,33(24):175-176. 被引量：2
5王友波,韩月秋.GF(2^(233))域上正规基模乘算法的FPGA实现研究[J].计算机工程与设计,2005,26(10):2614-2615.
6王峰.GF(2^(162))上正规基域运算的FPGA实现[J].华南金融电脑,2006,14(12):91-93. 被引量：1
7张伟,高俊雄,王耘波,武文斌.一种优化的AES算法及其FPGA实现[J].计算机与数字工程,2017,45(3):502-505. 被引量：8
8周炜.关于Imamura猜想1的一个结果[J].信息安全与通信保密,1996,18(4):71-72.
9王云峰,王静,黄世伟.一种两路并行调度的点乘算法硬件实现[J].新型工业化,2014,4(7):20-27. 被引量：3
10张庆胜,郭宝安.二元域多项式基的按字求模算法[J].计算机工程与设计,2011,32(3):852-854. 被引量：1

郑州轻工业学院学报（自然科学版）

2012年第2期

浏览历史

内容加载中请稍等...

二进制有限域的乘逆算法分析

参考文献7

二级参考文献19

共引文献12

相关作者

相关机构

相关主题

浏览历史