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

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

网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (6): 71-81.doi: 10.11959/j.issn.2096-109x.2016.00059

• 学术论文 • 上一篇

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

陈勇(),鲁龙,曾晟珂,何明星

西华大学计算机与软件工程学院，四川成都 610039

修回日期:2015-05-25 出版日期:2016-06-15 发布日期:2020-03-26
作者简介:陈勇（1991-），男，四川阆中人，西华大学硕士生，主要研究方向为密码与信息安全。|鲁龙（1989-），男，山东临沭人，西华大学硕士生，主要研究方向为密码与信息安全。|曾晟珂（1982-），女，四川成都人，博士，西华大学讲师，主要研究方向为密码与信息安全。|何明星（1964-），男，四川巴中人，博士，西华大学教授，主要研究方向为密码与信息安全。
基金资助:
国家自然科学基金资助项目(61402376);国家自然科学基金资助项目(U1433130);四川省高校重点实验室开放课题基金资助项目(SZJJ2014-078);教育部春晖计划基金资助项目(Z2014045)

Deniable authentication for multi-party protocol

Yong CHEN(),Long LU,Sheng-ke ZENG,Ming-xing HE

School of Computer and Software Engineering,Xihua University,Chengdu 610039,China

Revised:2015-05-25 Online:2016-06-15 Published:2020-03-26
Supported by:
The National Natural Science Foundation of China(61402376);The National Natural Science Foundation of China(U1433130);The Open Research Foundation of Key Laboratory of Colleges and Universities in Sichuan Province(SZJJ2014-078);National Science and Technology Support Program(2011BAH26B04);Chunhui Project of the Ministry of Education of China(Z2014045)

摘要/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

中图分类号:

TP393

陈勇,鲁龙,曾晟珂,何明星. 适用于多方协议的可否认认证[J]. 网络与信息安全学报, 2016, 2(6): 71-81.

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.

图/表 1

表1

参考文献 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.

符号	描述
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}}$ 的用户的数量

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

Deniable authentication for multi-party protocol

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 23

相关文章 13

Metrics

推荐阅读 0

[1]	陈晋音, 李荣昌, 黄国瀚, 刘涛, 郑海斌, 程瑶. 纵向联邦学习方法及其隐私和安全综述[J]. 网络与信息安全学报, 2023, 9(2): 1-20.
[2]	梅佳蒙, 任延珍, 王丽娜. 安全性可控的生成式文本隐写算法[J]. 网络与信息安全学报, 2022, 8(3): 53-65.
[3]	蔡振华,林嘉韵,刘芳. 区块链存储：技术与挑战[J]. 网络与信息安全学报, 2020, 6(5): 11-20.
[4]	孟博,刘加兵,刘琴,王潇潇,郑旭睿,王德军. 智能合约安全综述[J]. 网络与信息安全学报, 2020, 6(3): 1-13.
[5]	王众,韩益亮. 密文长度可变的Simple Matrix加密方案[J]. 网络与信息安全学报, 2018, 4(4): 56-62.
[6]	任彦冰. 整数分解与RSA的安全性[J]. 网络与信息安全学报, 2017, 3(5): 62-69.
[7]	王敏,马金花,刘江华,伍玮. 两类可截取签名方案的改进[J]. 网络与信息安全学报, 2017, 3(4): 69-77.
[8]	林昊,康绯,光焱. 基于动态二进制插桩的密钥安全性检测[J]. 网络与信息安全学报, 2017, 3(11): 50-58.
[9]	房卫东,张武雄,单联海,何为,陈伟. 无线传感器网络用户认证协议研究进展[J]. 网络与信息安全学报, 2017, 3(1): 1-12.
[10]	王康,刘琲贝,刘烁炜,胡永健. 简洁的JPEG图像隐写DCT系数选择方案和安全性增强策略[J]. 网络与信息安全学报, 2016, 2(9): 57-64.
[11]	张彩娟,游林. 基于双线性对的多重数字签名方案[J]. 网络与信息安全学报, 2016, 2(6): 66-70.
[12]	林素青. 支持策略更新的外包属性加密[J]. 网络与信息安全学报, 2016, 2(5): 39-49.
[13]	周从华,陈伟鹤,刘志锋. 基于PAT的使用控制模型的形式化规约与安全性分析[J]. 网络与信息安全学报, 2016, 2(3): 52-67.