Чтобы проверить подпись сообщения m, делается следующее:
1. представляется как ;
2. вычисляется и ;
3. вычисляется ;
4. проверяется, выполняется ли .
Если равенство на шаге 4 выполняется, подпись проходит проверку.
Реализация ускоренных алгоритмов создания ЭЦП для устройств с ограниченными ресурсами, таких как КПК, встроенные смарт-карты и мобильные телефоны, вычислительная мощность которых сильно уступает возможностям персональных компьютеров, позволит тратить меньше энергии на создание и хранение подписи и тем самым увеличит время работы устройства без подзарядки.