椭圆曲线上点的数乘的一种固定窗口算法

椭圆曲线密码体制是公钥密码体制研究的热点。计算椭圆曲线上点的数乘是椭圆曲线密码算法的基础。固定窗口算法利用大整数的2进制表示和适量的预计算,减少椭圆曲线上点的加法运算,从而加快椭圆曲线上点的数乘的运算速度。介绍了利用混合坐标思想,减少有限域上求逆运算的次数,对固定窗口算法进行局部优化的方法。最后给出了固定窗口算法的复杂性分析,并讨论了窗口宽度的最佳选取。

针对固定窗口算法的椭圆曲线密码故障分析

针对固定窗口算法实现点乘运算的椭圆曲线密码，基于符号变换故障攻击原理，通过分析不同故障模型下的密钥恢复过程，给出一种能够解决“零块失效”问题的改进故障分析方法，并进行仿真实验。实验结果表明：采用固定窗口算法的椭圆曲线密码易遭受故障攻击，10min内即可恢复NIST-192完整密钥。该故障分析方法也适用于其他采用点乘运算的密码算法。

基于滑动窗口技术的有限域GF(2^n)乘法算法

在分析现有有限域GF(2n)乘法算法的基础上,将滑动窗口技术应用到有限域GF(2n)的乘法运算中,提出了一个基于滑动窗口技术的有限域GF(2n)乘法算法,分析和仿真结果表明,与被认为目前最快的有限域GF(2n)乘法算法——固定窗口算法相比,该算法有更好的实现效率。

椭圆曲线密码中一种多标量乘算法

标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.

扩展的DBNS椭圆曲线标量乘算法

椭圆曲线密码体制的快速实现取决于标量乘算法的运算效率。在传统的(2,3)-双基数标量乘算法的基础上,提出了一种新的(2,5)-双基数标量乘算法。实验数据表明,该算法不仅继承了双基数标量乘算法的优点,同时还改进了传统双基数标量乘算法的不足,如预计算时间长和存储空间要求大等问题,使其应用于存储空间较小的领域如智能卡等成为可能。

公路视频中实时车流密度检测算法

公路上固定相机拍摄的视频中背景难以自动更新、运动目标难以快速准确识别和车流密度难以快速获得的问题,提出了一种车流密度实时检测算法。首先,将统计直方图法和多帧平均法相结合,提出固定窗口背景自动更新算法来获得视频的背景图像;其次,使用背景差分法获得前景区域、前景掩码和背景区域;第三,使用腐蚀和膨胀的方法去除微小区域,以及将较大区域内部的空白点进行填充;第四,提出使用行扫描标记算法获得运动目标的最大矩轮廓,并消除运动目标的部分阴影;最后,根据设定阈值过滤掉微小目标,统计瞬时车流量,并根据预设值计算车流密度。该系统使用Visual Studio 2010和Open CV实现,实时效果良好。

基于路径约束的RFID漏读数据补全方法

无线射频识别(radio frequency identification,RFID)技术是实现制造业智能化和制造资源互联的重要信息感知技术,然而柔性制造环境下RFID数据漏读问题严重影响了信息感知质量。通过从单阅读器内部分数据漏读和阅读器层级的整体数据漏读两个方面对RFID数据漏读问题进行分析,构建RFID数据漏读问题模型;考虑工件加工工艺路线和物料搬运路径信息约束,提出基于加工路径约束和固定滑动窗口算法集成(machining path constraint and fixed sliding window algorithm,MPC-FSWA)的漏读数据补全方法。实验研究表明,MPC-FSWA方法能对柔性制造环境下的RFID数据漏读进行有效补全。