Efficient and fully simulated oblivious transfer protocol on elliptic curve

Jiashuo SONG; Zhenzhen LI; Haiyang DING; Zichen LI

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

您当前的位置：

首页 >

文章列表页 >

Efficient and fully simulated oblivious transfer protocol on elliptic curve

Papers | 更新时间：2024-06-03

- Efficient and fully simulated oblivious transfer protocol on elliptic curve
- Chinese Journal of Network and Information Security Vol. 9, Issue 1, Pages: 158-166(2023)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2023012
  CLC： TP309
- Online First：2023-02，
  
  Published：25 February 2023
- 稿件说明：
移动端阅览
Jiashuo SONG, Zhenzhen LI, Haiyang DING, et al. Efficient and fully simulated oblivious transfer protocol on elliptic curve[J]. Chinese Journal of Network and Information Security, 2023, 9(1): 158-166.
DOI：

Jiashuo SONG, Zhenzhen LI, Haiyang DING, et al. Efficient and fully simulated oblivious transfer protocol on elliptic curve[J]. Chinese Journal of Network and Information Security, 2023, 9(1): 158-166. DOI： 10.11959/j.issn.2096-109x.2023012.

摘要

不经意传输协议是安全多方计算的一个关键技术，是当前网络与信息安全研究的热点。基于双线性对及椭圆曲线上的困难问题，分别设计了半诚实模型下和标准恶意模型下的安全高效N选1不经意传输协议。，在半诚实模型下设计了一个椭圆曲线上的不经意传输协议，该协议只需2轮交互，接收方需要2次双线性对运算和1次椭圆曲线倍点运算，发送方需要n次椭圆曲线倍点运算和n次模幂运算，协议的安全可规约到椭圆曲线上的离散对数问题；构建了基于椭圆曲线上双线性对的零知识证明方案，并设计了一个恶意模型下的不经意传输协议，该协议只需3轮交互，接收者需要3次双线性对运算和3次椭圆曲线倍点运算，发送者需要n+1次椭圆曲线倍点运算和n+1次模幂运算，协议能在标准恶意模型下抵抗参与者的恶意攻击行为。实验结果得到在半诚实模型下协议平均运行时间需要0.787 9 s，在标准恶意模型下协议平均运行时间需要1.205 6 s，进一步论证协议的速度。

Abstract

Oblivious transfer protocol

an important technology in secure multi-party computation

is the research hotspot on network and information security.Based on the bilinear pairs and the difficult problems on elliptic curves

an efficient 1-out-of-N oblivious transfer protocol in the semi-honest model and in the standard malicious model were proposed respectively.The protocol in semi-honest model was designed.It only needed two rounds of interaction.The receiver needed two times of bilinear pair arithmetic and one time of multi point arithmetic

and the sender needed n times of multi point arithmetic and n times of modular exponentiation.The security of the protocol was based on the discrete logarithm problem on elliptic curves.A zero-knowledge proof protocol and the oblivious transfer protocol in the standard malicious model were proposed respectively.The oblivious transfer protocol only needed four rounds of interaction.The receiver needed three times of bilinear pair arithmetic and three times of multi point arithmetic

and the sender needed n+1 times of multi point arithmetic and n+1 times of modular exponentiation.Besides

it can resist malicious behaviors of the party.The results show that the average running time of the protocol in the semi-honest model and in the standard malicious model were 0.787 9 s and 1.205 6 s respectively

which can further demonstrate the efficiency of the protocol.

关键词

Keywords

references

YAO A C , . Protocols for secure computations [C ] // Proceedings of 23rd Annual Symposium on Foundations of Computer Science (SFCS 1982) . 2008 : 160 - 164 .

RABIN M . How to exchange secrets with oblivious transfer [J ] . IACR Cryptology ePrint Archive . 2005 .187.

SHIMON E , ODED G , LEMPEL A . A randomized protocol for signing contracts [R ] . 1985 .

BEAVER D . Precomputing oblivious transfer [M ] // Advances in Cryptology — CRYPT0’ 95 . Berlin Heidelberg : Springer , 1995 : 97 - 109 .

BURRA S S , LARRAIA E , NIELSEN J B , et al . High-performance multi-party computation for binary circuits based on oblivious transfer [J ] . Journal of Cryptology , 2021 , 34 ( 3 ): 34 .

RAO C K , SINGH K , KUMAR A . Oblivious stable sorting protocol and oblivious binary search protocol for secure multi-party computation [J ] . Journal of High Speed Networks , 2021 , 27 ( 1 ): 67 - 82 .

JANNATI H , BAHRAK B . An oblivious transfer protocol based on elgamal encryption for preserving location privacy [J ] . Wireless Personal Communications , 2017 , 97 ( 2 ): 3113 - 3123 .

YANG Y G , SUN S J , PAN Q X , et al . Reductions between private information retrieval and oblivious transfer at the quantum level [J ] . Optik , 2015 , 126 ( 21 ): 3206 - 3209 .

ASHAROV G , LINDELL Y , SCHNEIDER T , et al . More efficient oblivious transfer extensions [J ] . Journal of Cryptology , 2017 , 30 ( 3 ): 805 - 858 .

CHOU Y H , TSAI I M , KO C M , et al . Quantum oblivious transfer and fair digital transactions [C ] // Proceedings of 2006 12th Pacific Rim International Symposium on Dependable Computing (PRDC'06) . 2006 : 121 - 128 .

