把匿名认证抽象为一个具体的安全多方计算问题,转而寻求对该具体问题的求解。基于线性方程组的求解理论,构建了一个匿名认证模型。继而设计了一个两方安全计算矩阵与向量乘积协议,并基于该协议提出了一个完整的匿名认证方案。该方案安全、高效,存储开销小,特别适宜于资源受限的设备或网络。
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 anonymous authentication scheme is proposed based on this multiplication protocol. The proposed scheme is secure and efficient, and it is very adaptable for resource-constrained devices or networks since its storage cost is low.