Added k-Time Signatures