Тут сразу три пункта убиваются одним выстрелом: подлинность, целостность и неотказуемость обеспечивается подписью закрытым ключом отправителя. В случае симметричного шифрования имитовставка обеспечивает подлинность и целостность, но не обеспечивает неотказуемость.
После этого секретность обеспечивается симметричным шифрованием либо шифрованием открытым ключом получателя.
Дополню предыдущие ответы. Да, если прогнать через OCR, то ("с" кириллица => "с" латиница) не сработает, и лишние пробелы могут не сработать (а тем более небольшие сдвиги и искажения символов). Зато могут сработать умышленные ошибки в орфографии и пунктуации. Если не переборщить (многочисленные ошибки бросаются в глаза, а единственную ошибку на странице многие не заметят).
В комментариях вам совершенно справедливо пишут, что выбор алгоритма и его параметров зависит от постановки задачи: характер помех, сколько избыточной информации можем себе позволить,..
Наивный алгоритм могу вам описать буквально одной фразой:
Передать исходное сообщение 2*N+1 раз; при приёме каждый бит вычислить как округлённое среднее арифметическое.
piece of cake :)