Асимметричные криптосистемы. ЭЦП RSA

Алгоритм RSA предполагает, что посланное закодированное сообщение может быть прочитано адресатом и только им. В этом алгоритме используется два ключа – открытый и секретный. Данный алгоритм привлекателен также в случае, когда большое число субъектов (N) должно общаться по схеме все-со-всеми. В случае симметричной схемы шифрования каждый из субъектов каким-то образом должен доставить свои ключи всем остальным участникам обмена, при этом суммарное число используемых ключей будет достаточно велико при большом значении N. Применение асимметричного алгоритма требует лишь рассылки открытых ключей всеми участниками, суммарное число ключей равно N.

Процедура подписывания сообщения M – это возведение числа M в степень d по mod n:

S = M (mod n).

Процедура проверкиподписи S , соответствующей сообщению M – это возведение числа S в целую степень по mod n: M= S (mod n).

Если M’= M, то сообщение M’ признается целостным и подписанным пользователем, который предоставил ранее открытый ключ.