基于安全多方计算的匿名认证方案

摘要

把匿名认证抽象为一个具体的安全多方计算问题，转而寻求对该具体问题的求解。基于线性方程组的求解理论，构建了一个匿名认证模型。继而设计了一个两方安全计算矩阵与向量乘积协议，并基于该协议提出了一个完整的匿名认证方案。该方案安全、高效，存储开销小，特别适宜于资源受限的设备或网络。%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.