BEFORE sparse signatures