Discrete Logarithmic Fuzzy Vault Scheme

TL;DR

This paper introduces three novel fuzzy vault schemes integrating discrete logarithmic encryption, enhancing security by encoding message segments with random identity keys and adding chaff points to protect against attacks.

Contribution

The paper proposes three new fuzzy vault schemes that incorporate discrete logarithmic encryption with different segment encoding strategies for improved security.

Findings

Schemes provide provable security over classical fuzzy vaults.

Encoding segments with random identity keys enhances confidentiality.

Adding chaff points effectively conceals encoded segments.

Abstract

In this paper a three fuzzy vault schemes which integrated with discrete logarithmic encryption scheme are proposed. In the first scheme, the message m is encoded with discrete logarithmic encryption scheme using randomly generated identity key \k{appa} for every message and then divided into non-overlapping segments. In the second scheme, the message is divided into non-overlapping segments and each segment is encoded with discrete logarithmic encryption scheme using the randomly generated identity key \k{appa}. In the third scheme, the message is divided into non-overlapping segments where even segments are encoded with identity key \k{appa}_even and odd segments are encoded with identity key \k{appa}_odd. Identity keys \k{appa}_even and \k{appa}_odd are randomly generated for every message. Finally, the encoded segments are declared as coefficients of a polynomial of specific degree. In all proposed schemes, elements of locking set A are used as X-coordinate values to compute evaluations of the polynomial by projecting elements of A onto points lying on the polynomial. A large number of random chaff points that do not lie on the polynomial are added to create noise to hide the encoded segments. Security analysis has shown the proposed scheme enjoys provable security over classical fuzzy vaults.