В данной статье рассмотрена цифровая подпись на основе криптосистемы McEliece. Данный результат эксплуатирует идею представления хеш кода сообщения кодовым словом. Безопасность цифровой подписи определяется сложностью решения задачи декодирования линейных кодов, которая за счет маскирования порождающей матрицы случайной невырожденной матрицей и перестановочной матрицей является NP-сложной.
This article describes a digital signature based on the McEliece cryptosystem. This result exploits the idea of representing the hash of the message code with a codeword. The security of a digital signature is determined by the complexity of solving the decoding problem for linear codes, which, due to masking the generating matrix by a random nondegenerate matrix and a permutation matrix, is NP-complex.