基于辫子群的不经意传输协议  

Oblivious transfer protocol based on braid groups

作　　者：朱丹[1] 鲍皖苏[1] 隗云 张兴凯[3] 

机构地区：[1]信息工程大学电子技术学院 [2]电子技术研究所 [3]96610部队

出　　处：《计算机应用研究》2012年第6期2265-2267,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(10501053)

摘　　要：分析指出现有辫子群上的不经意传输协议通过辫元的指数形式隐藏接收者的选择信息进而保证其隐私性,辫元指数形式的存在导致该协议计算效率较低。基于辫子群上同时共轭搜索问题和分解问题的难解性,提出了一个N取M不经意传输协议,当M=1时对应协议比现有协议的计算效率更高。It is shown that the existing oblivious transfer protocols hided the choice of the receiver using exponential braids,which made the protocols have low efficiency.This paper proposed an M-out-of-N oblivious transfer protocol based on the difficulty of the simultaneous conjugacy search problem and the decomposition problem over the braid groups.When M=1 the proposed protocol is much more efficient in computation than existing protocol.

关 键 词：辫子群 不经意传输 同时共轭搜索问题 分解问题 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]