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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (24): 81-85.

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

周文钦1，2，张也弛1，2，石润华1，2

1.安徽大学计算智能与信号处理教育部重点实验室，合肥 230039
2.安徽大学计算机科学与技术学院，合肥 230039

出版日期:2014-12-15 发布日期:2014-12-12

Anonymous authentication scheme based on secure multiparty computation

ZHOU Wenqin1，2, ZHANG Yechi1，2, SHI Runhua1，2

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

Online:2014-12-15 Published:2014-12-12

摘要/Abstract

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

关键词: 密码编码学, 安全多方计算, 匿名认证, 线性方程组

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 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.

Key words: cryptography, secure multiparty computation, anonymous authentication, linear equations

周文钦1，2，张也弛1，2，石润华1，2. 基于安全多方计算的匿名认证方案[J]. 计算机工程与应用, 2014, 50(24): 81-85.

ZHOU Wenqin1，2, ZHANG Yechi1，2, SHI Runhua1，2. Anonymous authentication scheme based on secure multiparty computation[J]. Computer Engineering and Applications, 2014, 50(24): 81-85.

[1]	马媛媛，刘周斌，汪自翔. 边缘计算场景下的异构终端安全接入技术研究[J]. 计算机工程与应用, 2020, 56(17): 115-120.
[2]	黄萍1，王琛玮2. 圆圈结构及其变化系统的PageRank排名研究[J]. 计算机工程与应用, 2017, 53(9): 127-135.
[3]	孙蕾. 求解大型非对称稀疏线性方程组的FIMinpert算法[J]. 计算机工程与应用, 2016, 52(21): 63-67.
[4]	张刚，石润华，仲红. 车载自组织网络中基于身份的匿名认证方案[J]. 计算机工程与应用, 2016, 52(17): 101-106.
[5]	杨得新1，刘力铭1，杨波2. 恶意模型下计算欧几里德距离的协议[J]. 计算机工程与应用, 2015, 51(24): 109-113.
[6]	夏超1，仲红1，2，石润华1，2. 基于同态加密技术的安全多方乘积协议[J]. 计算机工程与应用, 2015, 51(1): 76-80.
[7]	殷凤梅1，濮光宁2，张江1，侯整风3. 基于线性方程组的门限匿名认证方案[J]. 计算机工程与应用, 2015, 51(1): 97-101.
[8]	傅天裕1，2，罗永龙1，2，郭良敏1，2，孙玲玲1，2. 保护私有信息的两多边形相交面积计算[J]. 计算机工程与应用, 2014, 50(9): 37-40.
[9]	吴芬1，仲红1，2，石润华1，2. 隐私保护的费马问题极值计算协议[J]. 计算机工程与应用, 2014, 50(4): 77-80.
[10]	陈飞，王海军，曹苏玉. 求解非线性方程组的改进不精确雅可比牛顿法[J]. 计算机工程与应用, 2014, 50(14): 45-47.
[11]	吴建平1，赵军1，宋君强1，张卫民1，马怀发2. Aztec在混凝土细观数值模拟中的应用研究[J]. 计算机工程与应用, 2014, 50(13): 234-238.
[12]	李明，曹德欣. 混合CS算法的DE算法[J]. 计算机工程与应用, 2013, 49(9): 57-60.
[13]	张琳. 非线性方程组问题的粒子群-邻近点混合算法[J]. 计算机工程与应用, 2013, 49(24): 38-40.
[14]	刘素红，刘淳安. 解非线性方程组的多目标优化进化算法[J]. 计算机工程与应用, 2013, 49(18): 48-51.
[15]	吴涛1，黄莉静2. 一种改进的系统间隐私保持协同过滤推荐算法[J]. 计算机工程与应用, 2013, 49(15): 80-83.