位置服务的产生能使用户无论在任何时间任何地点都能享受到需要的服务，为人们的生活提供了极大的便利，同时保护用户与位置有关的信息的重要性也日益凸现。用户如何在不泄露自己某些敏感信息的条件下证明自己的身份进而获得及时的帮助，这就需要用到认证技术，因此身份认证是用户能享有位置服务的关键环节。本文将密码学中身份加密和零知识证明的方法应用到位置服务中，对用户的身份执行加密、认证，能避免位置隐私保护技术中忽略掉的用户身份信息，可更好、更快的为用户提供个性化的服务。首先对有关身份签密和零知识证明的国内外研究状况进行了梳理。介绍位置服务的概念和结构的四个主要组成部分，从其结构上突出身份认证这一环节的重要性。然后介绍身份认证的定义、过程和本质以及方法。接着又阐述了双线性对的性质及相关的难题，目的是为证明方案的安全性作铺垫。最后叙述了零知识证明的涵义并用实例加以说明，以及它的证明过程和性质。接着探究了三种典型的基于身份的签密方案，对他们得出的结论进行了认真推理，发现了其优点和短处。为了消除它们存在的弊端，设计了一个增强机密性的方案，并对它的安全性给出了严格的论证；且比较了它的性能：对双线性对的运算，加密1次，解密2次，效率更高。然后结合RSA算法运用零知识给出了一个身份认证方案。它能克服Schnorr方案复杂度高的弊端，并且证明了方案的完整性。最后从网络监听、重放攻击、选择明文攻击以及并行会话攻击四个方面说明了方案的安全性。分析说明方案是有零知识性的；使用的理论简单，不必依赖可靠第三方的参加，且两方互动次数比较少，被蒙骗的机会也少，是一个很好的方案。最后构造了一个具备双向认证功能的模型。利用第三章第二节的签密方案对模型展开例子说明，即可得出模型的可行性，也能证明新设计方案有实际价值。在模型中利用签密的属性，使公钥管理的负担减轻了很多很多。也对其很可能遇到的攻击进行了说明，并且方案还具有扩展性，能扩展成一个可以运用密钥来商讨的方案。