PRIVACY-PRESERVING FUZZY STRING MATCHING

The invention relates to a cryptographic system (010) for performing a fuzzy string matching in a privacy-preserving way as a cryptographic secure multi-party computation between multiple cryptographic devices. Input devices apply a string-to-vector model to input strings to obtain vector representations, and provides the vector representations as inputs to the multi-party computation. A cryptographic device obtains the vector representations as inputs to the multi-party computation and computes under the multi-party computation distances between the vector representations. The distance is used as an indicator of a fuzzy string matching between the input strings. L'invention concerne un système cryptographique (010) permettant d'effectuer une mise en correspondance de chaînes floues en préservant la confidentialité en tant que calcul cryptographique sécurisé multipartite entre plusieurs dispositifs cryptographiques. Des dispositifs d'entrée appliquent un modèle de chaîne à vecteur à des chaînes d'entrée pour obtenir des représentations vectorielles, et fournissent les représentations vectorielles en tant qu'entrées au calcul multipartite. Un dispositif cryptographique obtient les représentations vectorielles en tant qu'entrées dans le calcul multipartite et calcule sous les distances de calcul multipartites entre les représentations vectorielles. La distance est utilisée en tant qu'indicateur d'une mise en correspondance de chaînes floues entre les chaînes d'entrée.