可证明安全k-out-of-n不经意传输方案的安全分析与改进

doi:10.11772/j.issn.1001-9081.2014.05.1296

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1296-1299.DOI: 10.11772/j.issn.1001-9081.2014.05.1296

可证明安全k-out-of-n不经意传输方案的安全分析与改进

李璐瑶¹,²,戴明¹,²,王青龙¹

1. 长安大学信息工程学院，西安 710064
2. 中国交通通信信息中心，北京 100011

收稿日期:2013-10-29 修回日期:2013-12-29 出版日期:2014-05-01 发布日期:2014-05-30
通讯作者: 王青龙
作者简介:李璐瑶(1965-)，女，北京人，研究员，博士研究生，主要研究方向：交通信息化、信息安全、智能交通；戴明(1979-)，男，湖北黄山人，高级工程师，博士研究生，主要研究方向：信息安全、交通信息化；王青龙(1970-)，男，山西新绛人，副教授，博士，主要研究方向：公钥密码学。
基金资助:
中央高校基本科研业务费资助项目

Cryptanalysis and improvement of provably secure k-out-of-n oblivious transfer scheme

LI Luyao¹,²,DAI Ming¹,²,WANG Qinglong²

1. China Transport Telecommunications and Information Center, Beijing 100011, China
2. School of Information Engineering, Chang'an University, Xi'an Shaanxi 710064, China;

Received:2013-10-29 Revised:2013-12-29 Online:2014-05-01 Published:2014-05-30
Contact: WANG Qinglong

摘要/Abstract

摘要：

不经意传输是密码学研究的一个重要内容。对一种可证明安全的k-out-of-n不经意传输方案安全性进行了分析。该方案的构造方法很新颖，具有很高的计算效率和传输效率。但是分析发现其存在一个明显漏洞，可以使得接收者能够获得发送者发送的全部信息，从而违背了不经意传输的安全性要求。详细分析后，通过引入一个随机数对该方案进行了改进，改进后的方案消除了原方案存在的漏洞，并且传输开销和计算开销与原方案相同，方案安全性同样是建立在判断性Diffie-Hellman (DDH)问题为困难问题的假设之上。

Abstract:

Oblivious transfer plays an important role in the field of cryptography. A provably secure k-out-of-n oblivious transfer scheme was analyzed in this paper. This scheme was based on a novel method and was efficient in computation and communication. However, it was found not secure at all after deep analysis. The main fault is that the receiver can easily acquire all the secret messages sent by sender. Thus it does not satisfy the secure requirement of oblivious transfer. Finally, by adding a random number the fault of the scheme was fixed. The improved k-out-of-n oblivious transfer scheme keeps the same communicational overhead and computational overhead as the original one. The security of the improved scheme is also based on Decisional Diffie-Hellman (DDH) assumption.

中图分类号:

TP319

李璐瑶戴明王青龙. 可证明安全k-out-of-n不经意传输方案的安全分析与改进[J]. 计算机应用, 2014, 34(5): 1296-1299.

LI Luyao DAI Ming WANG Qinglong. Cryptanalysis and improvement of provably secure k-out-of-n oblivious transfer scheme[J]. Journal of Computer Applications, 2014, 34(5): 1296-1299.

参考文献

