{"id":13760908,"url":"https://github.com/noahlevenson/passerby","last_synced_at":"2025-05-10T11:32:21.405Z","repository":{"id":91735059,"uuid":"255795765","full_name":"noahlevenson/passerby","owner":"noahlevenson","description":"Peer-to-peer location services for the decentralized web -- discover what's around you, no central authority required","archived":false,"fork":false,"pushed_at":"2024-08-12T03:52:28.000Z","size":8374,"stargazers_count":152,"open_issues_count":3,"forks_count":19,"subscribers_count":10,"default_branch":"master","last_synced_at":"2025-05-03T21:30:18.569Z","etag":null,"topics":["decentralized","dht","discovery","distributed-hash-table","distributed-search","food-delivery","food-ordering","geographic","kademlia","location-aware","location-based","morton-order","online-dating","p2p","p2p-protocol","protocol","ride-hailing","space-filling-curves","uber-clone","z-order"],"latest_commit_sha":null,"homepage":"https://passerby.at","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/noahlevenson.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-04-15T03:35:20.000Z","updated_at":"2025-02-21T15:52:30.000Z","dependencies_parsed_at":"2024-11-16T18:43:37.205Z","dependency_job_id":null,"html_url":"https://github.com/noahlevenson/passerby","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/noahlevenson%2Fpasserby","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/noahlevenson%2Fpasserby/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/noahlevenson%2Fpasserby/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/noahlevenson%2Fpasserby/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/noahlevenson","download_url":"https://codeload.github.com/noahlevenson/passerby/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253410803,"owners_count":21904131,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["decentralized","dht","discovery","distributed-hash-table","distributed-search","food-delivery","food-ordering","geographic","kademlia","location-aware","location-based","morton-order","online-dating","p2p","p2p-protocol","protocol","ride-hailing","space-filling-curves","uber-clone","z-order"],"created_at":"2024-08-03T13:01:26.778Z","updated_at":"2025-05-10T11:32:20.882Z","avatar_url":"https://github.com/noahlevenson.png","language":"JavaScript","funding_links":[],"categories":["JavaScript"],"sub_categories":[],"readme":"# passerby\n\n[![Unit tests](https://github.com/noahlevenson/passerby/actions/workflows/test.yml/badge.svg)](https://github.com/noahlevenson/passerby/actions/workflows/test.yml)\n\n![Passerby Park gif](https://github.com/noahlevenson/passerby/blob/master/passerby.gif)\n\n# :compass: Table of contents\n* [What is Passerby?](#earth_americas-what-is-passerby)\n* [Research emulator](#hammer-research-emulator)\n* [Quickstart](#rocket-quickstart)\n* [Design goals](#pencil2-design-goals)\n* [The asterisk](#heavy_exclamation_mark-the-asterisk)\n* [Technology overview](#floppy_disk-technology-overview)\n\n\n### :earth_americas: What is Passerby?\n[Passerby](https://passerby.at) is a peer-to-peer protocol for location-aware resource discovery. Using Passerby, you can find nearby people or resources \u0026mdash; or help people find *you* \u0026mdash; without requiring a coordinating central authority.\n\nIt's Byzantine fault tolerant\u003csup\u003e\\*\u003c/sup\u003e and it supports a full node on mobile devices.\n\nYou might use it to build decentralized hyperlocal applications \u0026mdash; like food delivery, ride hailing, or online dating. More broadly, **our goal is to create the location layer for the decentralized web** \u0026mdash; that is, a persistent, decentralized, and scalable mechanism for coordinating with peers based on geographic proximity.\n\n\n### :hammer: Research emulator\nThe [gif](https://github.com/noahlevenson/passerby/blob/master/passerby.gif) above was captured in [Passerby Park](https://github.com/noahlevenson/park) \u0026mdash; a graphical research emulator for studying the behaviors of Passerby networks.\n\n\n### :rocket: Quickstart\nA good first step is to operationalize Passerby in [Passerby Park](https://github.com/noahlevenson/park). This will create a local test network consisting of 10 peers and let you execute protocol functions from any peer's perspective using a browser-based GUI.\n\n```\n# Passerby depends on libsodium for cryptographic primitives\ngit clone https://github.com/jedisct1/libsodium.js\n\n# Get Passerby and Passerby Park\ngit clone https://github.com/noahlevenson/passerby\ngit clone https://github.com/noahlevenson/park\n\n# Configure Passerby\ncd passerby\ncp default.json passerby.json\n\n# Edit passerby.json and supply the absolute path to libsodium-wrappers.js\n# e.g. \"/home/user/libsodium.js/dist/modules/libsodium-wrappers.js\"\n\n# Install Passerby Park's dependencies\ncd park\nnpm i\n\n# Configure Passerby Park\ncd park/server\ncp default.json park.json\n\n# Edit park.json and supply the absolute path to Passerby (note the trailing slash)\n# e.g. \"/home/user/passerby/\"\n\n# Start Passerby Park\ncd park/server/src\nexport NODE_PATH=/path/to/libsodium.js/dist/modules\nnode index.js\n```\n\nDirect your browser to `localhost:9000` to load the GUI. Click on any peer to open its command menu.\n\n**SEARCH N**: Execute a geosearch over N square miles. The GUI will draw a search box (to scale) and highlight peers that are returned by the search function. The search box and peer highlighting are independent functions. In other words, the box represents the ground truth, and the peer highlighting represents the real result of the geosearch operation. This is how we verify the correctness of the distributed algorithms.\n\n**MOVE**: Move this peer to a new location. Click a second time to select a location on the map.\n\nClick the broom in the upper left corner to clear the current search results.\n\n\n### :pencil2: Design goals\n#### **Low latency, high frequency updates**\n\nPasserby should support decentralized applications in which peer locations change rapidly, like ride hailing.\n\n\n#### **Mutual offline discovery**\n\nIf Bob discovers Alice while Alice is experiencing a temporary loss of connectivity, Alice must hear about it when she reconnects \u0026mdash; even if at that point, Bob is far away.\n\n\n#### **Radical portability and zero dependencies** \n\nThis reference implementation is designed to work in a variety of disparate JavaScript runtimes, including Node.js and Hermes (React Native). Passerby relies only on [libsodium](https://doc.libsodium.org/) for cryptographic primitives.\n\n\n### :heavy_exclamation_mark: The asterisk\nPasserby is currently in development. It is not production-grade software. Security vulnerabilities are likely to exist, both at the level of protocol design and concrete implementation. \n\n\n### :floppy_disk: Technology overview\nOur research topics include distributed data structures, space filling curves, and applied cryptography. If that sounds interesting to you, consider [becoming a contributor](mailto:noahlevenson@gmail.com?subject=I%20want%20to%20contribute).\n\nThorough documentation is forthcoming. Until then, here's a guide to our source layout:\n\n|Module |Description                                                                                                                                                   |\n|-------------------------------------------------------------------------------------|--------------------------------------------------------------------------------|\n|[consensus](https://github.com/noahlevenson/passerby/tree/master/src/consensus)      |Byzantine consensus                                                             |\n|[core](https://github.com/noahlevenson/passerby/tree/master/src/core)                |math, crypto, logging, cross platform compatibility, elementary data structures |\n|[dht](https://github.com/noahlevenson/passerby/tree/master/src/dht)                  |distributed hash table                                                          |\n|[pht](https://github.com/noahlevenson/passerby/tree/master/src/pht)                  |distributed trie                                                                |\n|[protocol](https://github.com/noahlevenson/passerby/tree/master/src/protocol)        |protocol logic                                                                  |\n|[psm](https://github.com/noahlevenson/passerby/tree/master/src/psm)                  |passerby state machine                                                          |\n|[repman](https://github.com/noahlevenson/passerby/tree/master/src/repman)            |dynamic replica management                                                      |\n|[transport](https://github.com/noahlevenson/passerby/tree/master/src/transport)      |transport layer abstraction (reliable UDP or local network simulation)          |\n|[whoami](https://github.com/noahlevenson/passerby/tree/master/src/whoami)            |STUN-based NAT traversal and self-identification                                |                                                                              |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnoahlevenson%2Fpasserby","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnoahlevenson%2Fpasserby","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnoahlevenson%2Fpasserby/lists"}