[发明专利]改进的滑动窗口模幂计算方法在审
| 申请号： | 201410726861.8 | 申请日： | 2014-12-03 |
| 公开（公告）号： | CN104468100A | 公开（公告）日： | 2015-03-25 |
| 发明（设计）人： | 孙达志;杨博为;李晓红 | 申请（专利权）人： | 天津大学 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30;H04L9/08 |
| 代理公司： | 天津市北洋有限责任专利代理事务所 12201 | 代理人： | 刘国威 |
| 地址： | 300072*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及密码学、信息安全领域，为提出一种提高效率的预计算方法，能够有效降低滑动窗口算法的计算复杂度，为此，本发明采取的技术方案是，改进的滑动窗口模幂计算方法，包括如下步骤：首先需要确定一个最大窗口长度d，窗口定义为对数字按位进行划分的分组，每个分组的位数不大于d，然后根据具体策略将指数e划分为零窗口与非零窗口；计算时扫描指数遇到零窗口则进行模平方操作，遇到非零窗口先进行模平方操作，再从预计算存储值中获取相应模幂值进行模乘操作。本发明主要应用于数据处理及机要通信。 | ||
| 搜索关键词： | 改进 滑动 窗口 计算方法 | ||
【主权项】：
一种改进的滑动窗口模幂计算方法，其特征是，包括如下步骤：首先需要确定一个最大窗口长度d，然后根据具体策略将指数e划分为零窗口序列Z1,…,Zi与非零窗口序列F1,…,Fi；计算时扫描指数遇到零窗口则进行模平方操作，遇到非零窗口先进行模平方操作，再从预计算存储值中获取相应模幂值进行模乘操作；其中，给出滑动窗口法的窗口划分策略具体为：用ZW表示零窗口，NW表示非零窗口，窗口长度设定为d：初始状态S为ZW：当S＝ZW时，扫描第1位，若是0，归入ZW，S＝ZW；若是1，归入新的NW，S＝NW；当S＝NW时，扫描d‑1位，将本NW结束在最后一位非零位设为i位，本次扫描的i+1至d‑1位归入ZW，S＝ZW。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津大学，未经天津大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410726861.8/，转载请声明来源钻瓜专利网。
