基于VSPH的UC不经意传输协议

doi:1000-436X(2007)07-0028-07

通信学报 ›› 2007, Vol. 28 ›› Issue (7): 28-34.doi: 1000-436X(2007)07-0028-07

基于VSPH的UC不经意传输协议

李凤华^1,²,冯涛¹,马建峰¹

¹ 西安电子科技大学计算机网络与信息安全教育部重点实验室，陕西西安710071
² 北京电子科技学院，北京 100070

出版日期:2007-07-25 发布日期:2017-06-22
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目

Universally composable oblivious transfer protocol based on VSPH

Feng-hua LI^1,²,Tao FENG¹,Jian-feng MA¹

¹ Ministry of Education Key Laboratory of Computer Networks and Information Security,Xidian University,Xi’an 710071,China
² Beijing Electronic Science and Technology Institute,Beijing 100070,China

Online:2007-07-25 Published:2017-06-22
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China

摘要/Abstract

摘要：

基于UC（universally composable）安全模型框架，提出了一个新的不经意传输协议方案（UC-OT）。利用可验证平滑投影散列函数（VSPH），在公共参考串模型中，该协议方案实现了抗自适应攻击的通用可组合安全。UC-OT利用基于确定性组合剩余假设构造的非承诺加密体制提高了协议的计算效率，实现了string-OT，与bit-OT协议相比单轮通信效率提高O(n)倍。在non-erase模型假设下，与Canetti所提的方案相比，单轮交互次数减少1次；与Fischlin方案相比，单轮交互次数减少2次，并且本方案不需要辅助第3方，因而更符合实际情况。

关键词: 信息安全, 不经意传输, 通用可组合, 自适应攻击

Abstract:

A new oblivious transfer protocol was proposed within the framework of universally composable security(UC-DT).The protocol based on the verifiably smooth projective hashing（VSPH） is against adaptive adversaries in a common reference string (CRS) model.The UC-OT protocol improves computational efficiency with non-committing encryptions（NCE）which is based on decisional compounding residuosity,achieves UC-OT,and it saves O(n)-1 rounds in communication efficiency than bit-OT protocols.Compared with Canetti’s scheme in non-erase model,the message reduced once.Compared with Fischlin’s scheme,the message transfers were reduced twice,and the scheme does not rely on the auxiliary party,therefore it is more practical.

Key words: information security, oblivious transfer, universally composable, self-adaptive adversaries

李凤华,冯涛,马建峰. 基于VSPH的UC不经意传输协议[J]. 通信学报, 2007, 28(7): 28-34.

Feng-hua LI,Tao FENG,Jian-feng MA. Universally composable oblivious transfer protocol based on VSPH[J]. Journal on Communications, 2007, 28(7): 28-34.

图/表 2

参考文献 13

[1]	RABIN M O . How to Exchange Secretes by Oblivious Transfer[R]. Tech Rep TR-81,Aiken Computation Laboratory,Harvard University, 1981.
[2]	EVEN S , GOLDREICH O , LEMPEL A . A randomized protocol for signing contracts[J]. Communications of the ACM, 1985,28(6): 637-647.
[3]	NAOR M , PINKAS B . Efficient oblivious transfer protocols[A]. Proceedings of SODA 2001,SIAM Symposium on Discrete Algorithms[C]. 2001. 448-457.
[4]	KALAI Y T . Smooth projective hashing and two-message oblivious transfer[A]. Advances in Cryptology-Eurocrypt 2005,LNCS 3494[C]. Springer-Verlag, 2005. 78-95.
[5]	DOLEV D , YAO A . On the security of public key protocols[J]. IEEE Transactions on Information Theory, 1983,29(2): 198-208.
[6]	FISCHLIN M . Universally composable oblivious transfer in the multi-party setting[EB/OL]. , 2006.
[7]	CANETTI R . Universally Composable Security:a New Paradigm for Cryptographic Protocols[M]. New York: IEEE Computer Society PressPress, 2001.
[8]	CANETTI R , LINDELL Y , OSTROVSKY R ,et al. Universally composable two-party and multi-party secure computation[A]. Proceedings of the 34th Annual ACM Symposium on Theory of Computing[C]. Montréal,Québec,Canada, 2002. 494-503.
[9]	GOLDREICH O , MICALI S , WIGDERSON A . How to play any mental game – a completeness theorem for protocols with honest majority[A]. Proceedings of the 19th Annual ACM Symposium on Theory of Computing[C]. 1987. 218-229.
[10]	DAMGARD I , NIELSEN J B . Improved non-committing encryption schemes based on a general complexity assumption[A]. Crypto 2000,LNCS 1880[C]. Springer-Verlag, 2000. 432-450.
[11]	CRAMER R , SHOUP V . Universal hash proofs and a paradigm for adaptive chosen cipher text secure public-key encryption[A]. Advances in Cryptology-Eurocrypt 2002,LNCS 2332[C]. Springer-Verlag, 2002. 45-64.
[12]	CANETTI R , HALEVI S , KATZ J . Adaptively-secure,non-interactive public-key encryption[A]. the 2nd Theory of Cryptography Conference (TCC)[C]. 2005.
[13]	PAILLIER P . Public-key cryptosystems based on composite-degree residuosity classes[A]. Advances in Cryptology-Eurocrypt 1999,LNCS 1592[C]. Springer-Verlag, 1999. 223-238.

	模形		内部数据攻陷假设	攻击者模型	困难问题	交互次数	可仿真性的证明基础	轮效率
