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