二进制域滑动窗口快速模乘算法

加速GF（2^m）上的模乘运算是提高GF（2^m）上ECC算法性能的关键。分析了窗口宽度ω的comb多项式乘法和NIST约简多项式算法,结合两种算法提出一种滑动窗口的快速模乘算法。该算法弥补了先乘后模方法在时间上和存储空间上的缺点,缩短了运算时间,仿真结果表明快速模算法的运算效率比先乘后模的窗口comb多项式乘法和NIST快速约简速度提高21%左右,预计算只需要ω-1个值。     

自适应Catmull-Clark细分算法

提出了一种基于Catmull-Clark细分算法的自适应算法，自适应过程由离散点的曲率C来控制，计算多面体中各离散点的曲率，与已给定的曲率值相比较后，得出的可继续细分的点，边，面和不可继续细分的点，边，面用来作为下一次细分的依据，按该步骤迭代可实现局部细化，采用原始Catmull-Clark细分算法，细分过程中网格数量会快速增长；而自适应算法通过选取理想的C值，能够大幅度抑制细分过程中网格数量的快速增长，并能获得与原始算法光顺程度基本一致的曲面。