改进的滑动窗口模幂计算方法

摘要

本发明涉及密码学、信息安全领域，为提出一种提高效率的预计算方法，能够有效降低滑动窗口算法的计算复杂度，为此，本发明采取的技术方案是，改进的滑动窗口模幂计算方法，包括如下步骤：首先需要确定一个最大窗口长度d，窗口定义为对数字按位进行划分的分组，每个分组的位数不大于d，然后根据具体策略将指数e划分为零窗口与非零窗口；计算时扫描指数遇到零窗口则进行模平方操作，遇到非零窗口先进行模平方操作，再从预计算存储值中获取相应模幂值进行模乘操作。本发明主要应用于数据处理及机要通信。