Volume 9 Number 11 (Nov. 2014)
Home > Archive > 2014 > Volume 9 Number 11 (Nov. 2014) >
JCP 2014 Vol.9(11): 2727-2732 ISSN: 1796-203X
doi: 10.4304/jcp.9.11.2727-2732

Improvement on a Fuzzy Identity-based Encryption Scheme

Guoyan Zhang1 and Feng Wang2
1School of Computer Science and Technology, Shandong University, Jinan, China; Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China
2The Audit Office in Ji'nan Special, Jinan, China


Abstract—Sahai and Waters introduced a fuzzy id-based encryption (FIBE) scheme in which an identity was viewed as a set of descriptive attributes, and any user with a private key for an identity ID was allowed to decrypt a ciphertext encrypted with an identity ID′ , if and only if the identity ID and ID′ were close to each other as measured by the “set overlap” distance metric. After that, Shweta Agrawal, Xavier Boyen, Vinod Vaikuntanathan, Panagiotis Voulgaris and Hoeteck Weeto constructed a fuzzy id-based encryption scheme from the hardness of the Learning With Errors ( LWE ) problem. The two schemes both had more longer public and private keys, and it was not very efficient. This paper gives more efficient fuzzy id-based encryption scheme from lattice, in which the public keys are greatly reduced, and there are two vectors corresponding to each bit of the identity by using of the algorithm Sampleleft introduced by Shweta Agrawal, Dan Boneh and Xavier Boyen, and only a trapdoor basis is the secret key. Furthermore, the scheme is dealing with N − bit information and is also secure from the hardness of the Learning With Errors ( LWE ) problem, and all these greatly raise efficiency.

Index Terms—Fuzzy ID -Based Encryption Scheme; LWE ; Sampleleft.

[PDF]

Cite: Guoyan Zhang and Feng Wang, "Improvement on a Fuzzy Identity-based Encryption Scheme," Journal of Computers vol. 9, no. 11, pp. 2727-2732, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>