安全问题在计算机网络中扮演了非常重要的角色。随着Internet被大众所广泛接受与使用，各种商业和社会业务开始转化为电子形式在网上进行，使用数据加密可以保证这些活动的安全性。在公开密钥体制中，椭圆曲线密码算法具有安全性高、速度快、密钥短、实现时所需占用资源少的特点。自椭圆曲线密码提出后，广大科研工作者对椭圆曲线密码理论进行了大量的研究，目前对于椭圆曲线密码理论的研究特别是对椭圆曲线密码体制的实现技术的研究是密码学界的一个热点。零知识证明在信息安全领域有着很广泛的应用前景，然而传统的零知识证明方案为了保证方案的正确性需要多轮的迭代，增加了交互双方的通信量，使得方案往往不适合实际应用。本文首先研究了有关椭圆曲线密码体制的相关基础理论，包括有限域理论，椭圆曲线方程的几种简化形式以及椭圆曲线上点的表示等。随后研究和分析了几个典型的椭圆曲线点乘算法，在此基础上对滑动窗口技术进行了改进，提出了两种新的点乘算法。与原点乘方法相比，新算法减少了内存的消耗，提高了算法的效率。本文将椭圆曲线加密算法应用于零知识证明，提出了一种单轮零知识证明的方案，在保证方案正确性、完全性和零知识性的同时将方案迭代次数降低到1，最大程度的减少了方案的通信量。