Far Better even now cross-Test your generated address by importing your freshly generated private key into geth (see The way to import a basic private critical into geth or Mist?). In fact it isn't really random but the results of some processes. The point that the term "legitimate" is from https://vanity-address.com