• asbestos@lemmy.world
    link
    fedilink
    English
    arrow-up
    9
    ·
    2 days ago

    This paper is extremely technical (and rightfully so), but I wish there was a ELI5 or a decent explanation for us layman folks.

  • tekato@lemmy.world
    link
    fedilink
    English
    arrow-up
    5
    ·
    2 days ago

    How is this better than just mapping GPS data to a hexagon and sending that to the third-party?

    • dragbone@lemmy.world
      link
      fedilink
      English
      arrow-up
      4
      ·
      1 day ago

      Imagine you want use Google Home to manage your home (questionable decision, but bare with me for a moment). Whenever you get near your house it should turn on your lights and starts up the heating so it’s nice and toasty when you get home. In order to do this you need to constantly send your GPS data to Google so they can track when you get near your home. Even if your location data is slightly obfuscated (e.g. by rounding to nearest mile or some hexagonal grid) they still get a rough estimate of your location. What this paper uses is a “thing” called SNARK. You can think of it (for this example) like a function that computes if you are near your house or not. You then execute that SNARK on your local device with your current exact GPS coordinates. The result of that operation is a signed result that is the proof if you are near your house or not, without actually telling where exactly you are. This proof can then be sent to Google without much fear of giving them any data they don’t need. The privacy aspect is especially interesting whenever you are not nearby: it will just tell Google that you are not at home, they have absolutely no idea if you are at work, or in Australia, or on the Moon or wherever else. I think the main thing they did in this paper is to define some operations on SNARKs that lets you compute proximity efficiently.

      • noughtnaut@lemmy.world
        link
        fedilink
        English
        arrow-up
        2
        ·
        edit-2
        1 day ago

        Wait, that’s a dumb design. On a (way) older phone I had some automation running and all that location triggering was done on the phone and only connected to my home when I was in fact near it. Google (or any role party) shouldn’t need to receive live geo location updates.

      • tekato@lemmy.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        1 day ago

        You then execute that SNARK on your local device with your current exact GPS coordinates

        No, that’s what I’m suggesting. The proposed method in the paper makes no use of GPS, instead it’s some peer-to-peer network.

    • brian@programming.dev
      link
      fedilink
      English
      arrow-up
      1
      ·
      1 day ago

      as per the first paragraph of the intro of the linked paper, it’s safer to store this than it is an actual location. if data gets leaked it’s like leaking a hashed password instead of a plaintext one. their example is device trackers.

      • tekato@lemmy.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        1 day ago

        You mean the hexagon? What prevents you from mapping your GPS output to a hexagon?

        • brian@programming.dev
          link
          fedilink
          English
          arrow-up
          1
          ·
          1 day ago

          you have to be more specific lol

          just tesselate the world with hexagons and say you’re in a specific one? that doesn’t give precise proximity but does expose your general area.

          this does the opposite, doesn’t expose your general area but let’s you determine if it is close to some other location via an expensive comparison. the precision of proximity isn’t tied to how precise a location/small a hexagon you’re exposing

    • _NoName_@lemmy.ml
      link
      fedilink
      English
      arrow-up
      1
      ·
      edit-2
      1 day ago

      I think it is spoof-resistant from the sound of it? You giving a valid proof-of-region via one of their circuit designs provides proof of your region but does not give your exact location, from the sounds of it.

      I’ll get back to you after I’ve read through it.

      • tekato@lemmy.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        1 day ago

        Yes, looks like the actual advantage (or disadvantage , depending on who you are) is ensuring that you don’t send a false location to a third party.