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...
Elmentve itt :
Szerzők: | |
---|---|
Testületi szerző: | |
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 |