接近最优的n中选t的不经意传输

摘要：

在随机预言机模型下提出三种高效的n中选t的l-比特不经意传输协议.在第一中方案中,发送端的隐私是基于CT-CDH假设,而接收端的隐私是无条件安全的.这个基本协议需要O(nl)比特和O(n)指数运算.当t=O(n)时协议渐近最优的.对于t<logn,方案二将计算开销减少到O(logn)次指数运算但不会增加通信开销,且保持了第一种方案同样的安全特性.通过增加计算一次一种不经意杂凑函数,第三种方案将通信开销由O(nl)优化到O(tl)比特.在安全性方面,发送端的隐私是基于CT-CDH假设,接收端的隐私则基于大整数分解假设.

关键词： 不经意传输协议 CT-CDH假设 随机预言机模型

作者: 伍前红 Willy Susilo Yi Mu 张焕国

作者单位: 武汉大学计算机学院 武汉 430079 中国;澳大利亚沃伦贡大学计算机科学与软件工程学院 新南威尔士 2522 澳大利亚 澳大利亚沃伦贡大学计算机科学与软件工程学院 新南威尔士 2522 澳大利亚 武汉大学计算机学院 武汉 430079 中国

会议类型: 国内会议

会议名称: 中国密码学会2007年年会

会议地点: 成都

会议语种:中文

页码: 197-208

在线出版日期: 2007-10-19（万方平台首次上网日期，不代表论文的发表时间）