(t,m,n)-AS Group Authentication Scheme Based on Secret Sharing

Computer Engineering

Previous Articles Next Articles

(t,m,n)-AS Group Authentication Scheme Based on Secret Sharing

秘密共享|组认证|令牌|认证服务器|非法参与者

(School of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,China)

Received:2017-01-12 Online:2018-01-15 Published:2018-01-15

基于秘密共享的(t,m,n)-AS组认证方案

为解决现有组认证方案难以确定非法参与者的问题,基于Shamir秘密共享机制提出一种集中式(t,m,n)-AS组认证方案。通过整体认证方法在O(1)时间内认证所有m个参与者中是否存在非法参与者。在存在非法参与者的情况下,对所有参与者进行单一认证,实现在O(m)时间内确定所有非法参与者而无需额外通信。分析结果表明,该方案可以抵御(t-1)个成员攻击者联合伪造令牌攻击,并且能够阻止非成员攻击者在截取多达(m－1)个参与者令牌的情况下通过认证。此外,其不依赖于任何数学难题,在理论上是安全的。

(中国科学技术大学计算机科学与技术学院,合肥 230027)

作者简介:何晓婷(1992—),女,硕士研究生,主研方向为应用密码学;苗付友,副教授、博士;方亮,硕士研究生。
基金资助:
国家自然科学基金(61572454,61472382,61572453,61520106007)。

Abstract

Abstract: In order to solve the problem that the existing group authentication schemes cannot identify the specific illegal participant,this paper proposes a centralized (t,m,n)-AS group authentication scheme based on Shamir secret sharing mechanism.First of all,it verifies whether all m participants are legal within O(1) time through the overall authentication.Then the scheme identifies all possible adversaries within O(m) time through single authentication in case of illegal participants.Analysis results show that the proposed scheme can resist the conspiring attacks of up to (t－1) members and prevent a non-member adversary with at most (m－1) intercepted tokens from passing authentication.In addition,it does not depend on any hard problem,which is theoretically secure.

Key words: secret sharing, group authentication, token, Authentication Server (AS), illegal participant

摘要： 为解决现有组认证方案难以确定非法参与者的问题,基于Shamir秘密共享机制提出一种集中式(t,m,n)-AS组认证方案。通过整体认证方法在O(1)时间内认证所有m个参与者中是否存在非法参与者。在存在非法参与者的情况下,对所有参与者进行单一认证,实现在O(m)时间内确定所有非法参与者而无需额外通信。分析结果表明,该方案可以抵御(t-1)个成员攻击者联合伪造令牌攻击,并且能够阻止非成员攻击者在截取多达(m－1)个参与者令牌的情况下通过认证。此外,其不依赖于任何数学难题,在理论上是安全的。

关键词: 秘密共享, 组认证, 令牌, 认证服务器, 非法参与者

CLC Number:

TP309

HE Xiaoting,MIAO Fuyou,FANG Liang. (t,m,n)-AS Group Authentication Scheme Based on Secret Sharing[J]. Computer Engineering.

何晓婷,苗付友,方亮. 基于秘密共享的(t,m,n)-AS组认证方案[J]. 计算机工程.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/Y2018/V44/I1/154

References

参考文献［1］DAS M L.Two-factor User Authentication in Wireless Sensor Networks［J］.IEEE Transactions on Wireless Communications,2009,8(3):1086-1090. ［2］OPPLIGER R,HAUSER R,BASIN D.SSL/TLS Session-aware User Authentication［J］.Computer,2008,41(3):59-65. ［3］王帅,常朝稳,魏彦芬.基于云计算的USB Key身份认证方案［J］.计算机应用研究,2014,31(7):2130-2134. ［4］谢璇,王瑞刚,杨小宝,等.一种SD卡用户身份认证方案的设计与实现［J］.电子科技,2015,28(6):57-60. ［5］PIRZADA A A,MCDONALD C.A Review of Secure Routing Protocols for Ad Hoc Mobile Wireless Networks［C］//Proceedings of the 2nd Workshop on the Internet,Telecommunications and Signal Processing.Berlin,Germany:Springer,2003:57-80. ［6］PIRZADA A,MCDONALD C.Kerberos Assisted Authentication in Mobile Ad-Hoc Networks［C］//Proceedings of the 27th Australasian Computer Science Conference.Dunedin,New Zealand:［s.n.］,2004:41-46. ［7］BHAKTI M A C,ABDULLAH A,JUNG L T.EAP-based Authentication for Ad Hoc Network［C］//Proceedings of Seminar Nasional Aplikasi Teknologi Informasi Conference.Yogyakarta,Indonesia:［s.n.］,2007:133-137. ［8］ABOUDAGGA N,QUISQUATER J J,ELTOWEISSY M.Group Authentication Protocol for Mobile Networks［C］//Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing,Networking and Communications.Washington D.C.,USA:IEEE Press,2007:28. ［9］HARN L.Group Authentication［J］.IEEE Transactions on Computers,2013,62(9):1893-1989. ［10］SHAMIR A.How to Share a Secret［J］.Communications of the ACM,1979,22(11):612-613. ［11］周晓斌,许勇,张凌.一种开放式PKI身份认证模型的研究［J］.国防科技大学学报,2013,35(1):169-174. ［12］YANG H,JIAO L,OLESHCHUK V A.A General Framework for Group Authentication and Key Exchange Protocols［M］.Berlin,Germany:Springer,2014. ［13］FENG W,CHANG C C,CHOU Y C.Group Authentication and Group Key Distribution for Ad Hoc Networks［J］.International Journal of Network Security,2015,17(2):199-207. ［14］GUO C,ZHUANG R,YUAN L,et al.A Group Authentication Scheme Supporting Cheating Detection and Identification［C］//Proceedings of the 9th International Conference on Frontier of Computer Science and Technology.Washington D.C.,USA:IEEE Press,2015:110-114. ［15］CABALLERO-GIL P,HERNNDEZ-GOYA C.Self-organized Authentication in Mobile Ad-Hoc Networks［J］.Journal of Communications and Networks,2009,11(5):509-517. ［16］CAPKUN S,BUTTYAN L,HUBAUX J P.Self-organized Public-key Management for Mobile Ad Hoc Networks［J］.IEEE Transactions on Mobile Computing,2003,2(1):52-64. ［17］MIAO F Y,XIONG Y,WANG X F.Randomized Component and Its Application to (t,m,n)-group Oriented Secret Sharing［J］.IEEE Transactions on Information Forensics and Security,2015,10(5):889-899. 编辑金胡考

