代码混淆在密码协议中的应用

doi:10.3969/j.issn.1671-1122.2017.09.019

信息网络安全 ›› 2017, Vol. 17 ›› Issue (9): 81-84.doi: 10.3969/j.issn.1671-1122.2017.09.019

代码混淆在密码协议中的应用

顾微微^1,²(), 黄桂芳^1,², 廖茂东³

1.中国科学院信息工程研究所,北京 100093
2.中国科学院大学网络空间安全学院,北京 100049
3.中国科学院数学与系统研究所,北京 100190

收稿日期:2017-08-01 出版日期:2017-09-20 发布日期:2020-05-12
作者简介:
作者简介：顾微微（1991—）,女,河北,硕士研究生,主要研究方向为信息安全;黄桂芳（1979—）,女,河北,副研究员,博士,主要研究方向为信息安全;廖茂东（1980—）,男,湖南,博士研究生,主要研究方向为信息安全。
基金资助:
中国科学院青年创新促进会项目

The Application of Obfuscation in Cryptographic Protocols

Weiwei GU^1,²(), Guifang HUANG^1,², Maodong LIAO³

1.Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
2.School of Cyber Security, University of Chinese Academy of Sciences, Beijing 100049, China
3.Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

Received:2017-08-01 Online:2017-09-20 Published:2020-05-12

摘要/Abstract

摘要：

代码混淆是实现程序隐私性的强大工具,在云计算中有着重要的应用。代码混淆能够被用来构造安全高效的同态加密方案。代码混淆还可以用来对云服务器共享数据时的重加密函数进行隐藏,保证用户计算任务的隐私性。文章主要总结代码混淆在密码协议中的应用,从代码混淆的几种定义形式出发,分析其相关研究进展和结果,并指出代码混淆方向亟需解决的问题。

关键词: 代码混淆, 虚拟黑盒混淆, 不可区分混淆, 云计算

Abstract:

Code obfuscation is a powerful tool of protecting the privacy of programs, and has many applications in cloud computing. For example, code obfuscation can be used for constructing efficient secure homomorphic encryption. Code obfuscation can also hide the information of re-encryption function while sharing data from cloud server to achieve privacy of the computation task. In this paper, the results of the application of obfuscation in cryptographic protocols are summarized. From the aspect of several forms of definition of obfuscation, we analyze the related progress and results, and point out some unsolved problems on obfuscation.

Key words: obfuscation, virtual black box obfuscation, indistinguishability obfuscation, cloud computing

中图分类号:

TP309.1

顾微微, 黄桂芳, 廖茂东. 代码混淆在密码协议中的应用[J]. 信息网络安全, 2017, 17(9): 81-84.

Weiwei GU, Guifang HUANG, Maodong LIAO. The Application of Obfuscation in Cryptographic Protocols[J]. Netinfo Security, 2017, 17(9): 81-84.

参考文献 20

[1]	张晔,尚进,蒋东毅. 云数据中心网络安全服务架构的研究与实践[J]. 信息网络安全,2016(9):98-103.
[2]	BARAK B, GOLDREICH O, IMPAGLIAZZO R, et al.On the (im) Possibility of Obfuscating Programs[J]. Journal of the ACM (JACM), 2012, 59(2): 1-18.
[3]	李震,何泾沙. 基于用户体验的模糊密码算法研究[J]. 信息网络安全,2016(11):73-78.
[4]	HOHENBERGER S, ROTHBLUM G N, SHELAT A, et al.Securely Obfuscating Re-encryption[J]. Journal of cryptology, 2011, 24(4): 694-719.
[5]	BRAKERSKI Z, ROTHOBLUM G N.Obfuscating Conjunctions[J]. Journal of Cryptology, 2017, 30(1): 289-320.
[6]	BRAKERSKI Z, ROTHOBLUM G N.Black-box Obfuscation for D-CNFs[C]//ACM.Proceedings of the 5th Conference on Innovations in Theoretical Computer Science,Princeton, January 12-14, 2014,New Jersey, USA. New York:ACM, 2014: 235-250.
[7]	GARG S, GENTRY C, SAHAI A, et al.Witness Encryption and Its Applications[C]// ACM.Proceedings of the 45th Annual ACM Symposium on Theory of Computing,June 1-4, 2013,Palo Alto, California, USA. New York: ACM, 2013: 467-476.
[8]	BARAK B, BITANSKY N, CANETTI R, et al. Obfuscation for Evasive Functions[EB/OL]. ,2014-2-15.
[9]	GOLDWASSER S, ROTHBLUM G.On Best-possible Obfuscation[J]. Theory of Cryptography, 2007 , 4392(3): 194-213.
[10]	GARG S, GENTRY C, HALEVI S, et al.Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits[J]. SIAM Journal on Computing, 2016, 45(3): 882-929.
[11]	SAHAI A,WATERS B.How to Use Indistinguishability Obfuscation: Deniable Encryption, and more[C]//ACM.Proceedings of the Forty-sixth Annual ACM Symposium on Theory of Computing, May 31 - June 3, 2014,New York, USA. New York: ACM, 2014: 475-484.
[12]	HONHENBERGER S, SAHAI A, WATERS B. Replacing A Random Oracle: Full Domain Hash from Indistinguishability Obfuscation[EB/OL]. ,2014-5-15.
[13]	DODIS Y, OLIVERIRA R, PIETRZAK K. On the Generic Insecurity of the Full Domain Hash[C]// ,2005-8-15.
[14]	CHUNG K M, LIN H, PASS R.Constant-round Concurrent Zero Knowledge from P-certificates[J]. Annual IEEE Symposium on Foundations of Computer Science, 2013 , 19(17) :50-59.
[15]	BADRINARAYANAN S, GOYAL V, JAIN A, et al. Verifiable Functional Encryption[EB/OL]. ,2017-4-15.
[16]	BITANSKY N.Indistinguishability Obfuscation from Functional Encryption[EB/OL]. ,2015-10-20.
[17]	ANANTH P, BONEH D, GARG S, et al. Differing-Inputs Obfuscation and Applications[EB/OL].,2017-4-15.
[18]	BONEH D, ZHANDRY M. Multiparty Key Exchange, Efficient Traitor Tracing,More from Indistinguishability Obfuscation[J]. Algorithmica , 2014 , 8616 :1-53.
[19]	BOYLE E, CHUNG K M, PASS R. On Extractability Obfuscation[EB/OL]. ,2017-4-15.
[20]	CHUNG K M, LIN H, PASS R. Constant-round Concurrent Zero-Knowledge from Indistinguishability Obfuscation[EB/OL]. .2017-4-15.

