第30卷第4期北京电子科技学院学报2022年12月Vol.30No.4JournalofBeijingElectronicScienceandTechnologyInstituteDec.2022权重型n选1不经意传输协议∗张辰旭张艳硕张黎仙北京电子科技学院,北京市100070摘要:不经意传输协议(ObliviousTransferProtocol,简称OT协议)是一种可保护双方隐私的通信协议,能使通信双方通过选择模糊化的方式传送消息。在现在越来越复杂的网络环境中,用户的实际应用需求越来越多样化,一般的n选1不经意传输协议已经很难满足我们多样化的需求。因此,在本文中我们基于Diffie-Hellman假设提出了权重型n选1不经意传输协议,该协议可以根据接收者的实际需求设置相应的权重来获取秘密消息,离散对数和随机预言机保证了该协议的安全性。同时这种形式的通信代价并不会因此而提高,相反还会优于一般的n选1不经意传输协议,因此它能够在保证自身通信代价的同时,满足我们在复杂网络环境中的多样化需求。最后,我们还进行了权重型n选1不经意传输方案的编程实现和相关测试,证明了权重型n选1不经意传输在未来应用方面的可能性。关键词:不经意传输;权重型;n选1;方案中图分类号:TN918文献标识码:A文章编号:1672-464X(2022)4-24-39∗基金项目:2020年教育部新工科项目“新工科背景下数学课程群的教学改革与实践”、“信息安全”国家级一流本科专业建设点和国家重点研发计划基金资助项目(项目编号:2017YFB0801803)∗∗作者简介:张辰旭(2000-),男,本科在读,信息安全专业。E-mail:1367552349@qq.com张艳硕(1979-),男,博士,副教授,硕导,通信作者,从事密码数学理论和区块链技术研究。E-mail:zhang_yanshuo@163.com张黎仙(2000-),女,学士,主要研究方向为密码理论及其应用。E-mail:1134562105@qq.com1引言不经意传输协议[1],是一种可保护双方隐私的通信协议,它在一个消息集合中以一种不经意的方式来“秘密”获取部分消息。不经意传输协议保证了接收者在不知道发送者隐私的情况下获取秘密消息,同时保证了接收者自身的隐私不被发送者知道,因此不经意传输协议可以作为单独的协议应用到数字产品交易、电子选举方案等诸多信息交易中,还可以作为密码模块应用到众多安全多方计算当中。不经意传输的概念最初由Rabin[2]在1981年提出,从此以后不经意传输协议逐渐成为了密码学的一个重要组成部分,随着学者研究的不断深入,诸多的不经意传输协议相继问世。具体可分为以下4类:1选1不经意传输协议[2-3]、2选1不经意传输协议[4]、n选1不经意传输协议[5]、n选k不经意传输协议[6...
