introduction
La recherche SecureMulti-PartyComputation (en anglais : SecureMulti-Party Computation ) vise principalement les tiers non approuvés. Le problème du calcul en toute sécurité d'une fonction de convention.
Un protocole de calcul multipartite sécurisé, s'il est sans danger pour un attaquant doté d'une puissance de calcul illimitée, s'appelle sécurité théorique de l'information ou sécurisé de manière inconditionnelle ;
Les résultats existants prouvent que dans le modèle de sécurité inconditionnelle, si et seulement si le nombre de participants malveillants est inférieur à 1/3 du nombre total de participants, une solution sûre existe.
L'informatique multipartite sécurisée est issue du problème du millionnaire de YaoQizhi en 1982. Plus tard, Oded Goldreich a organisé une discussion plus détaillée et systématique.
YaoQizhi
YaoQizhi (December24,1946 -), Chinesecomputerscientist, TuringPrizewinnerin2000, istheonlyonesofarTheChinesewhowonthisaward.HeiscurrentlythedirectorandprofessoroftheTheoreticalComputerScienceResearchCenterofTsinghuaUniversity, Pékin, theBowenChairProfessoroftheChineseUniversityofHongKong, theHonoraryLectureofNationalTsinghuaUniversityinHsinchu, andtheDistinguishedResearchLectureofNationalTaiwanUniversity, andtheDistinguishedUniversityProfessorofTheChineseUniversityofHongKong (Shenzhen).