ŠEDĚNKA, Jaroslav a Paolo GASTI. Privacy-Preserving Distance Computation and Proximity Testing on Earth, Done Right. In Shiho Moriai. Proceedings of the 9th ACM Symposium on Information, Computer and Communications Security. New York, USA: ACM, 2014. s. 99-110. ISBN 978-1-4503-2800-5. doi:10.1145/2590296.2590307.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Privacy-Preserving Distance Computation and Proximity Testing on Earth, Done Right
Autoři ŠEDĚNKA, Jaroslav (203 Česká republika, garant, domácí) a Paolo GASTI (380 Itálie).
Vydání New York, USA, Proceedings of the 9th ACM Symposium on Information, Computer and Communications Security, od s. 99-110, 12 s. 2014.
Nakladatel ACM
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Japonsko
Utajení není předmětem státního či obchodního tajemství
Forma vydání elektronická verze "online"
WWW URL
Kód RIV RIV/00216224:14310/14:00082022
Organizační jednotka Přírodovědecká fakulta
ISBN 978-1-4503-2800-5
Doi http://dx.doi.org/10.1145/2590296.2590307
Klíčová slova anglicky secuee multiparty computation; homomorphic encryption; privacy-preserving distance computation
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: Mgr. Jaroslav Šeděnka, Ph.D., učo 143135. Změněno: 25. 4. 2016 21:32.
Anotace
In recent years, the availability of GPS-enabled smartphones have made location-based services extremely popular. A multitude of applications rely on location information to provide a wide range of services. Location information is, however, extremely sensitive and can be easily abused. In this paper, we introduce the first protocols for secure computation of distance and for proximity testing over a sphere. Our secure distance protocols allow two parties, Alice and Bob, to determine their mutual distance without disclosing any additional information about their location. Through our secure proximity testing protocols, Alice only learns if Bob is in close proximity, i.e., within some arbitrary distance. Our techniques rely on three different representations of Earth, which provide different trade-os between accuracy and performance. We show, via experiments on a prototype implementation, that our protocols are practical on resource- constrained smartphone devices. Our distance computation protocols runs, in fact, in 54 to 78 ms on a commodity Android smartphone. Similarly, our proximity tests require between 1.2 s and 2.8 s on the same platform. The imprecision introduced by our protocols is very small, i.e., between 0.1% and 3% on average, depending on the distance.
Návaznosti
EE2.3.20.0051, projekt VaVNázev: Algebraické metody v kvantové logice
Typ Název Vložil/a Vloženo Práva
p99-sedenka.pdf   Verze souboru Šeděnka, J. 11. 6. 2014

Vlastnosti

Adresa v ISu
https://is.muni.cz/auth/publication/1183358/p99-sedenka.pdf
Adresa ze světa
https://is.muni.cz/publication/1183358/p99-sedenka.pdf
Adresa do Správce
https://is.muni.cz/auth/publication/1183358/p99-sedenka.pdf?info
Ze světa do Správce
https://is.muni.cz/publication/1183358/p99-sedenka.pdf?info
Vloženo
St 11. 6. 2014 22:02, Mgr. Jaroslav Šeděnka, Ph.D.

Práva

Právo číst
  • kdokoliv v Internetu
Právo vkládat
 
Právo spravovat
  • osoba Mgr. Jaroslav Šeděnka, Ph.D., učo 143135
Atributy
 

p99-sedenka.pdf

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1183358/p99-sedenka.pdf
Adresa ze světa
http://is.muni.cz/publication/1183358/p99-sedenka.pdf
Typ souboru
PDF (application/pdf)
Velikost
5 MB
Hash md5
0efa15c801be0be06207707c0d66084c
Vloženo
St 11. 6. 2014 22:02

p99-sedenka.txt

Aplikace
Otevřít soubor.
Stáhnout soubor.
Adresa v ISu
https://is.muni.cz/auth/publication/1183358/p99-sedenka.txt
Adresa ze světa
http://is.muni.cz/publication/1183358/p99-sedenka.txt
Typ souboru
holý text (text/plain)
Velikost
62,2 KB
Hash md5
30ca3cb29c767f3c8d8d2ecda462b5d2
Vloženo
St 11. 6. 2014 22:04
Vytisknout
Nahlásit neoprávněně vložený soubor Zobrazeno: 8. 8. 2022 15:56