Pointcheval–Stern signaturalgoritm

Inom kryptografi är Pointcheval –Stern-signaturalgoritmen ett digitalt signaturschema baserat på det närbesläktade ElGamal-signaturschemat . Det ändrar ElGamal-schemat något för att producera en algoritm som har visat sig vara säker i en stark bemärkelse mot adaptiva attacker med valt meddelande, förutsatt att det diskreta logaritmproblemet är svårlöst i en stark mening.

David Pointcheval och Jacques Stern utvecklade forking lemma- tekniken för att konstruera sitt bevis för denna algoritm. Den har använts i andra säkerhetsundersökningar av olika kryptografiska algoritmer.