Multi party computation motivated by the birthday problem

The birthday problem is a widely known observation, can be found in most of the textbooks on probability. In this talk we are focusing on the following case of the problem: there are n people in a classroom and we want to decide if there are two people who were born on the same day of the year. Duri...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Hudoba Péter
Burcsi Péter
Testületi szerző: Conference of PhD students in computer science (11.) (2018) (Szeged)
Dokumentumtípus: Könyv része
Megjelent: 2018
Sorozat:Conference of PhD Students in Computer Science 11
Kulcsszavak:Számítástechnika, Valószínűségszámítás
Online Access:http://acta.bibl.u-szeged.hu/61786
LEADER 01268naa a2200205 i 4500
001 acta61786
005 20221108101820.0
008 191104s2018 hu o 1|| zxx d
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a zxx 
100 1 |a Hudoba Péter 
245 1 0 |a Multi party computation motivated by the birthday problem  |h [elektronikus dokumentum] /  |c  Hudoba Péter 
260 |c 2018 
300 |a 138-139 
490 0 |a Conference of PhD Students in Computer Science  |v 11 
520 3 |a The birthday problem is a widely known observation, can be found in most of the textbooks on probability. In this talk we are focusing on the following case of the problem: there are n people in a classroom and we want to decide if there are two people who were born on the same day of the year. During the decision making process, we want to keep all information secret. We consider multiple ways to securely solve the decision problem and compare them by computational and communication aspects. 
695 |a Számítástechnika, Valószínűségszámítás 
700 0 1 |a Burcsi Péter  |e aut 
710 |a Conference of PhD students in computer science (11.) (2018) (Szeged) 
856 4 0 |u http://acta.bibl.u-szeged.hu/61786/1/cscs_2018_151-152.pdf  |z Dokumentum-elérés