Fuzzy Authentication using Rank Distance

TL;DR

This paper explores fuzzy authentication methods utilizing the rank metric, presenting new models and algorithms for secure fuzzy matching applicable in various scenarios.

Contribution

It introduces novel fuzzy authentication schemes based on the rank metric, expanding the options beyond traditional Hamming and set difference metrics.

Findings

Proposes multiple schemes for rank-based fuzzy authentication

Demonstrates applicability in diverse security scenarios

Enhances understanding of rank metric in authentication contexts

Abstract

Fuzzy authentication allows authentication based on the fuzzy matching of two objects, for example based on the similarity of two strings in the Hamming metric, or on the similiarity of two sets in the set difference metric. Aim of this paper is to show other models and algorithms of secure fuzzy authentication, which can be performed using the rank metric. A few schemes are presented which can then be applied in different scenarios and applications.