随着计算机网络和通信技术的迅猛发展及广泛应用,特别是自1993年以来,Internet开始商用化,通过Internet进行的电子业务种类和数量越来越多,通信量也随之越来越大,社会的信息化程度越来越高,这给人们的生活和工作等多个方面带来了极大的便利,但人们在享受信息化带来的诸多好处和便利的同时,网络信息安全问题也显得越来越突出。而实际上,信息安全不仅对个人的信息化处理有着重要影响,更事关国家政治稳定、社会安定、经济有序运行、国家机密和军事方案等全局性的问题。用密码技术保障信息安全是密码最基本、最原始的功能。在众多的密码技术中,椭圆曲线以其密钥长度短,单位比特安全强度高,灵活性好等优点,吸引了国内外学的研究热情。本文主要研究了在二进制域上的椭圆曲线体制中的曲线和基点选取算法,在对已有的算法进行了分析后,提出了用并行化的方法进行算法的改进,并给出了算法分析,主要工作如下：(1)在曲线选取方面,首先对两种曲线选取算法——复乘法和随机选取法,进行了计算性能及安全性分析,得出虽然利用复乘法选取出的曲线具有一定的安全隐患,但己能满足一般性的安全需求,而其在计算复杂度方面相对于随机选取法具有更大的优势。对于二进制域来说,其硬件实现更容易,因此,作者结合二进制域运算特点,寻找出了利用复乘思想的固定阶算法的曲线选取方法,并对此方法进行了并行化改进,最后对改进的算法进行了性能及安全性分析。(2)在基点选取方面,首先对已有的二进制域上基点选取算法进行改进,再利用并行化思想,提出了二进制域上并行化选取椭圆曲线基点的算法。相对于原串行化选取算法,不仅在时间复杂度上有了很大的降低,而且改进了的算法在一定程度上简化了原算法的计算复杂度。对于二进制域上的计算来说,不仅算法的复杂度相对于素域的曲线计算有所降低,并且在硬件实现中也相对容易,因此在二进制域上的椭圆曲线算法的改进,对于快速ECC加解密算法的实现也将有很重要的意义,尤其是那些对计算性能受限及安全性能不高的系统或应用环境来说具有很大的优越性,比如无线传感器网络和RFID物联网系统。