6 ms·
Petnames: A humane approach to secure, decentralized naming
- robertlagrant 2y agoThis seems to be an explanation of what /etc/hosts is, but for TOR.
- graypegg 2y agoThis sort of reminds me of certificate authorities. A certificate authority is just a list of edges in this sense, and you inherently trust what the CA says are valid edges. (with some cryptography magic to verify it's really on the CA's list) You could make everyone their own "naming authority", so you could trust anyone's list if you choose to, but I would also bet we'd end up with a similar situation, where someone compiles the most names, and becomes a great default to use, so people don't spend much time cleaning up their own data, and things sort of naturally centralize.
- deleted 2y ago[deleted]
- freeone3000 2y agoI propose an implementation of these petnames by sharing directory access through mutually trusted brokers, whose identity is proven by certificates and whose location is discovered through a standardized directory service protocol. I think we can make huge strides by working with the ITU here — if we can convince them IP is the next big thing, then we might not end up being chained to the OSI netstack for the first release.
- lann 2y agoSarcastic replies can be fine. Sarcastic replies when you clearly didn't read the article are just annoying.
- freeone3000 2y agoIt’s proposing a decentralized naming scheme, with nearly zero implementation details, with the idea that it works like split-horizon dns plus some undefined form of list sharing. Adding a bunch of cryptographic stuff to it doesn’t really change the hard bits of discovery.
- woodruffw 2y agoThere are some niceties here, but I think this is a little thin on the security aspects of the scheme: it's not clear how users establish the authenticity of transitively received petnames, for example. More fundamentally, there's a factor outside of Zooko's triangle: trust isn't really transitive[1]. I trust my doctor and my doctor trusts their sibling, but I don't necessarily trust their sibling. With that being said, I think there's a pretty rich research space here, and I think the edge/local aspects of this design are pretty interesting! I just hope we don't end up with a reinvention of historically insufficient web-of-trust architectures :-) [1]: https://uhra.herts.ac.uk/bitstream/handle/2299/4349/904849.pdf https://uhra.herts.ac.uk/bitstream/handle/2299/4349/904849.p...
- davexunit 2y agoThere's an associated paper that goes through implementing a petname system in a simple chat application. Petnames compose well with object capability security. https://files.spritely.institute/papers/implementation-of-petname-system-in-existing-chat-app.html https://files.spritely.institute/papers/implementation-of-pe...
- woodruffw 2y agoThat's great, but I don't think it addresses the basic point: sharing edge names requires a way to share those names, and that's a trusted third party (one with a degree of centralization, to boot). There are ways to (dis)intermediate that trust (like a PKI), but the shape of that PKI or other technique is itself a question of decentralization, security, etc. I think that's a very hard underlying problem that the petname design needs to at least offer some opinions on in order to make claims about security.
- paroneayea 2y agoJessica Tallon's implementation of petnames and edge names was extremely simple within the paper davexunit linked, but used in-band mechanisms to communicate edge names that didn't require any sort of large trusted authority. You could retrieve them directly from fellow peers, who could publish their current set of edge names. This even works in a p2p context over ocapn, etc. The implementation was naive but it did work and used a publish-subscribe mechanism directly from other peers. That said, edge names are only one way to share contacts. In fact "share contact" on peoples' phones is a great way to have contextual sharing: "Oh, let me introduce you to my friend Dave. Here's Dave's contact info!" At any rate, petnames aren't a particular technology, they're a design space of "Secure UI/UX". However I do agree more research needs to be done in that space; we've only barely begun to scratch the surface.
- mglvsky 2y agoI have crazy idea to produce mnemonic rules for every DID, maybe fancy-AI tech would help
- klabb3 2y agoToo much entropy. Any 128bit+ thingy with global uniqueness, whether it’s a hash or guid or public key, doesn’t matter. It’s not ever going to be memorizable for mortals. You can generate novelty nonces for the first X chars, but you will eventually get mumbo jumbo, at which point it’s never gonna be a “good name”.
- sneak 2y agoI think perhaps the PoW/PoS solution to byzantine generals (as used by Ethereum, for example) can and does solve the Zooko's triangle problem via things like ENS. I don't anticipate that end users will be able to ingest or cope with the mental model involved with the correct usage of the system described in TFA.
- JamesLefrere 2y agoFunnily enough Nikolai (original creator of ENS, now passed) worked on this idea https://github.com/nmushegian/namepet https://github.com/nmushegian/namepet ENS is still used for personal identities, and afaik still doesn't care about immutable paths. A wasted opportunity.
- fanf2 2y agoI have long been a fan of petnames, and graph naming systems in general. I like to use the term “nickname” for what they call “edge names” in the article: a nickname is not as personal as a petname, it’s a name you share with others. An interesting thing that the article sort of hints at is that these kinds of systems have a fairly smooth range of operating points between globally unique and centralized vs decentralized petnames. The article’s example of the bizdir local business directory is somewhere in between these extremes. It sort of turns Zooko’s triangle into more like a fan, where the “human friendly” point is fixed and there’s an arc describing the tradeoffs, from personal through local to global. How can a petname system function at the global+centralized point, so it could replace the DNS? It needs to pass the “billboard test”: I type in a name I saw on a billboard and I get to the right place. (It might be a multipart name like a postal address or DNS name, with an extra “edge name” or two to provide enough disambiguating context.) I imagine that an operating system supplier might provide a few preconfigured petnames (well, it probably includes its own petname so the software can update itself securely), a lot like its preconfigured PKIX CA certificates. These petnames would refer to orgs like the “bizdir”, or Verisign, or Nominet, that act as nickname registries. Your collection of petnames is in effect your personal root zone, and the preconfigured petnames are in effect the default TLDs. There would inevitably be something like the CA/Browser forum to mediate between OS suppliers and nickname registries: a petname ICANN. I wrote an older iteration of these ideas over a decade ago (https://dotat.at/@/2012-02-28-path-names-in-a-rootless-dns.html https://dotat.at/@/2012-02-28-path-names-in-a-rootless-dns.h...). Those notes have a bit too much DNS braindamage, but I included some curious anti-DNS discussion: How you might make use of reaching names by multiple paths? What might it look like to have a shared context for names that is not global but is national or regional or local?
- RainyDayTmrw 2y agoWhile watching some non-technical people use a web browser, I noticed that they tended to type the name of their intended destination - not the domain name - into the navigation bar. In effect, they had delegated the resolution of names to destinations to their default search engine - Google. How do we solve the "billboard test"? Delegating to mostly central, mostly trusted authorities gets us roughly on par with the current reality. More interesting is if we could then diffuse this authority by having multiple resolvers and combining them. The details - how to combine results, how to resolve divergences, and results changing over time - could be tricky for UX.
- skybrian 2y agoContact lists do work and are okay for friends, but businesses also need to publish contact information. What do you put on a sign, on a business card, or in an advertisement? You'd need to print the underlying id number, which makes it part of the UI. Inevitably, people are going to want something like a 1-800 number, perhaps with a mapping to letters that are easy to remember. Either you can pick the number you want, or people are going to end up re-rolling until they get a "nice" number, and then there's competition for nice numbers just like in other namespaces.
- 0perator 2y agoQR codes for canonical addressing could solve the publishing problem, with customization of how the QR code appears being a feature for advertising and marketing. Once the canonical address has been accessed once, it could be pet named by the accessing user.
- skybrian 2y agoGood answer. But I’m wondering how well this works when a QR code resolves to a meaningless string of digits? I suppose most people don’t check URL’s anyway, and for some URL’s the domain name is fairly meaningless. Still, it seems like something is lost, at least for techies, when you can’t see and recognize usernames and domain names? Consider how programming languages work. Who wants meaningless numbers in their import statements or package.json file? Package names seem decentralized enough? Not sure it’s worth throwing out to achieve True Decentralization.
- jdp 2y agoCheck out Backchannel[0] if you're interested in an implementation of a petname system for globally-unique symmetric cryptographic keys. [0]: https://www.inkandswitch.com/backchannel/ https://www.inkandswitch.com/backchannel/
- EGreg 2y agoSo, a malicious entity can poison the petnames that others see, but only if prefixed by their own first? So people will learn not to trust them, I guess… but as usual with trust, they can be 99% correct and poison a specific one (eg claim a certain number is a well-known rich guy, and impersonate them) The bigger issue is that people will need to be careful not to give embarrassing or compromising nicknames to people in their addressbooks. I had considered using these personal contact list display names as default names for when people accept invites, but the problem is that they’ll know the inviting user had them as “that crazy pooky bob”
- snthpy 2y agoSeems like a typo here that affects the meaning: > Even though Ben is trusting that caller ID is correct, he can't imagine any reason why someone would be trying to phish him to authorize a topping change
- _heimdall 2y agoSpritely is doing some interesting research and I appreciate the focus on fundamentals rather than shipping features immediately. What always stands out to me with any project attempting decentralized social media, though, is how complex it becomes compared to RSS feeds. The one requirement of content being push based rather than pull based has so many downstream effects, and its often goes overlooked or unspoken.
- archi42 2y agoContacts are just a toy example, aren't they? Else this is a privacy nightmare waiting to happen: It's easy to accidentially share numbers. Also it might turn out your new friend J. is superficially pleasant, but actually a horrible human being once you get to know them - congratulations, J. has access to all your shared contacts. If I was friends with Alice, I'd be very annoyed that J. is now harassing me. Or suppose you created a list of all doctor's phone numbers in your area. You can then look up if any of your contacts (friends, family, loose aquintance) share any of them (e.g. because they recommended a specialist to a friend). This needs a tremendous work to setup access rights, and it's easy for an individual to screw this up and put themselves in a bad spot. Sharing contacts on a need-to-know basis (using e.g. Threema or WhatsApp) is the established standard in my peer group; be it the number of a Pizza place or my SO's new number, so a common friend can invite her to a party. And while it's less cool and adds some effort, it requires an explicit action to share a contact. This is more safe. In my humble opinion, and I might have a bad hunch there: The overall mistake with that example is lies in how it associates identities with phone numbers. In reality, it's the other way around. We want to share identities (be it the Pizza Place, Mum, or a doctor), and should have control who can access the information (not just phone numbers) associated with them. But that's essentially re-inventing social networks with a narrow focus. From a academical perspective the technical issue can be interesting of course, and valuable insights might be gained from this research. There might be use cases beyond the basic contacts example; in fact, I think in a company phone directory this can be incredibly useful as part of the CRM.
- nonameiguess 2y agoA contact list actually seems to me like an abnormally bad example for other reasons, or I'm way more atypical than I think I am and everyone else curates their contacts far more carefully. For me, the proliferation of spam means I'm never going to answer an unrecognized phone number, and thus enter everyone I ever expect to receive a phone call from into the list. The vast majority of the time, these are things like contractors coming to my house, a hand surgeon I visit for one injury and hopefully only one injury, a shop I take my car to hopefully once and only once. Numbers I received a call from a few times, possibly more than a decade ago. The fact they're still in my contacts list says nothing whatsoever about my level of trust in them and doesn't mean other contacts, especially my actual friends, should assume anything about their presence except that I received at least one phone call from them at some point and I was expecting that call. That's aside from the fact that contact lists are not reciprocal. Adding a number to your list and giving it a name doesn't mean the owner of that number has added you to their list. There is no guarantee whoever is on the other end of that number has any idea who you even are. This is also aside from the fact that phone numbers can be reassigned. That's an argument that I and anyone else as cavalier about their lists as me should be removing numbers more often, but outside of a fairly short time horizon, there is no guarantee that the person who owns a number you have listed as "Bob" is still Bob. These issues aren't unique to digital contact lists, either. My wife pulled a book off the shelf a few months ago I hadn't opened in a very long time and found an old sheet of paper I'd written some phone number on, possibly 25 years ago? One was a very good friend from high school, a name I still knew and a number I still recognized as her parent's home number from the late 90s. The other, I have absolutely no idea. Probably some designated driver for a group of friends I was going to a party with who were going separate from me in case I needed someone to call if something came up. I may have never even called that number or received a call from it. Hell, how many contacts of people in their early 20s are someone you met in a club who gave you a fake phone number that happens to be some other person's real phone number? This bugs me to no end with all the apps out there for smart phones that want access to your contacts. Why? What significance do you think this list has? It's just a semi-random assortment of some sub-sample of all the people and organizations I have had some kind of fleeting and possibly one-time interaction with in the past quarter century. It doesn't imply I remember who they are, know them, or that I vouch for them in any way.
- RainyDayTmrw 2y agoIt frustrates me that domain names were designed to be a rival good, and that this has attracted so much attention from speculators, and the negative externalities that come out of that. I'm not sure what would be a good solution here. The existing design of domain names does have one important property, though. When someone successfully registers a name, they're guaranteed that they can pay a renewal fee - small, all things considered - and keep the name as long as they want - perhaps modulo legal and ToS concerns. This gives them assurances that they can invest into the branding of the name and keep the benefits. Compare that with search engine results. I mentioned elsewhere in this thread that I watched numerous non-technical users treat their browser nav bar as a name resolution mechanism - effectively delegating name resolution to their default search engine. Search engine results should change over time. If someone starts a FooBar Inc. in one industry, and someone else starts a bigger FooBar Corp. in another, who gets the "foobar" name? A sort of "pin on first use" would save existing users of FooBar Inc. New users trying to find FooBar Inc. might get confused though. FooBar Inc. would understandably be hesitant to print the "foobar" petname on their business cards and billboards.
- thomastjeffery 2y agoThis is excellent. I think it's only really missing one thing: curation. There is an example of moderation: the bizdir business directory. This is really useful, since Dr. Jane Nym is able to find an explicitly trusted contact for Pizza Piano. The problem is that she isn't able to implicitly share either the contact itself (Pizza Piano) or its source of trustworthiness (bizdir) with Ben Bitdiddle. In practice, this forces Ben to fallback on Caller ID, which is precisely the system we intend to replace! This is the failure of moderation in decentralized networks. Traditional moderation is founded on authoritative hierarchy, which is exactly what decentralization removes from the system. To replace it, we need a decentralized alternative to moderation. I propose curation: each user curates their list of trusted contacts, and publishes it as a list of attestations. The bizdir business directory could actually be a good example of this, so long as we clarify some particulars. Consider "bizdir" as a participating user of the decentralized network. The bizdir user has published a list of attestations, including the contact for Pizza Piano. There is an opportunity here for Dr. Jane Nym to replicate bizdir's attestation of Pizza Piano, thereby solving the problem for Ben Bitdiddle without requiring his involvement. When Dr. Jane Nym calls Pizza Piano, she is implicitly validating it as a genuine contact. Why not make that explicit? At the end of the call, her petname/contacts app may ask if she trusts the number she just called; or she may have it configured to do so automatically. If she ever finds a reason to distrust the Pizza Piano contact, then she can tell the app to publicly attest her distrust. So what's the difference here? Isn't bizdir functionally identical, whether presented as a curating user or an authoritative moderator? The difference is that, as a curator, bizdir is explicitly redundant. Ben Bitdiddle doesn't need to interact with bizdir at all. He can benefit from it secondhand via Dr. Jane Nym's redundant "bizdir => Pizza Piano" attestation. On top of that, the validity of Pizza Piano's contact info has been attested to Ben twice, which can only help to drown out any potential outdated or fraudulent Pizza Piano listings. This pattern can feed back into itself, such that Dr. Jane Nym would never have actually relied on bizdir alone as a source of trust, because many of Pizza Piano's customers will have already publicly verified the same attestation. --- The utility of curation can extend anywhere we expect moderation. The greatest struggle for decentralized social networks is that they are immediately overcrowded by taboo content. Anyone who has been banned from traditional moderated platforms will try to build their home on your decentralized one; after all, one of the core features of decentralization is the circumvention of censorship. The problem is that most of the content that gets banned from centralized platforms is content that the average person is genuinely disinterested in. Just because we want to welcome free speech, doesn't mean we want to spend our time reading hate, watching trauma, or arguing with bullshitters. In order to make a space where regular people willingly participate, we must give users equal power to not participate. We can accomplish this with curation. Essentially, curation is a shift in strategy. Rather than demanding everyone accept the blatantly false attestation, "this content does not exist" (a moderator ban), we can collectively attest, "this content is garbage", and get back to sharing the rest.
- summm 2y agoHow does that differ from or relate to the already implemented GNS (GNU Name System)? https://www.gnunet.org/gns.html https://www.gnunet.org/gns.html https://datatracker.ietf.org/doc/rfc9498/ https://datatracker.ietf.org/doc/rfc9498/
- yamrzou 2y agoPrevious discussion: https://news.ycombinator.com/item?id=32497130 https://news.ycombinator.com/item?id=32497130 - Aug 2022 (28 comments)