Description du projet
Calculs multipartites: des modèles plus précis et plus réalistes pour des protocoles avancés
Le calcul multipartite (MPC) permet à plusieurs parties, chacune possédant sa propre «part» privée de données distribuées, de participer à des calculs collaboratifs sans révéler cette part. De ce fait, personne ne détient le «secret» dans son intégralité et il ne peut être révélé qu’en combinant toutes les pièces du puzzle. Le MPC a beaucoup progressé ces dernières années et fait de plus en plus partie des applications commercialisées. Cependant, la théorie relative au MPC n’a pas suivi le rythme. Le projet MPCPRO, financé par le CER, entend faire progresser les protocoles MPC en élaborant une théorie pionnière pour les protocoles de performance MPC qui s’appuie sur des modèles plus réalistes et plus précis. Puis, elle utilisera cette théorie pour concevoir un nouveau protocole MPC et tester ses limites de manière approfondie.
Objectif
Multiparty computation (MPC) is a cryptographic technique allowing us to build distributed computer systems for handling confidential data. We can control exactly what information is released from the system, and privacy of the input data is maintained, even if an adversary breaks into several of the machines in the system. The efficiency of MPC protocols has been significantly improved in recent years. There are countless applications and the techniques are just now entering the commercial domain. However, the theory of the area has in several respects failed to keep up with this development, and we are still very far from being able to apply MPC to large-scale applications. In this project, we propose that state of the art for MPC protocols can be dramatically advanced by
1) Developing a completely new theory for the performance of MPC protocols based on a more detailed model that better reflects what happens when protocols are executed on real platforms.
2) Use the new theory to guide development and implementation of new MPC protocols that will perform much better in practice.
3) Explore the limits of what we can achieve by showing new lower bounds for MPC protocols, attacking a number of long-standing open problems. This will enable us to focus our attention to where improvements are possible.
Champ scientifique
Programme(s)
Thème(s)
Régime de financement
ERC-ADG - Advanced GrantInstitution d’accueil
8000 Aarhus C
Danemark