独立计算模型		GMV 方案	erase	静态	RSA	3	零知识证明	Bit-OT
		Kalai.Y.T方案	erase	静态	DCR	2	证人不可区分	String-OT
可组合计算模型		Fischlin 方案	erase	自适应	DDH	4	零知识证明	Bit-OT
		Canetti 方案	non-erase	自适应	DDH	3	零知识证明	Bit-OT
		本文方案	non-erase	自适应	DCR	2	证人不可区分	String-OT

[1]	陈炜宇, 骆俊杉, 王方刚, 丁海洋, 王世练, 夏国江. 无线隐蔽通信容量限与实现技术综述[J]. 通信学报, 2022, 43(8): 203-218.
[2]	田有亮, 蒋小霞. 通用可组合框架下的公平理性委托计算[J]. 通信学报, 2021, 42(9): 106-119.
[3]	马立川, 彭佳怡, 裴庆祺, 朱浩瑾. 高效的决策树隐私分类服务协议[J]. 通信学报, 2021, 42(8): 80-89.
[4]	张晗,胡永进,郭渊博,陈吉成. 信息安全领域内实体共指消解技术研究[J]. 通信学报, 2020, 41(2): 165-175.
[5]	印曦,黄伟庆. 基于混沌理论的彩色QR编码水印技术研究[J]. 通信学报, 2018, 39(7): 50-58.
[6]	王秦,朱建明. 基于Gordon-Loeb模型的信息安全投资博弈研究[J]. 通信学报, 2018, 39(2): 174-182.
[7]	冯涛,鲁晔,方君丽. 工业以太网协议脆弱性与安全防护技术综述[J]. 通信学报, 2017, 38(Z2): 185-196.
[8]	汤光明,孙艺,徐潇雨,王宇. 动态更新失真代价的自适应JPEG隐写算法[J]. 通信学报, 2017, 38(9): 1-8.
[9]	刘牧洲,仇剑书,张云勇,严斌峰,张思遥,汤雅妃. 基于标识密钥技术的证书集成管理平台[J]. 通信学报, 2016, 37(Z1): 197-203.
[10]	原变青,刘吉强. 可证明安全的RFID标签所有权转移协议[J]. 通信学报, 2015, 36(8): 83-90.
[11]	刘曙曙,刘安,赵雷,刘冠峰,李直旭,郑凯,周晓方. 数据隐私保护的社会化推荐协议[J]. 通信学报, 2015, 36(12): 131-138.
[12]	温涛,张玉清,刘奇旭,杨刚. UVDA：自动化融合异构安全漏洞库框架的设计与实现[J]. 通信学报, 2015, 36(10): 235-244.
[13]	张玉清,武倩如,刘奇旭,董颖. 第三方追踪的安全研究[J]. 通信学报, 2014, 35(9): 1-11.
[14]	汪洁,何小贤. 基于种子——扩充的多态蠕虫特征自动提取方法[J]. 通信学报, 2014, 35(9): 12-19.
[15]	丁宇新，肖骁，吴美晶，张逸彬，董丽. 基于半监督学习的社交网络用户属性预测[J]. 通信学报, 2014, 35(8): 3-22.

基于VSPH的UC不经意传输协议

Universally composable oblivious transfer protocol based on VSPH

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 13

相关文章 15

Metrics

推荐阅读 0