适用于多方协议的可否认认证

doi:10.11959/j.issn.2096-109x.2016.00059

Abstract

Abstract:

Deniable authentication can authenticate messages like digital signatures,and its non-public verification can meet many requirements that cannot be met by signatures,such as privacy preservation.How to achieve deni-able authentication with multi-party protocol was the study aim.A deniable authentication for multi-party protocol using string commitment scheme was proposed.As a generic method,it can pass the most of protocol to deniable protocol,such as the deniable group key agreement protocol.The adversarial model was formalized and the security was proved strictly.The research content provide a new idea for studying deniable authentication.

Key words: deniable authentication, multi-party protocol, commitment, security

CLC Number:

TP393

Yong CHEN,Long LU,Sheng-ke ZENG,Ming-xing HE. Deniable authentication for multi-party protocol[J]. Chinese Journal of Network and Information Security, 2016, 2(6): 71-81.

Figures/Tables 1

符号	描述
k	安全参数
l	多方计算协议的通信轮次
$π_{i}^{l_{i}}$	用户P_i的第l_i个会话实例
$s i d_{i}^{l_{i}}$	会话实例 $π_{i}^{l_{i}}$ 的会话ID
$p i d_{i}^{l_{i}}$	参与实例 $π_{i}^{l_{i}}$ 的所用用户的集合，其中， $P_{i} \in p i d_{i}^{l_{i}}$ i
$s t a t_{i}^{l_{i}}$	用户P_i在执行实例 $π_{i}^{l_{i}}$ 过程中的内部状态信息
MAC (?)	一个不可伪造的消息认证编码
H	密钥学散列函数，H:{0,1}^*→G
negl (k)	基本安全参数k的可忽略函数
$m_{i}^{t}$	用户P_i在参与多方计算协议时第t轮次所广播的消息
n	参与实例 $π_{i}^{l_{i}}$ 的用户的数量

References 23

[1]	DWORK C , NAOR M , SAHAI A . Concurrent zero-knowledge[J]. Journal of the ACM, 2004,51 (6):851-98.
[2]	DENG X , LEE C H , ZHU H . Deniable authentication protocols[J]. IEEE Computers and Digital Techniques, 2001,148 (2):101-104.
[3]	LEE W B , WU C C , TSAUR W J . A novel deniable authentication protocol using generalized ElGamal signature scheme[J]. Informa-tion Sciences, 2007,177 (6):1376-1381.
[4]	KAR J . ID-based deniable authentication protocol based on dif-fie-hellman problem on elliptic curve[J]. International Journal of Network Security, 2013,15 (5):357-364.
[5]	PASS R . On deniability in the common reference string and random oracle model[C]// Advances in Cryptology,Berlin.c 2003:316-337.
[6]	JIANG S . Deniable authentication on the Internet[M]. Berlin: Springer, 2008:298-312.
[7]	RAIMONDO M D , GENNARO R ' KRAWCZYK H . Deniable authentication and key exchange[C]// ACM Conference on Com-puter and Communications Security.c 2006:400-409.
[8]	JIANG S . Timed encryption with application to deniable key ex-change[J]. Theoretical Computer Science, 2014 (560):172-189.
[9]	SUSILO W , MU Y ' MASQUé J M . Deniable ring authentication revisited[C]// Applied Cryptography and Network Security,Berlin.c 2004:149-163.
[10]	WANG L , ZHANG G , MA C . ID-based deniable ring authentication with constant-size signature[J]. Frontiers of Computer Science in China, 2008,2 (1):106-12.
[11]	LI F , XIONG P , JIN C . Identity-based deniable authentication for ad hoc networks[J]. Computing, 2014,96 (9):843-853.
[12]	NAOR M . Deniable ring authentication[C]// Advances in Cryptol-ogy,Berlin.c 2002:481-498.
[13]	BOHLI J M , STEINWANDT R . Deniable group key agree-ment[C]// Progress in Cryptology,Berlin.c 2006:298-311.
[14]	SCHNORR C P . Efficient identification and signatures for smart cards[C]// Advances in Cryptology,Berlin.c 1989:239-252.
[15]	ZHANG Y , WANG K , LI B . A deniable group key establishment protocol in the standard model[C]// Information Security,Practice and Experience,Berlin.c 2010:308-323.
[16]	张雅哲，徐海霞，李宝 . 可否认群密钥协商协议的一般化构造方式[J]. 通信学报, 2011,32(3):143-149.
	ZHANG Y Z , XU H X , LI B . But denied group key agreement protocol way of generalized structure[J]. Journal of Communica-tions, 2011,32(3):143-149.
