1. A Forward-Secure Fuzzy Identity-Based Fully Homomorphic Signature over Lattices.
- Author
-
Xiaopeng Yang, Hejun Xuan, and Jianping Tao
- Subjects
BIOMETRIC identification ,HOMOMORPHISMS ,CRYPTOGRAPHY - Abstract
A fuzzy identity-based signature (FIBS) allows a user with identity i to produce a signature that can be verified under identity j when and only when i and j are close to each other. Lattice-based cryptography is thus of high importance. Aiming to solve the unwanted disclosure of biometrics data in the biometrics applications and to enhance the computing efficiency and authentication security, adaptive security based on FIBS from lattices is proposed. On the basis of the definition and security model of the fuzzy identity fully homomorphic signature (FIFHS), the key homomorphism and partitioning technology can be used to assign values to any circuit of the signature message. The correctness and security of the scheme are derived and proved strictly, and the adaptive security existential unforgeability of the scheme under adaptive chosen message and identity attacks is reduced to the module short integer solution (MSIS) problem, which is as difficult as approximating the worst-case module-generalized independent vectors problem (Mod-GIVP). [ABSTRACT FROM AUTHOR]
- Published
- 2021