16、随机预言机模型下安全的二合一不经意签名

随机预言机模型下安全的二合一不经意签名

1. 引言

如今，随着个人隐私意识的增强，隐私保护已成为设计安全加密协议的重要特性之一。在智能电表、数据外包、数据挖掘、电子健康等多个领域，都有隐私保护方案的应用。在在线购物、网上银行、网络投票和电子拍卖等应用场景中，消费者或用户会担心个人信息的使用问题。

以在线购物为例，用户可以下载软件、移动应用、音乐或视频的免费试用版，若要使用完整版则需付费获取授权，授权可能是软件发行商签署的数字签名。为避免购物和浏览习惯被滥用，用户希望在不透露消费习惯的情况下获得签名，即不让签名者知道谁真正签署了消息以及签署的是哪条消息。不经意签名就是满足这一需求的好方法。

不经意签名由Chen在1994年首次提出，旨在解决互联网活动中的隐私保护问题，分为带n个密钥的不经意签名和带n个消息的不经意签名两种类型，适用于不同场景。

• 带n个密钥的不经意签名 ：这是一个交互式多方协议，涉及n个签名者（或一个拥有n个不同密钥的签名者）和签名请求者R。协议执行后，R能获得n个签名者中某一个对消息m的签名。其主要特点如下：
  1. R能且仅能获得一个对消息m的签名，签名者（或n个密钥中的签名密钥）由R在协议执行前预先确定。
  2. 签名过程中，所有n个签名者都不知道谁真正签署了消息m，但协议保证n个可能的签名者中只有一个会签署消息m。
  3. 必要时，R可以证明自己获得了n个签名者（或同一签名者的n个密钥中的一个）对消息m的签名，而无需透露具体是哪一个。
• 带n个消息的不经意签名