基于线性方程组的门限匿名认证方案

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (1): 97-101.

基于线性方程组的门限匿名认证方案

殷凤梅1，濮光宁2，张江1，侯整风3

1.合肥师范学院，合肥 230601
2.安徽财贸职业学院，合肥 230601
3.合肥工业大学计算机与信息学院，合肥 230009

出版日期:2015-01-01 发布日期:2015-01-06

Threshold anonymous authentication scheme based on linear equations

YIN Fengmei1, PU Guangning2, ZHANG Jiang1, HOU Zhengfeng3

1.Hefei Normal University, Hefei 230601, China
2.Anhui Finance and Trade Vocational College, Hefei 230601, China
3.School of Computer and Information, Hefei University of Technology, Hefei 230009, China

Online:2015-01-01 Published:2015-01-06

摘要/Abstract

摘要： 现有的很多匿名认证方案中，匿名认证过程较为复杂，匿名的可控性比较随意，针对这两个问题，在求解离散对数困难性的基础上，提出了一个新的门限匿名认证方案。借助线性方程组的求解理论，获得成员的秘密份额和公钥身份等信息；基于门限共享的思想，实现示证者身份的匿名认证和匿名追踪。该方案中认证者的匿名性、门限可追踪性以及身份的不可冒充性满足了匿名认证的安全需求，在电子商务、移动通信等众多领域将具有广阔的应用前景。

关键词: 匿名认证, 秘密共享, 线性方程组, 追踪性, 门限性

Abstract: Among the most of present anonymous authentication schemes, anonymous authentication process is complex, and the anonymous controllability is optional. To solve these two problems, a new threshold anonymous authentication scheme based on the intractability of the discrete logarithm is presented. With the help of the theory of solving linear equations, the member can get a share and the public key etc. Based on the idea of threshold secret sharing, the prover can be anonymous authenticated and anonymous tracked. The prover of the scheme is anonymous, threshold traceable, and inimitable, which can make the scheme well satisfy the security of anonymous authentication. The scheme will have broad application prospects in many fields such as electronic commerce, mobile communication.

Key words: anonymous authentication, secret sharing, linear equations, traceability, threshold

殷凤梅1，濮光宁2，张江1，侯整风3. 基于线性方程组的门限匿名认证方案[J]. 计算机工程与应用, 2015, 51(1): 97-101.

YIN Fengmei1, PU Guangning2, ZHANG Jiang1, HOU Zhengfeng3. Threshold anonymous authentication scheme based on linear equations[J]. Computer Engineering and Applications, 2015, 51(1): 97-101.

[1]	白建峰，苗付友. 理想型[(t,k,n)]紧耦合秘密共享构造[J]. 计算机工程与应用, 2021, 57(3): 125-129.
[2]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[3]	程亚歌，胡明生，公备，王利朋，徐二锋. 具有强前向安全性的动态门限签名方案[J]. 计算机工程与应用, 2020, 56(5): 125-134.
[4]	张思亮，凌捷，陈家辉. 可追踪的区块链账本隐私保护方案[J]. 计算机工程与应用, 2020, 56(23): 31-37.
[5]	黄冬梅，张学俭，魏立斐，李梦思，苏诚. 多云协同架构下的遥感图像安全外包降噪方案[J]. 计算机工程与应用, 2020, 56(22): 92-99.
[6]	马媛媛，刘周斌，汪自翔. 边缘计算场景下的异构终端安全接入技术研究[J]. 计算机工程与应用, 2020, 56(17): 115-120.
[7]	禹亮龙，杜伟章. 基于二元对称多项式的秘密共享方案[J]. 计算机工程与应用, 2020, 56(13): 120-123.
[8]	宋秀丽1，2，徐建坤1，2. 基于[d]维多粒子纠缠态的[(t,n)]门限量子秘密共享[J]. 计算机工程与应用, 2019, 55(5): 89-95.
[9]	刘海峰，薛超，梁星亮. 基于二元Lagrange插值多项式的门限方案[J]. 计算机工程与应用, 2019, 55(17): 107-111.
[10]	郝娜，李志慧，白海艳. 基于[9]维量子系统上的秘密共享方案[J]. 计算机工程与应用, 2018, 54(22): 107-112.
[11]	王婷婷，侯书会. 门限签名方案的研究及其安全性分析[J]. 计算机工程与应用, 2018, 54(13): 123-130.
[12]	方亮1，刘丰年2，苗付友1. 基于秘密共享的组密钥协商方案[J]. 计算机工程与应用, 2018, 54(12): 69-73.
[13]	黄萍1，王琛玮2. 圆圈结构及其变化系统的PageRank排名研究[J]. 计算机工程与应用, 2017, 53(9): 127-135.
[14]	张本慧1，唐元生2. 两类完美的门限可变多秘密共享方案[J]. 计算机工程与应用, 2017, 53(5): 24-27.
[15]	孙蕾. 求解大型非对称稀疏线性方程组的FIMinpert算法[J]. 计算机工程与应用, 2016, 52(21): 63-67.