第25卷第11期计算机应用与软件V0l_25No.11
2008年11月computerapplicationsandsoftwarenov.20o 8
“柔性”滑动窗口算法及其计算量估计
rzddt ysb mmydggx mydgb
(杭州电子科技大学智能与软件技术研究所浙江杭州310018 )
为了充分利用预内存空间,首先提供“灵活”的滑动窗口算法,然后提供与该算法相关的整数表示方法的哼唱
重量是仔细估计的。 通过与传统的滑动窗口算法、m—ary算法的平均模式乘数进行比较,最后表明“灵活”的滑动窗口算法基本得到了保证
既保持了现有滑动窗口算法计算的复杂性,又克服了现有算法中预存储空间的限制。
关键词汉明重量滑动窗口算法整数表示模幂运算
灵活滑动windowalgorithmandestimationofthecol putation
yechuntaowutingzangminduanchang
(instituteofintelligentandsoftwaretechnology,HangzhouDianziUniversity,Hangzhou310018,Zhejiang,China )
abstractthememo~isfullyutilized,andaflexibleslidingwindowalgorithmispresented.thehammingweightontheintegerrrepresen -
ationisestimated.thecomparisonoftheaveragenumberofmuhiplicationsbeenslidingwindowalgorithmandm—aryalgorithmiscarrried
on,andtheresultsshowthattheslidingwindowalgorithmcannotonlykeepthecomputationalcomplexity,butalsoconquerthelimitofthe
内存
keywordshammingweightslidingwindowalgorithmintegerrepresentationmodularexponentiation
z,标量乘法是计算。 幂算法在公钥密码算法中
0引用基本上是最费时间的计算。 目前,关于模幂运算,主要算法如下
顺序展开方法…、滑动窗口算法‘、m—ary算法等。 椭圆曲时
随着计算机网络的迅猛发展和普及,信息安全得到人们在线标量乘法,有NAF算法、W—NAF算法等。 本文中为主
越来越受到重视。 该思想也可以应用,因为公钥密码学必须考虑改进数字签名、数据加密和身份上的现有滑动窗口算法
认证和密钥分配及管理上的重要作用正在当今的密码标量乘法中。
理论与应用研究中的热点。 目前主流的公钥加密算法主要是
RSA、E1Gamal和椭圆曲线公钥密码是典型的,但这三种算法中有两种是灵活的滑动窗口算法
乘方算法(椭圆曲线中点乘法)是最基本、最耗时的运输
计算。 在如何充分利用存储空间的前提下,快速实现模乘方运算器灵活滑动窗口算法的基本思想首先是小于有二进制长
有非常重要的理论和现实意义。 对固定了奇数值所有奇数进行模式幂预测计算,然后对指数e进行
目前实现模幂运算的最主要算法是所谓的滑动窗口计算再编码,完成整个模幂运算。 该算法的特点是充分受益
法律。 该算法的基本思路是,首先二进制长度小于一定的值