代码混淆在密码协议中的应用

The Application of Obfuscation in Cryptographic Protocols

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 20

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘渊, 乔巍. 云环境下基于Kubernetes集群系统的容器网络研究与优化[J]. 信息网络安全, 2020, 20(3): 36-44.
[2]	白嘉萌, 寇英帅, 刘泽艺, 查达仁. 云计算平台基于角色的权限管理系统设计与实现[J]. 信息网络安全, 2020, 20(1): 75-82.
[3]	任良钦, 王伟, 王琼霄, 鲁琳俪. 一种新型云密码计算平台架构及实现[J]. 信息网络安全, 2019, 19(9): 91-95.
[4]	余奕, 吕良双, 李肖坚, 王天博. 面向移动云计算场景的动态网络拓扑描述语言[J]. 信息网络安全, 2019, 19(9): 120-124.
[5]	王紫璇, 吕良双, 李肖坚, 王天博. 基于共享存储的OpenStack虚拟机应用分发策略[J]. 信息网络安全, 2019, 19(9): 125-129.
[6]	崔艳鹏, 冯璐铭, 闫峥, 蔺华庆. 基于程序切片技术的云计算软件安全模型研究[J]. 信息网络安全, 2019, 19(7): 31-41.
[7]	葛新瑞, 崔巍, 郝蓉, 于佳. 加密云数据上支持可验证的关键词排序搜索方案[J]. 信息网络安全, 2019, 19(7): 82-89.
[8]	田春岐, 李静, 王伟, 张礼庆. 一种基于机器学习的Spark容器集群性能提升方法[J]. 信息网络安全, 2019, 19(4): 11-19.
[9]	赵谱, 崔巍, 郝蓉, 于佳. 一种针对El-Gamal数字签名生成的安全外包计算方案[J]. 信息网络安全, 2019, 19(3): 81-86.
[10]	张振峰, 张志文, 王睿超. 网络安全等级保护2.0云计算安全合规能力模型[J]. 信息网络安全, 2019, 19(11): 1-7.
[11]	冯新扬, 沈建京. 一种基于Yarn云计算平台与NMF的大数据聚类算法[J]. 信息网络安全, 2018, 18(8): 43-49.
[12]	陶源, 黄涛, 张墨涵, 黎水林. 网络安全态势感知关键技术研究及发展趋势分析[J]. 信息网络安全, 2018, 18(8): 79-85.
[13]	张琦, 林喜军, 曲海鹏. 云计算中支持授权相等测试的基于身份加密方案[J]. 信息网络安全, 2018, 18(6): 52-60.
[14]	张建标, 杨石松, 涂山山, 王晓. 面向云计算环境的vTPCM可信管理方案[J]. 信息网络安全, 2018, 18(4): 9-14.
[15]	陈妍, 戈建勇, 赖静, 陆臻. 云上信息系统安全体系研究[J]. 信息网络安全, 2018, 18(4): 79-86.