基于安全多方计算的匿名认证方案-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2014 ，50（24 ） 81 基于安全多方计算的匿名认证方案 1，2 1，2 1，2 周文钦 ，张也弛 ，石润华 ZHOU Wenqin1，2 , ZHANG Yechi1，2 , SHI Runhua1，2 1.安徽大学 计算智能与信号处理教育部重点实验室，合肥 230039 2.安徽大学 计算机科学与技术学院，合肥 230039 1.Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China 2.School of Computer Science and Technology, Anhui University, Hefei 230039, China ZHOU Wenqin, ZHANG Yechi, SHI Runhua. Anonymous authentication scheme based on secure multiparty com- putation. Computer Engineering and Applications, 2014, 50 （24 ）：81-85. Abstract ：This paper takes anonymous authentication as a special secure multi-party computation problem and turns to the solution of this problem. This paper constructs an anonymous authentication model based on the basic theory of solving linear equations. A secure two-party multiplication protocol of matrix and vector is presented, and further the whole anon- ymous authentication scheme is proposed based on this multiplication protocol. The proposed scheme is secure and effi- cient, and it is very adaptable for resource-constrained devices or networks since its storage cost is low. Key words ：cryptography; secure multiparty computation; anonymous authentication; linear equations 摘 要：把匿名认证抽象为一个具体的安全多方计算问题，转而寻求对该具体问题的求解。基于线性方程组的求解 理论，构建了一个匿名认证模型。继而设计了一个两方安全计算矩阵与向量乘积协议，并基于该协议提出了一个完 整的匿名认证方案。该方案安全、高效，存储开销小，特别适宜于资源受限的设备或网络。 关键词：密码编码学；安全多方计算；匿名认证；线性方程组 文献标志码：A 中图分类号：TP309 doi ：10.3778/j.issn. 1002-8331.1301-0299 1 引言 安全协议的必要前提，否则容易遭受中间人攻击（Man-in- 21 世纪是信息时代，随着科技的快速发展，信息越 the-middle Attacks ）。在各种身份认证技术中，匿名认 [1] 来越重要。信息作为一种资源，它的普遍性、共享性、增 证 已成为重要的研究方向。所谓匿名认证，就是在保 值性、可处理性和多效用性，使其对于人类具有特别重