对安全有效的(t,n )多秘密共享认证方案的改进
甘元驹; 谢仕义; 郑小平; 付东洋
广东海洋大学信息学院 湛江 524088
Improvement of Secure and Efficient (t,n ) Multisecret Sharing Authenticating Scheme
Gan Yuan-ju; Xie Shi-yi; Zheng Xiao-ping;Fu Dong-yang
School of Information, Guangdong Ocean University, Zhanjiang 524088, China
摘要 最近,谢琪等人(2005)基于双密钥思想提出了一种多秘密共享认证方案。在他们方案的秘密重构阶段,每个成员必须同时使用两个子密钥来证实自己没有欺骗。本文给出了一种攻击方法表明他们的方案并不能有效抵制成员的欺骗。同时给出了一种改进方案,不仅弥补了谢琪等人方案的安全缺陷,而且在秘密重构时采用并行算法来降低运算复杂度。
关键词 :
密码学 ,
多秘密共享 ,
成员欺骗
Abstract :Recently, Xie et al. proposed a multi-secret sharing authenticating scheme based on double secret shadow. In their scheme, the participant must use his two secret subshadows to prove his honesty in the secret reconstruction stage. This article, however, will demonstrate their scheme can not withstand the participant cheating. Finally, this article improves the Xie et al.’s scheme to overcome the weakness and reduce the computation by using parallel algorithm in secret recovery phase.
Key words :
Cryptography
Multi-secret sharing
Participant cheating
收稿日期: 2005-12-02
基金资助: 国家自然科学基金(60173041)和广东海洋大学自然科学基金资助课题
[1]
路秀华,温巧燕,王励成, 杜蛟. 无陷门格基签密方案 [J]. 电子与信息学报, 2016, 38(9): 2287-2293.
[2]
杨小东,李亚楠,高国娟,王彩芬,鲁小勇. 标准模型下的服务器辅助验证代理重签名方案 [J]. 电子与信息学报, 2016, 38(5): 1151-1157.
[3]
毛可飞,陈杰,刘建伟. 层次身份基认证密钥协商方案的安全性分析和改进 [J]. 电子与信息学报, 2016, 38(10): 2619-2626.
[4]
杨孝鹏,马文平,张成丽. 一种新型基于环上带误差学习问题的认证密钥交换方案 [J]. 电子与信息学报, 2015, 37(8): 1984-1988.
[5]
潘森杉,胡予濮,王保仓. 齐次F5算法的简单终止性证明 [J]. 电子与信息学报, 2015, 37(8): 1989-1993.
[6]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[7]
张玉磊,李臣意,王彩芬,张永洁. 无证书聚合签名方案的安全性分析和改进 [J]. 电子与信息学报, 2015, 37(8): 1994-1999.
[8]
潘森杉, 胡予濮, 王保仓. 基于标签的矩阵型Gröbner基算法研究 [J]. 电子与信息学报, 2015, 37(4): 881-886.
[9]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析 [J]. 电子与信息学报, 2015, 37(2): 417-422.
[10]
张彦华, 胡予濮, 江明明, 来齐齐. 格上可撤销的基于身份的适应性安全的加密方案 [J]. 电子与信息学报, 2015, 37(2): 423-428.
[11]
张习勇, 祁应红,高光普,李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法 [J]. 电子与信息学报, 2015, 37(11): 2691-2696.
[12]
杨明, 金晨辉, 张国双. 截断差分概率的上界估计与应用 [J]. 电子与信息学报, 2014, 36(9): 2124-2130.
[13]
沈璇, 李瑞林, 李超, 赵光耀. SHACAL-2算法中非线性函数的差分特性及其应用 [J]. 电子与信息学报, 2014, 36(7): 1661-1666.
[14]
付向群, 鲍皖苏, 史建红, 李发达. 基于多离散对数问题的公钥密码 [J]. 电子与信息学报, 2014, 36(6): 1423-1427.
[15]
李瑞芳, 柯品惠. 一类新的周期为2pq 的二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2014, 36(3): 650-654.