Password strength allowing very rapid recovery of the password once its hash is obtained. Very long lists of pre-computed password hashes can be efficiently stored using rainbow tables. This method of attack can be foiled by storing a random value, called a cryptographic salt, along with the hash. The salt is combined with the password when computing the hash, so an attacker precomputing a rainbow table would have to store for each password its hash with every possible salt value. This becomes infeasible if the salt has a big enough range, say a 32-bit number. Unfortunately, many authentication systems in common use
Most recent common ancestor Most recent common ancestor In biology and genealogy, the most recent common ancestor (MRCA, also last common ancestor (LCA), or concestor) of any set of organisms is the most recent individual from which all the organisms are directly descended. The term is also used in reference to the ancestry of groups of genes (haplotypes) rather than organisms. The MRCA of a set of individuals can sometimes be determined by referring to an established pedigree. However, in general, it is impossible to identify the exact MRCA of a large set of individuals, but an estimate of the time at which the