En 1981, Mac Eliece et Sarwate [1] généralisent le schéma de partage du secret de Shamir [2] par l'usage des codes de Reed-Solomon. Cette proposition est cryptographiquement sûre au sens de la théorie de l'information même si l'attaquant dispose de moyens de calcul infinis. Curieusement, encore aujourd'hui, les travaux de Mac Eliece et Sarwate demeurent une étude théorique. L'objet du projet DECoD est de proposer des réalisations pratiques de ce schéma par l'usage de codes linéaires variés (RS, LDPC ou Mojette) en fonction des contextes de communication de type multi-chemins ou de stockage des données en mode Cloud. Nous tenterons de démontrer comment la notion de partage de secret, de surcroît théoriquement sûre, permet de concilier les problématiques de sécurité intérieure et de droit à la vie privée. Ce projet fait suite au projet FEC4Cloud présenté l'an dernier à Troyes (RESSI 2015).
[1] McEliece, R. J., & Sarwate, D. V. (1981). On sharing secrets and Reed-Solomon codes. Communications of the ACM, 24(9), 583-584.
[2] Shamir, A. (1979). How to share a secret. Communications of the ACM, 22(11), 612-613.