Lightweight private proximity testing for geospatial social networks

Kotzanikolaou, Panayiotis; Patsakis, Constantinos; Magkos, Emmanouil; Korakakis, Michalis

doi:10.1016/j.comcom.2015.07.017

Cited by 24 publications

(2 citation statements)

References 37 publications

(65 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, in PPT the parties should have smart devices with LBS. Thus, to compare the complexity of our proposed protocols and the previous decentralized protocols for PPT [11,[18][19][20][21][22], we demonstrate their complexities in Table 2.…”

Section: Complexity Comparison Of Ptit_gröbner Protocol and Garbled Circuit_based Protocolmentioning

confidence: 99%

See 1 more Smart Citation

Private Trajectory Intersection Testing: Is Garbled Circuit Better than Custom Protocols?

Dehghan

Sadeghiyan

Khosravian

2021

IJE

View full text Add to dashboard Cite

In this paper, two protocols are presented for private intersection detection of two moving objects' trajectories. To design the first protocol, we simplify the problem of finding the intersection points to the problem of finding the common roots of the polynomials, which represent the moving objects' trajectories. Thereafter, GrÖbner Basis is used to design a novel secure protocol to find the common roots of the polynomials. Another protocol is also designed based on the distance computation of two trajectories' curves. The complexity of the GrÖbner-based protocol for finding the common roots of polynomials is numerical. Its complexity is much lower than the complexity of the garbled circuitbased protocol for Euclidean Distance Computation of l points and the complexity of the protocols for private proximity testing.

show abstract

Section: Complexity Comparison Of Ptit_gröbner Protocol and Garbled Circuit_based Protocolmentioning

confidence: 99%

“…Moreover, the problem of Private Proximity Testing (PPT) is a similar issue, which is only applicable in smart devices. It has attracted the attention of some researchers since 2006 [7][8][9][10][11][12][13][14][15][16][17][18][19][20][21][22][23]. In PPT, the proximity of two Location Based Services (LBS) are securely examined.…”

Section: Introductionmentioning

confidence: 99%

Private Trajectory Intersection Testing: Is Garbled Circuit Better than Custom Protocols?

Dehghan

Sadeghiyan

Khosravian

2021

IJE

View full text Add to dashboard Cite

show abstract

Privacy-Oriented Analysis of Ubiquitous Computing Systems: A 5-D Approach

Solanas

Batista²,

Casino

et al. 2021

Security of Ubiquitous Computing Systems

View full text Add to dashboard Cite

Ubiquitous computing systems are commonplace. They have opened the door to great benefits for society as a whole. However, they have to be used with care, otherwise they can cause serious risks for their users. In this chapter, we analyze the privacy risks of ubiquitous computing systems from a new individual-centred perspective based on five privacy dimensions, namely identity, location, footprint, query and intelligence. We describe each dimension and provide an introductory view of the main privacy risks of these systems. Also, we discuss some of the challenges that derive from new trends in the field.

show abstract