Linear Independence of Distinct Signatures