Improved validation for multiple signatures