Fuzzy Identity Based Signature
Fuzzy Identity Based Signature
复制标题
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Piyi Yang;Z. Cao;Xiaolei Dong
中科院分区：
文献类型：
--
作者：
Piyi Yang;Z. Cao;Xiaolei Dong
我们引入一种新的密码原语，它是基于模糊身份加密（IBE）的签名类似物。我们称之为基于模糊身份的签名（IBS）。它具有与模糊IBE类似的容错特性，即当且仅当身份!和!0在由某种度量判定的一定距离内时，拥有身份!的私钥的用户能够解密密文（该密文是使用身份!0加密的）。每当我们需要允许用户代表具有某些属性的群体签发签名时，基于模糊身份的签名就很有用。基于模糊身份的签名也可应用于基于生物特征身份的签名。据我们所知，在此之前，在基于身份的签名中从未考虑过这种原语。我们给出了这种新原语的定义和安全模型，并基于萨海 - 沃特斯（Sahai - Waters）构造[6]以及博延（Boyen）和沃特斯（Waters）的两级层次签名[9]给出了第一个实际实现。我们证明了我们的方案在没有随机预言机的情况下，针对适应性选择消息攻击是存在性不可伪造的。
We introduce a new cryptographic primitive which is the signature analogue of fuzzy identity based encryption(IBE). We call it fuzzy identity based signature(IBS). It possesses similar error-tolerance property as fuzzy IBE that allows a user with the private key for identity ! to decrypt a ciphertext encrypted for identity ! 0 if and only if ! and ! 0 are within a certain distance judged by some metric. A fuzzy IBS is useful whenever we need to allow the user to issue signature on behalf of the group that has certain attributes. Fuzzy IBS can also be applied to biometric identity based signature. To our best knowledge, this primitive was never considered in the identity based signature before. We give the definition and security model of the new primitive and present the first practical implementation based on Sahai-Waters construction[6] and the two level hierarchical signature of Boyen and Waters[9]. We prove that our scheme is existentially unforgeable against adaptively chosen message attack without random oracles.