基于Rabin 的概率型1 选1 不经意传输协议∗

张艳硕 赵瀚森 李泽昊

北京电子科技学院，北京市 100070

1 引言

随着电子信息技术的不断迅猛发展，各种信息系统得到广泛使用，如电子商务，医疗保健、内容保护等。 为获取服务或完成交易通常需要交换大量个人信息，如商务活动中消费者的信用卡信息、银行账户信息、支付情况医疗卫生保健系统中患者的年龄等等。 私人信息的泄漏和滥用可能导致灾难性的后果。 保护私人数据的隐私越来越成为信息社会的一个令人关注的问题。

不经意传输协议(Oblivious Transfer，简称为OT 协议)[1]，是密码学的一个基本协议，是一种可保护隐私的双方通信协议，通信双方可以以一种模糊化的方式传送消息。 他使得服务的接收方以不经意的方式得到服务发送方输入的某些消息，这样就可以在保证接收者在不知道发送者隐私的前提下，保护接受者的隐私不被发送者所知道，比如，不经意的网上订购，消费者可能不愿意暴露其购买的某些商品(如某些药品)；，在线付费浏览，用户可用不经意的方式选择某些敏感信息，股票交易的买家和卖家都不会希望交易暴露给第三方。

不经意传输协议能使通信双方以一种不经意的方式传送消息。 与匿名技术相比较不经意传输协议是一种低强度的隐私保护方法，但是在匿名技术不易实现或不合需要的场合中不经意传输协议为能够保护用户的隐私提供了一种现实的选择。

不经意传输协议最初是由Rabin 在1981 年提出的，随后又出现多种形式。……