基于模糊控制器的w2MOF快速标量乘算法-计算机应用与软件.PDFVIP

第３３卷第４期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．４ ２０１６年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１６ 基于模糊控制器的ｗ２ＭＯＦ快速标量乘算法 李超群　吴向前 （新疆大学电气工程学院　新疆乌鲁木齐 ８３００００） 摘　要　　椭圆曲线密码体制中基点的标量乘是最耗时的一种操作，通过预计算的方式可以有效地提高其效率。借助于更灵活且 高效的２ＭＯＦ表示形式，在此基础上利用滑动窗口技术，结合混合坐标下直接计算 ｋ 的计算方式，对ｗ２ＭＯＦ算法进行改进。 ２Ｑ＋Ｐ 对于滑动窗口技术下最优窗口宽度的选择，采用预先设计好的模糊控制器做出决策。根据目前常用的两种模糊推理系统，模糊控制 器选择了Ｍａｍｄａｎｉ模型。实验结果分析，结合模糊控制器与优化的ｗ２ＭＯＦ算法，平均效率大约提高１１．７％，而且比基于ｗＮＡＦ算 法的文献［１］中在曲线ＮＩＳＴＢ１６３上，最优窗口 ＝５下减少了１９次点加运算量。 ｗ 关键词　　椭圆曲线密码体制　ｗ２ＭＯＦ　混合坐标　滑动窗口　模糊控制器 中图分类号　ＴＰ３０９．７　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０４．０７５ ＦＡＳＴＷ２ＭＯＦＳＣＡＬＡＲＭＵＬＴＩＰＬＩＣＡＴＩＯＮＢＡＳＥＤＯＮＦＵＺＺＹＣＯＮＴＲＯＬＬＥＲ ＬｉＣｈａｏｑｕｎ　ＷｕＸｉａｎｇｑｉａｎ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑｉ８３００００，Ｘｉｎｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｓｃａｌａｒｍｕｌｔｉｐｌｉｃａｔｉｏｎｏｆｂａｓｉｓｐｏｉｎｔｓｉｎｅｌｌｉｐｔｉｃｃｕｒｖｅｃｒｙｐｔｏｓｙｓｔｅｍｓｉｓｏｎｅｏｆｔｈｅｍｏｓｔｔｉｍｅｃｏｎｓｕｍｉｎｇｏｐｅｒａｔｉｏｎｓ，ｂｕｔｔｈｅ ｅｆｆｉｃｉｅｎｃｙｃａｎｂｅｉｍｐｒｏｖｅｄｂｙｔｈｅｗａｙｏｆｐｒｅｃｏｍｐｕｔａｔｉｏｎ．Ｂｙｍｅａｎｓｏｆｍｏｒｅｆｌｅｘｉｂｌｅａｎｄｅｆｆｉｃｉｅｎｔｆｏｒｍｏｆ２ＭＯＦｒｅｐｒｅｓｅｎｔａｔｉｏｎ，ａｎｄｕｓｉｎｇ ｓｌｉｄｉｎｇｗｉｎｄｏｗｔｅｃｈｎｏｌｏｇｙｏｎｔｈｉｓｂａｓｉｓ，ｗｅｍｏｄｉｆｉｅｄｔｈｅｗ２ＭＯＦａｌｇｏｒｉｔｈｍｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｔｈｅｃｏｍｐｕｔａｔｉｏｎｍｏｄｅｏｆｄｉｒｅｃｔｌｙｃａｌｃｕｌａｔｉｎｇ ｋ ２Ｑ＋Ｐｏｎｍｉｘｅｄｃｏｏｒｄｉｎａｔｅｓ．Ｆｏｒｔｈｅｓｅｌｅｃｔｉｏｎｏｆｏｐｔｉｍａｌｗｉｎｄｏｗｗｉｄｔｈｕｓｉｎｇｓｌｉｄｉｎｇｗｉｎｄｏｗｔｅｃｈｎｏｌｏｇｙ，ｗｅｕｓｅｄｔｈｅｐｒｅｄｅｓｉｇｎｅｄｆｕｚｚｙ ｃｏｎｔｒｏｌｌｅｒｔｏｍａｋｅｄｅｃｉｓｉｏｎ．Ａｃｃｏｒｄｉｎｇｔｏｃｏｍｍｏｎｌｙｕｓｅｄｔｗｏｋｉｎｄｓｏｆｆｕｚｚｙｉｎｆｅｒｅｎｃｅｓｙｓｔｅｍ，ｔｈｅｆｕｚｚｙｃｏｎｔｒｏｌｌｅｒｃｈｏｓｅＭａｍｄａｎｉｍｏｄｅｌ． Ａｎａｌｙｓｉｓｏｆｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｗｉｔｈｔｈｅｃｏｍｂｉｎａｔｉｏｎｏｆｆｕｚｚｙｃｏｎｔｒｏｌｌｅｒａｎｄｏｐｔｉｍｉｓｅｄｗ２ＭＯＦａｌｇｏｒｉｔｈｍ，ｔｈｅａｖｅｒａｇｅｅｆｆｉｃｉｅｎｃｙ ｉｍｐｒｏｖｅｄａｂｏｕｔ１１．７％，ａｎｄｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｗＮＡＦａｌｇｏｒｉｔｈｍｂａｓｅｄｌｉｔｅｒａｔｕｒｅ［１］，ｏｎｅｌｌｉｐｔｉｃｃｕｒｖｅＮＩＳＴＢ１６３ａｎｄｕｎｄｅｒｔｈｅｏｐｔｉｍａｌ ｗｉｎｄｏｗｗ＝５，ｔｈｅａｍｏｕｎｔｏｆｐｏｉｎｔａｄｄｉｎｇｏｐｅｒａｔｉｏｎｒｅｄｕｃｅｄ１９ｔｉｍｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｅｌｌｉｐｔｉｃｃｕｒｖｅｃｒｙｐｔｏｓｙｓｔｅｍ　ｗ２ＭＯＦ　Ｍｉｘｅｄｃｏｏｒｄｉｎａｔｅｓ　Ｓｌｉｄｉｎｇｗｉｎｄｏｗ　Ｆｕｚｚｙｃｏｎｔｒｏｌｌｅ