曲亚东 , 侯紫峰 , 韦卫 . 基于不经意传输的合同签订协议 [J ] . 计算机研究与发展 , 2003 ( 4 ): 615 - 619 .

QU Y D , HOU Z F , WEI W . A Protocol for Signing Contracts Based on Oblivious Transfer [J ] . Journal of Computer Research and Development , 2003 ( 4 ): 615 - 619 .

STANEKOVÁ L , STANEK M . Fast contract signing with batch oblivious transfer [M ] . Communications and Multimedia Security . Berlin Heidelberg : Springer . 2005 : 1 - 10 .

TIANTIAN LI . FAPS:a fair,autonomous and privacy-preserving scheme for big data exchange based on oblivious transfer,Ether Cheque and smart contracts [J ] . Information Sciences , 2021 , 544 : 469 - 484 .

HUSSAIN S , GUO H , LI T , et al . COPS:a complete oblivious processing system [J ] . Microprocessors and Microsystems , 2021 ,85:104295.

BRASSARD G , CREPEAU C , ROBERT J M . All or nothing disclosure of secrets [C ] // Advances in Cryptology—CRYPTO’ 86 . 2007 : 234 - 238 .

NAOR M , PINKAS B . Efficient oblivious transfer protocols [C ] // Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms . 2001 : 448 - 457 .

AIELLO B , ISHAI Y , REINGOLD O . Priced oblivious transfer:How to sell digital goods [M ] // Lecture Notes in Computer Science . Berlin Heidelberg : Springer . 2001 : 119 - 135 .

LINDELL Y , PINKAS B . An efficient protocol for secure two-party computation in the presence of malicious adversaries [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques.Berlin Heidelberg:Springer . 2007 : 52 - 78 .

CHEN Y L , CHOU J S , HOU X W . A novel k-out-of-n oblivious transfer protocols based on bilinear pairings [J ] . IACR Cryptol EPrint Arch,2010 , 2010 :27.

徐彦蛟 , 李顺东 , 陈振华 . 基于双线性对的高效不经意传输协议 [J ] . 计算机工程 , 2013 , 39 ( 6 ): 166 - 169 , 173 .

XU Y J , LI S D , CHEN Z H . Efficient oblivious transfer protocol based on bilinear pairing [J ] . Computer Engineering , 2013 , 39 ( 6 ): 166 - 169 , 173 .

ESMAEILZADE S , PAKNIAT N , ESLAMI Z . A generic construction to build simple oblivious transfer protocols from homomorphic encryption schemes [J ] . The Journal of Supercomputing , 2022 , 78 ( 1 ): 72 - 92 .

BELLARE M , MICALI S . Non-interactive oblivious transfer and applications [M ] // Advances in Cryptology — CRYPTO’ 89 Proceedings . 2007 : 547 - 557 .

BELLARE M , ROGAWAY P . Random oracles are practical:A paradigm for designing efficient protocols [C ] // Proceedings of the 1st ACM Conference on Computer and Communications Security . 1993 : 62 - 73 .

TZENG W G . Efficient 1-out-of-n oblivious transfer schemes with universally usable parameters [J ] . IEEE Transactions on Computers , 2004 , 53 ( 2 ): 232 - 240 .

GARAY J A , ISHAI Y , KUMARESAN R , et al . On the complexity of UC commitments [M ] // Advances in Cryptology – EUROCRYPT 2014 . Berlin Heidelberg : Springer . 2014 : 677 - 694 .

魏晓超 , 蒋瀚 , 赵川 . 一个高效可完全模拟的n取1茫然传输协议 [J ] . 计算机研究与发展 , 2016 , 53 ( 11 ): 2475 - 2481 .

WEI X C , JIANG H , ZHAO C . An efficient 1-out-of-n oblivious transfer protocol with full simulation [J ] . Journal of Computer Research and Development , 2016 , 53 ( 11 ): 2475 - 2481 .

赵川 , 蒋瀚 , 魏晓超 , 等 . Cut-and-Choose双向不经意传输 [J ] . 软件学报 , 2017 , 28 ( 2 ): 352 - 360 .

ZHAO C , JIANG H , WEI X C , et al . Cut-and-choose bilateral oblivious transfer [J ] . Journal of Software , 2017 , 28 ( 2 ): 352 - 360 .

赵川 , 徐俊 . 基于Cut-and-Choose技术的安全多方计算 [J ] . 计算机研究与发展 , 2022 , 59 ( 8 ): 1800 - 1818 .

CHUAN Z , JUN X . Secure multi-party computation based on Cut-and-Choose technology [J ] . Journal of Computer Research and Development , 2022 , 59 ( 8 ): 1800 - 1818 .

Views

345

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

VeriFU: verifiable federated unlearning

Optimization of high-degree extension field operations in SM9 based on base field representation

Double layer federated security learning architecture for artificial intelligence of things

Credible distributed identity authentication system of microgrid based on blockchain

Design of blockchain based zero-knowledge proof of location system

Related Author

Tian Youliang

Zhang Yuanyuan

Huang Jiayi

Xiong Jinbo

Jiang Zehao

Wang Zhichao

Zhao Fangfang

Liu Shengli

Related Institution

College of Computer and Cyber Security, Fujian Normal University

Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University

College of Big Data and Information Engineering, Guizhou University

Key Laboratory of Cyberspace Security, Ministry of Education, Information Engineering University

Troop of People’s Liberation Army

⁰