基于蒙哥马利域的ECC算法的优化

摘要

由于现代社会通讯技术的发展,使得消息的传递更加方便,但同时伴随着消息被窃听,泄露,篡改的危险.为了安全的传递消息,许多加密算法随即被提出.本文主要讨论基于离散对数问题的椭圆曲线加密方案,通过结合几何与代数的思想来讨论椭圆曲线的运算规律,提出基于蒙哥马利域设计运行椭圆曲线加密解密程序,其相对于一般数域程序结果大概快了10倍.