Passer à la navigation principale Passer à la recherche Passer au contenu principal

Privacy-preserving algorithm for outsourcing matrix multiplication based on Strassen’s algorithm

Traduction de l'intitulé de la thèse: Algorithme distribué efficace pour la multiplication matricielle protégeant la confidentialité des données
  • Moeedreza Mostafavi Toroqi

Thèses et mémoires: Mémoire de maîtriseMaîtrise en ingénierie: Génie des technologies de l'information

Résumé

La multiplication de matrices est un outil mathématique fondamental et un problème de base dans de nombreux domaines tels que l’ingénierie et l’informatique. Fréquemment, les clients dont les ressources sont limitées ne peuvent supporter le coût de ce type de calcul et doivent externaliser les informations et les calculs vers un système infonuagique puissant et efficace. Dans cet échange de données, la sécurité et la confidentialité deviennent un problème important en raison de la valeur de certaines données sensibles telles que des informations personnelles privées ou des données industrielles. Les serveurs infonuagiques non fiables représentent toujours un risque important pour les clients et augmentent le risque de fuite d’informations lors de l’externalisation des données. Il existe de nombreux algorithmes sécurisés avec des méthodes de chiffrement de données qui sont déjà utilisés dans l’industrie, mais en raison de nombreux modèles de système et de traitement et de l’importance du niveau de sécurité, de nouveaux algorithmes apparaissent toujours pour améliorer les schémas existants. Dans ce mémoire, nous proposons quatre algorithmes préservant la confidentialité des données basés sur le schéma de Strassen afin de fournir le résultat souhaité aux clients qui ne sont pas en mesure d’effectuer ce type de calcul par manque de ressources.
Date4 févr. 2020
langue originaleAnglais américain
Établissement diplômant
  • École de technologie supérieure
SuperviseurJean-Marc Robert (Directeur(-trice))

Mots-clés

  • multiplication de matrices
  • schéma de Strassen

Citer cette ressource

'