［1］NAOR M, PINKAS B, SUMNER R. Privacy preserving auctions and mechanism design ［C］// EC '99: Proceedings of the 1st ACM Conference on Electronic Commerce. New York: ACM, 1999:129-139.
［2］NAOR M, PINKAS B. Oblivious transfer and polynomial evaluation ［C］// STOC '99: Proceedings of the 31st Annual ACM Symposium on Theory of Computing. New York: ACM, 1999:245-254.
［3］STADLER M, PIVETEAU J M, CAMENISCH J. Fair blind signature ［C］// EUROCRYPT '95: Proceedings of the 14th Annual International Conference on Theory and Application of Cryptographic Techniques. Berlin: Springer-Verlag, 1995:209-219.
［4］GOLDREICH O, MICALI S, WIGDERSON A. How to play ANY mental game ［C］// STOC '87: Proceedings of the 19th Annual ACM Symposium on Theory of Computing. New York: ACM, 1987:218-299.
［5］RABIN M O. How to exchange secrets by oblivious transfer［R/OL］. ［2013-04-15］. http://eprint.iacr.org/2005/187.pdf.
［6］EVEN S, GOLDREICH O, LEMPEL A. A randomized protocol for signing contracts ［J］. Communications of the ACM, 1985,28(6):637-647.
［7］CHEN Y, CHOU J S, HOU X W. A novel k-out-of-n oblivious transfer protocols based on bilinear pairings ［EB/OL］. ［2012-09-25］. http://eprint.iacr.org/2010/027.pdf.
［8］CHOU J S. A novel k-out-of-n oblivious transfer protocol from bilinear pairing ［J］. Advances in Multimedia: Special Issue on Web Services in Multimedia Communication, 2012,2012:1-9.
［9］CHU C K, TZENG W G. Efficient k-out-of-n oblivious transfer schemes ［J］. Journal of Universal Computer Science, 2008,14(3):397-415.
［10］MURUGESAN M, JIANG W, NERGIZ A E, et al. k-out-of-n oblivious transfer based on homomorphic encryption and solvability of linear equations ［C］// CODASPY '11: Proceedings of the 1st ACM Conference on Data and Application Security and Privacy. New York: ACM, 2011:169-178.
［11］CHANG C C, LEE J S. Robust t-out-of-n oblivious transfer mechanism based on CRT ［J］. Journal of Network and Computer Applications, 2009,32(1):226-235.
［12］JAIN A, HARI C. A new efficient protocol for k-out-of-n oblivious transfer ［EB/OL］. ［2013-05-09］. http://arxiv.org/pdf/0909.2852.pdf.
［13］MA X, XU L, ZHANG F. Oblivious transfer with timed release receiver's privacy ［J］. Journal of Systems and Software, 2011,84(3):460-464.
［14］ZHANG J, WANG Y. Two provably secure k-out-of-n oblivious transfer schemes ［J］. Applied Mathematics and Computation, 2005,169(2):1211-1220.

[1]	王志恒, 徐彦彦. 基于TrustZone的移动云环境指纹认证终端APP的设计和实现[J]. 计算机应用, 2020, 40(11): 3255-3260.
[2]	管皓, 秦小林, 饶永生, 曹晟. 基于Web的动态几何软件领域模型及其应用[J]. 计算机应用, 2020, 40(4): 1127-1132.
[3]	刘斌, 何进荣, 李远成, 韩宏. 基于分布式神经网络的苹果价格预测方法[J]. 计算机应用, 2020, 40(2): 369-374.
[4]	孙小涓, 石涛, 胡玉新, 佟继周, 李冰, 宋峣. 基于流式计算的空间科学卫星数据实时处理[J]. 计算机应用, 2019, 39(6): 1563-1568.
[5]	王雪菲, 丁维龙. 面向高速公路大数据的短时流量预测方法[J]. 计算机应用, 2019, 39(1): 87-92.
[6]	徐垚, 李卓然, 孟金龙, 赵利坡, 温建新, 王桂玲. 基于大规模船舶轨迹数据的航道边界提取方法[J]. 计算机应用, 2019, 39(1): 105-112.
[7]	王雪菲丁维龙. 一种面向高速公路大数据的短时流量预测[J]. 计算机应用, 0, (): 0-0.
[8]	徐垚李卓然孟金龙赵利坡温建新王桂玲. 基于大规模船舶轨迹数据的航道边界提取方法[J]. 计算机应用, 0, (): 0-0.
[9]	彭丽苹吕晓丹蒋朝惠彭成辉. 基于Docker的云资源弹性调度策略[J]. 计算机应用, 0, (): 0-0.
[10]	邓莉, 姚力, 金瑜. 云计算中基于多目标优化的动态资源配置方法[J]. 计算机应用, 2016, 36(9): 2396-2401.
[11]	赵霞, 林天华, 马素霞, 齐林海. 基于选择性加载策略的电能质量数据处理[J]. 计算机应用, 2016, 36(5): 1434-1438.
[12]	孙家泽, 耿国华. 基于群体智能的三维碎片全局最优匹配方法[J]. 计算机应用, 2016, 36(1): 266-270.
[13]	李奕诺, 肖如良, 倪友聪, 苏小敏, 杜欣, 蔡声镇. 基于动态环境衰减的粒子滤波室内定位算法[J]. 计算机应用, 2015, 35(9): 2465-2469.
[14]	张型龙, 李松犁, 肖俊超. 面向服务集成的工作流模型及其实现方法[J]. 计算机应用, 2015, 35(7): 1993-1998.
[15]	王先明, 陈荣武, 蔡哲扬, 王方超. 城市轨道交通列车快慢车模式运行图自动生成与CAD实现[J]. 计算机应用, 2015, 35(4): 1190-1195.

可证明安全k-out-of-n不经意传输方案的安全分析与改进

Cryptanalysis and improvement of provably secure k-out-of-n oblivious transfer scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics