IBS ⇒ DS
Statement
Any EUF-ID-CMA-unforgeable identity-based signature scheme yields an EUF-CMA signature scheme: runs , fixes an identity that an efficient algorithm outputs on input or , and outputs and ; signing is and verification is . The reduction answers signing queries with and makes no extraction queries — folklore.