Hacker News new | ask | show | jobs
by chadzawistowski 3702 days ago
They don't have to be cryptic, but it takes a lot of brute-forcing to get a memorable one.

Facebook managed to get https://facebookcorewwwi.onion/

1 comments

I get that, my point is why do they have to be brute forced? Why can't you just pick one?
They're hashes. If you don't have the number that hashes to and address, you can't run a server at that address.
Hashes are easy to run forwards and hard to run backwards.
Crypto noob here. Why is that? are the hashes generated from an input randomly?
A hash verifies an input, but you can not reproduce the input from a hash.

A simplified version: X % 2 = H

If I give you the formula, and a H of 1, can you, with certainty, tell me that my input was 1029? Cryptographic hashes have a similar property, just with a very large collision space - for Tor only 1 in 36^16 inputs will produce a given hash; yet you still can't guarantee that an input that produces that hash is the original input (and just guessing the possible inputs will take you a very long time).

The downside of our hash above is that it gives you a pretty good clue of what the original input was: if you get an H of 1029 from the forumla X % 10000000 = H, you'll have a pretty good idea of what the X was. Cryptographic hashes do not share this weakness - they will stretch the input, and ensure that there are no clues left as to what the original input was.

https://en.wikipedia.org/wiki/Cryptographic_hash_function

TLDR: they are designed to behave that way. Their alternative name is "one-way hash function".

The hash is generated from the onion services's private key.

Edit: I'm wrong. It's based on the hash of the public key. But it's rather confusing. After you create an onion service, you get a private key and an onion address. You don't actually get a public key, just the hostname based on it. I suspect that the public key could be found somehow. But it's not used for anything, that I know of.

Perhaps more intuitive, 11*17 is pretty easy to do in your head, but factoring 187 is much harder
They are cryptographically generated.