[17]	STEINWANDT R , CORONA A S . Scalable attribute-based group key establishment:from passive to active and deniable[J]. Applica-ble Algebra in Engineering,Communication and Computing, 2014,25 (1/2):1-20.
[18]	陈勇，何明星，曾晟珂，等．两轮次的可否认的群密钥协商协议[J]. 密码学报, 2016,3(2):137-146.
	CHEN Y , HE M X , ZENG S K , et al. Two rounds of deniable group key agreement protocol[J]. Journal of Password, 2016,3(2):137-146.
[19]	DUTTA R , BARUA R . Provably secure constant round contributory group key agreement in dynamic setting[J]. IEEE Transactions on Information Theory, 2008,54 (5):2007-2025.
[20]	CHEN Y , HE M , ZENG S , et al. Universally composable asymmet-ric group key agreement protocol[C]// The 10th International Con-ference on Information,Communications and Signal Process-ing(ICICS),IEEE.c 2015.
[21]	CANETTI R . Security and composition of multiparty cryptographic protocols[J]. Journal of Cryptology, 2000,13 (1):143-202.
[22]	FEIGE U , FIAT A , WANG S P . Zero-knowledge proofs of iden-tity[J]. Journal of Cryptology, 1988,1 (2):77-94.
[23]	CHAUM D , HEIJST E V , PFITZMANN B . Cryptographically strong undeniable signatures,unconditionally secure for the signer[C]// The 11th Annual International Cryptology Conference on Advances in Cryptology.c 1991:470-484.

Metrics

Recommended 0

No Suggested Reading articles found!

Deniable authentication for multi-party protocol

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Renfeng CHEN, Hongbin ZHU. Research on credit card transaction security supervision based on PU learning [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 73-78.
[2]	Jingyi YUAN, Zichuan LI, Guojun PENG. EN-Bypass: a security assessment method on e-mail user interface notification [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 90-101.
[3]	Genlin XIE, Guozhen CHENG, Yawen WANG, Qingfeng WANG. Software diversity evaluating method based on gadget feature analysis [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 161-173.
[4]	Peng HOU, Zhixin LI, Fei ZHANG, Xu SUN, Dan CHEN, Yihao CUI, Hanbing ZHANG, Yinan JIN, Hongfeng CHAI. Technology and practice of intelligent governance for financial data security [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 174-187.
[5]	Jinyin CHEN, Rongchang LI, Guohan HUANG, Tao LIU, Haibin ZHENG, Yao CHENG. Survey on vertical federated learning: algorithm, privacy and security [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 1-20.
[6]	Heli WANG, Qiao YAN. Selfish mining detection scheme based on the characters of transactions [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 104-114.
[7]	Xiaochen SHEN, Yinhui GE, Bo CHEN, Ling YU. Research on construction technology of artificial intelligence security knowledge graph [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 164-174.
[8]	Beiyuan YU, Shanyao REN, Jianwei LIU. Overview of blockchain assets theft attacks and defense technology [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 1-17.
[9]	Xunxun CHEN, Mingzhe LI, Ning LYU, Liang HUANG. Intrinsic assurance: a systematic approach towards extensible cybersecurity [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 92-102.
[10]	Kexian LIU, Jianfeng GUAN, Wancheng ZHANG, Zhikai HE, Dijia YAN. Multiple redundant flow fingerprint model based on time slots [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 115-129.
[11]	Ganqin LIU, Hui LI, Hui ZHU, Yukun HUANG, Xingdong LIU. Public key cryptographic algorithm SM2 optimized implementation on low power embedded platform [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 29-38.
[12]	Xue BAI, Baodong QIN, Rui GUO, Dong ZHENG. Two-party cooperative blind signature based on SM2 [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 39-51.
[13]	Jun LIU, Lin YUAN, Zhishang FENG. Survey of key management schemes for cluster networks [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 52-69.
[14]	Dong LI, Yanni HAO, Shenghui PENG, Ruijie ZI, Ximeng LIU. Network security of the National Natural Science Foundation of China: today and prospects [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 92-101.
[15]	Yi XIA, Mingjng LAN, Xiaohui CHEN, Junyong LUO, Gang ZHOU, Peng HE. Survey on explainable knowledge graph reasoning methods [J]. Chinese Journal of Network and Information Security, 2022, 8(5): 1-25.