Text this: Design and analysis of identification schemes without certificates