[1]	TANG Min, ZHANG Yuhao, DENG Guoqiang. An Efficient Non-Interactive and Privacy-Preserving Logistic Regression Model [J]. Computer Engineering, 2023, 49(4): 32-42,51.
[2]	HUANG Jinrong, LIU Baixiang, ZHANG Liang, ZHANG Zhanpeng. Decentralized Anonymous Identity Authentication Model Based on Smart Contracts and Non-Fungible Tokens [J]. Computer Engineering, 2023, 49(4): 14-22.
[3]	ZHENG Yuntao, YE Jiawei. FATE Federated Transfer Learning Scheme Based on Oblivious Transfer Protocol [J]. Computer Engineering, 2023, 49(2): 24-30.
[4]	ZHANG Liang, LIU Baixiang. Survey on Integrated Technology of Blockchain and Secret Sharing [J]. Computer Engineering, 2022, 48(8): 1-11.
[5]	XU Xin, WEN Mi. Location Privacy Protection Scheme Based on Database-Driven Cognitive Radio Network [J]. Computer Engineering, 2022, 48(2): 164-172.
[6]	ZHANG Zhanpeng, ZHANG Liang, PENG Lingqi, KAN Haibin. Software Subscription Model Based on Non-Fungible Tokens in Blockchain [J]. Computer Engineering, 2022, 48(1): 24-32.
[7]	XIA Gao, HE Chengwan. A (k,n)-Threshold Secret Sharing Algorithm Based on XOR Operation [J]. Computer Engineering, 2021, 47(10): 111-115,124.
[8]	ZHANG Dongmei, CHEN Yongle, YANG Yuli. Code Clone Detection Method Based on Hierarchical Feature [J]. Computer Engineering, 2021, 47(10): 125-131.
[9]	OUYANG Hengyi, XIONG Yan, HUANG Wenchao. A Formal Modeling and Verification Method for Token Smart Contract [J]. Computer Engineering, 2020, 46(10): 41-45,51.
[10]	ZHOU Neng, ZHANG Minqing, LIN Wenbing. Separable Reversible Information Hiding Algorithm in Encrypted Domain Based on Secret Sharing [J]. Computer Engineering, 2020, 46(10): 112-119.
[11]	XIE Yang,MIAO Fuyou,BAI Jianfeng. Secret sharing scheme with general access structure based on integer programming [J]. Computer Engineering, 2019, 45(6): 165-170.
[12]	LAO Weilun, WANG Baiyong, ZHANG Rui, WANG Jiabei. Disaster Tolerance and Backup Scheme of Power Data Based on Blockchain [J]. Computer Engineering, 2019, 45(11): 9-15.
[13]	ZHAO Jinnan,TAN Xianhai,ZHANG Hua,LIU Lihao. Traffic Policing Algorithm of Multi-level Token Bucket for TCSN with Dynamic Token Allocation [J]. Computer Engineering, 2018, 44(8): 100-104,111.
[14]	LIANG Cai,TU Guoqing,LIU Mengjun. Fine-grained Home File Security Sharing Scheme Based on Attribute Encryption [J]. Computer Engineering, 2018, 44(4): 206-211.
[15]	TANG Haiting,WANG Xueming. An Attribute Multiple Encryption Scheme Based on Lattices [J]. Computer Engineering, 2018, 44(2): 193-196.

Please choose a citation manager

Content to export

(t,m,n)-AS Group Authentication Scheme Based on Secret Sharing

基于秘密共享的(t,m,n)-AS组认证方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

(t,m,n)-AS Group Authentication Scheme Based on Secret Sharing

基于秘密共享的(t,m,n)-AS组认证方案

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments