模糊身份加密方案(FIBE)是将用户的身份信息通过一个属性集合来表示,加密公钥则使用另一个属性集合表示,当且仅当这两个集合足够“相近”时,解密才能正常执行.这类密码体制能够容忍部分错误公钥信息,特别适用于某些用户身份信息不能被完全正确提取的场合.文中基于理想格上的困难问题,在标准模型下,提出了一种IND-sID-CPA安全的多比特FIBE方案,并将其安全性紧致地归约为判定性R-LWE困难假设,相比以前基于标准格上的FIBE方案,新方案具有公钥长度短、密文扩展率低的优势.
A fuzzy identity-based encryption scheme, in which user identities are viewed as a set of descriptive attributes and public keys for encryption are viewed as another attributes set, can be decrypted correctly if and only if those two sets are close enough, so this system allows for a certain amount of error-tolerance in the identities, especially in the scene where some user identity information can't be derived properly. In this paper, an IND-sID-CPA secure multi-bit FIBE scheme was proposed based on hard problems from ideal lattices under the standard model, and its security was reduced to decisional R-LWE assumption tightly. Compared with prior FIBE schemes from standard lattices, the new construction has a shorter public key and a lower encryption blowup factor.