Adding salts to a set of passwords significantly increases the security by ensuring that each password's hash is unique. This makes pre-calculated rainbow tables less effective because the attacker would need to precompute a separate table for each possible salt, significantly increasing the time and computational resources required to crack the original password.