Multiply information coding and hiding using fuzzy vault

Abstract

In this paper we show some new ideas of hiding several secrets with the use of fuzzy vault construction and, in addition, a few systems based on presented concept. The main assumption is that all pieces of information are put into single vault and each of the secrets is linked with individual key. The keys are required to be disjunctive, and each of them should be in form of unordered set. In recovering process, revealed information is dependent on used key. Presented method is error-tolerant and thus is suitable for working together with biometrics. The interesting characteristic of multi-secret fuzzy vault is that the adversary is not able to distinguish it from the single-secret version. The article describes also a number of information systems built on the basis of presented scheme, including cooperation with false steganography (where every biometric trait encodes different steganographic key), password management and multi-user systems.