Подпись в канале "точка-точка" (т.е. между двумя абонентами разделяющими секрет, известный только им двум) может быть реализована симметричными криптоалгоритмами - блочным шифром либо хеш-функцией: (Keyed-)MAC и (Keyed-)HMAC соответственно.
В коцце концов есть экзотические асимметричные подписи сверх малого объема, например,
BLS